Real-World Networks are Low-Dimensional: Theoretical and Practical Assessment
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Friedrich, Tobias, Göbel, Andreas, Katzmann, Maximilian, Schiller, Leon |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs
von: Friedrich, Tobias, et al.
Veröffentlicht: (2023)
von: Friedrich, Tobias, et al.
Veröffentlicht: (2023)
Spectral Triadic Decompositions of Real-World Networks
von: Basu, Sabyasachi, et al.
Veröffentlicht: (2022)
von: Basu, Sabyasachi, et al.
Veröffentlicht: (2022)
Laplacian Network Optimization via Information Functions
von: Rosa, Samuel, et al.
Veröffentlicht: (2025)
von: Rosa, Samuel, et al.
Veröffentlicht: (2025)
A convenient trick to compute cluster sizes in a Network
von: Hsieh, Hsun-Yi, et al.
Veröffentlicht: (2024)
von: Hsieh, Hsun-Yi, et al.
Veröffentlicht: (2024)
Age of Information Diffusion on Social Networks
von: Li, Songhua, et al.
Veröffentlicht: (2023)
von: Li, Songhua, et al.
Veröffentlicht: (2023)
A Cheeger Inequality for Size-Specific Conductance
von: Huang, Yufan, et al.
Veröffentlicht: (2023)
von: Huang, Yufan, et al.
Veröffentlicht: (2023)
Constructing and Sampling Directed Graphs with Linearly Rescaled Degree Matrices
von: Yan, Yunxiang, et al.
Veröffentlicht: (2025)
von: Yan, Yunxiang, et al.
Veröffentlicht: (2025)
Clustering Coefficient Reflecting Pairwise Relationships within Hyperedges
von: Miyashita, Rikuya, et al.
Veröffentlicht: (2024)
von: Miyashita, Rikuya, et al.
Veröffentlicht: (2024)
How Many Lines to Paint the City: Exact Edge-Cover in Temporal Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)
Expressivity of Geometric Inhomogeneous Random Graphs -- Metric and Non-Metric
von: Dayan, Benjamin, et al.
Veröffentlicht: (2024)
von: Dayan, Benjamin, et al.
Veröffentlicht: (2024)
Forming Coordinated Teams that Balance Task Coverage and Expert Workload
von: Vombatkere, Karan, et al.
Veröffentlicht: (2025)
von: Vombatkere, Karan, et al.
Veröffentlicht: (2025)
A Hierarchical Scale-free Graph Generator under Limited Resources
von: Qi, Xiaorui, et al.
Veröffentlicht: (2024)
von: Qi, Xiaorui, et al.
Veröffentlicht: (2024)
Ellipsoidal embeddings of graphs
von: Fanuel, Michaël, et al.
Veröffentlicht: (2024)
von: Fanuel, Michaël, et al.
Veröffentlicht: (2024)
From Signed Networks to Group Graphs
von: Evans, Tim S.
Veröffentlicht: (2025)
von: Evans, Tim S.
Veröffentlicht: (2025)
Zoo of Centralities: Encyclopedia of Node Metrics in Complex Networks
von: Shvydun, Sergey
Veröffentlicht: (2025)
von: Shvydun, Sergey
Veröffentlicht: (2025)
Scale Free Projections Arise from Bipartite Random Networks
von: Johnston, Josh, et al.
Veröffentlicht: (2024)
von: Johnston, Josh, et al.
Veröffentlicht: (2024)
Geometric characterisation of structural and regular equivalences in undirected (hyper)graphs
von: Eidi, Marzieh, et al.
Veröffentlicht: (2025)
von: Eidi, Marzieh, et al.
Veröffentlicht: (2025)
A comprehensive generalization of the Friendship Paradox to weights and attributes
von: Evtushenko, Anna, et al.
Veröffentlicht: (2024)
von: Evtushenko, Anna, et al.
Veröffentlicht: (2024)
Counting simplicial pairs in hypergraphs
von: Barrett, Jordan, et al.
Veröffentlicht: (2024)
von: Barrett, Jordan, et al.
Veröffentlicht: (2024)
Schemes of Propagation Models and Source Estimators for Rumor Source Detection in Online Social Networks: A Short Survey of a Decade of Research
von: Jin, Rong, et al.
Veröffentlicht: (2021)
von: Jin, Rong, et al.
Veröffentlicht: (2021)
A Sublinear Algorithm for Approximate Shortest Paths in Large Networks
von: Basu, Sabyasachi, et al.
Veröffentlicht: (2024)
von: Basu, Sabyasachi, et al.
Veröffentlicht: (2024)
Temporal Triadic Closure: Finding Dense Structures in Social Networks That Evolve
von: Davot, Tom, et al.
Veröffentlicht: (2024)
von: Davot, Tom, et al.
Veröffentlicht: (2024)
Universal vulnerability in strong modular networks with various degree distributions between inequality and equality
von: Hayashi, Yukio, et al.
Veröffentlicht: (2025)
von: Hayashi, Yukio, et al.
Veröffentlicht: (2025)
Overlapping community detection algorithms using Modularity and the cosine
von: Hieu, Do Duy, et al.
Veröffentlicht: (2024)
von: Hieu, Do Duy, et al.
Veröffentlicht: (2024)
Frustrated Random Walks: A Fast Method to Compute Node Distances on Hypergraphs
von: Li, Enzhi, et al.
Veröffentlicht: (2024)
von: Li, Enzhi, et al.
Veröffentlicht: (2024)
Revisiting Graph Homophily Measures
von: Mironov, Mikhail, et al.
Veröffentlicht: (2024)
von: Mironov, Mikhail, et al.
Veröffentlicht: (2024)
MPXGAT: An Attention based Deep Learning Model for Multiplex Graphs Embedding
von: Bongiovanni, Marco, et al.
Veröffentlicht: (2024)
von: Bongiovanni, Marco, et al.
Veröffentlicht: (2024)
A QUBO Framework for Team Formation
von: Vombatkere, Karan, et al.
Veröffentlicht: (2025)
von: Vombatkere, Karan, et al.
Veröffentlicht: (2025)
Maximal Cliques in Scale-Free Random Graphs
von: Bläsius, Thomas, et al.
Veröffentlicht: (2023)
von: Bläsius, Thomas, et al.
Veröffentlicht: (2023)
Error Bounds for the Network Scale-Up Method
von: Díaz-Aranda, Sergio, et al.
Veröffentlicht: (2024)
von: Díaz-Aranda, Sergio, et al.
Veröffentlicht: (2024)
Identifying and Characterising Higher Order Interactions in Mobility Networks Using Hypergraphs
von: Sambaturu, Prathyush, et al.
Veröffentlicht: (2025)
von: Sambaturu, Prathyush, et al.
Veröffentlicht: (2025)
A Parallel Hierarchical Approach for Community Detection on Large-scale Dynamic Networks
von: Bokov, Grigoriy, et al.
Veröffentlicht: (2025)
von: Bokov, Grigoriy, et al.
Veröffentlicht: (2025)
Staying Fresh: Efficient Algorithms for Timely Social Information Distribution
von: Li, Songhua, et al.
Veröffentlicht: (2023)
von: Li, Songhua, et al.
Veröffentlicht: (2023)
Densest Subhypergraph: Negative Supermodular Functions and Strongly Localized Methods
von: Huang, Yufan, et al.
Veröffentlicht: (2023)
von: Huang, Yufan, et al.
Veröffentlicht: (2023)
Computing Approximate Pareto Frontiers for Submodular Utility and Cost Tradeoffs
von: Vombatkere, Karan, et al.
Veröffentlicht: (2026)
von: Vombatkere, Karan, et al.
Veröffentlicht: (2026)
Aggregating maximal cliques in real-world graphs
von: Alon, Noga, et al.
Veröffentlicht: (2025)
von: Alon, Noga, et al.
Veröffentlicht: (2025)
Characterizing Graph Datasets for Node Classification: Homophily-Heterophily Dichotomy and Beyond
von: Platonov, Oleg, et al.
Veröffentlicht: (2022)
von: Platonov, Oleg, et al.
Veröffentlicht: (2022)
Causal Models for Growing Networks
von: Bravo-Hermsdorff, Gecia, et al.
Veröffentlicht: (2025)
von: Bravo-Hermsdorff, Gecia, et al.
Veröffentlicht: (2025)
Larger holes as narrower degree distributions in complex networks
von: Kawato, Kiri, et al.
Veröffentlicht: (2025)
von: Kawato, Kiri, et al.
Veröffentlicht: (2025)
Discrete scalar curvature as a weighted sum of Ollivier-Ricci curvatures
von: Hickok, Abigail, et al.
Veröffentlicht: (2025)
von: Hickok, Abigail, et al.
Veröffentlicht: (2025)
Ähnliche Einträge
-
Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs
von: Friedrich, Tobias, et al.
Veröffentlicht: (2023) -
Spectral Triadic Decompositions of Real-World Networks
von: Basu, Sabyasachi, et al.
Veröffentlicht: (2022) -
Laplacian Network Optimization via Information Functions
von: Rosa, Samuel, et al.
Veröffentlicht: (2025) -
A convenient trick to compute cluster sizes in a Network
von: Hsieh, Hsun-Yi, et al.
Veröffentlicht: (2024) -
Age of Information Diffusion on Social Networks
von: Li, Songhua, et al.
Veröffentlicht: (2023)