Leon Schiller

Real-World Networks Are Low-Dimensional: Theoretical and Practical Assessment

Recent empirical evidence suggests that real-world networks have very low underlying dimensionality. We provide a theoretical explanation for this phenomenon as well as develop a linear-time algorithm for detecting the underlying dimensionality of such networks. Our theoretical analysis consid…