Axioms · 2016 · 44 citations · 35 references
Natural SciencesComputer ScienceMathematicsComputational GeometryDynamical SystemsTopologyNetwork AnalysisNetwork DynamicsNetwork FlowsNetwork ModelingNetwork TheoryNetwork TopologyComplex NetworksCurvatureDiscretizationGraph-theoretic Network AnalysisNetwork Change DetectionNetwork EvolutionRicci CurvatureRicci Flow
We present a viable geometric solution for the detection of dynamic effects in complex networks. Building on Forman’s discretization of the classical notion of Ricci curvature, we introduce a novel geometric method to characterize different types of real-world networks with an emphasis on peer-to-peer networks. We study the classical Ricci-flow in a network-theoretic setting and introduce an analytic tool for characterizing dynamic effects. The formalism suggests a computational method for change detection and the identification of fast evolving network regions and yields insights into topological properties and the structure of the underlying data.
35
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
Statistical mechanics of complex networks
Réka Albert, Albert-Ĺaszló Barabási · Reviews of Modern Physics · 2002 · 20.6K citations · Full text
Jure Leskovec, Jon Kleinberg, Christos Faloutsos · ACM Transactions on Knowledge Discovery from Data · 2007 · 2.5K citations