2011 · 25 citations · 19 references
ComputingComputer ScienceComputer NetworksDigital CommunicationInformation TheoryCommunication NetworksDynamic Network AnalysisGraph TheoryInformation Flow In NetworksNetwork FlowsNetwork Traffic AnalysisComplex Network AnalysisComplex Network TheoryComplex NetworksNetwork Growth ModelsNetwork Traffic DynamicsNode DegreeNode Degree DistributionPreferential Attachment
Internet structure possesses many properties of complex networks. However, existing studies are often constrained to deriving web connections based on partial data collected, and the actual Internet traffic and user behaviors are far from being understood. With detailed traffic flow records collected through powerful hardware-based monitors, we study from the perspective of complex network the characteristics of four types of traffic: P2Pdownload, HTTP, Instant Messaging and overall traffic. Based on the data analysis and comparison of different applications, we confirm that both the distributions of node degree and strength of nodes/edges follow power law but they have significant different exponents. Specifically, taking advantage of the strict timing of the records, we study the dynamics of flow graphs. The growth of edges upon nodes is nonlinear. Edges formed between existing nodes, instead of the ones arriving with new nodes dominate the growth. We also observe linear preferential attachment behaviors in the flow graphs.
19
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
Diameter of the World-Wide Web
Réka Albert, Hawoong Jeong, Albert-Ĺaszló Barabási · Nature · 1999 · 4.3K citations · Full text