Scale-free topology of e-mail networks

Abstract

We study the topology of e-mail networks with e-mail addresses as nodes and e-mails as links using data from server log files. The resulting network exhibits a scale-free link distribution and pronounced small-world behavior, as observed in other social networks. These observations imply that the spreading of e-mail viruses is greatly facilitated in real e-mail networks compared to random architectures.

4 pages RevTeX, 4 figures PostScript (extended version)

References in corpus (6)

• Statistical mechanics of complex networks
• Epidemic dynamics and endemic states in complex networks
• Immunization of complex networks
• Halting viruses in scale-free networks
• Emergence of a small world from local interactions: Modeling acquaintance networks
• Truncation of power law behavior in "scale-free" network models due to information filtering

Cited by in corpus (171)

• The structure and function of complex networks
• Modularity and community structure in networks
• Power laws, Pareto distributions and Zipf's law
• Statistical physics of social dynamics
• Mixing patterns in networks
• Who is the best connected scientist? A study of scientific coauthorship networks
• The origin of bursts and heavy tails in human dynamics
• Structure and tie strengths in mobile communication networks
• Self-similar community structure in organisations
• Why social networks are different from other types of networks
• Efficient Immunization Strategies for Computer Networks and Populations
• Dynamics of person-to-person interactions from distributed RFID sensor networks
• High resolution dynamical mapping of social interactions with active RFID
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Theory of Rumour Spreading in Complex Social Networks
• Modeling bursts and heavy tails in human dynamics
• Modern temporal network theory: A colloquium
• Growing networks with local rules: preferential attachment, clustering hierarchy and degree correlations
• Patterns of link reciprocity in directed networks
• Information diffusion epidemics in social networks
• Community detection in networks: Modularity optimization and maximum likelihood are equivalent
• Analysis of a large-scale weighted network of one-to-one human communication
• Impact of non-Poisson activity patterns on spreading processes
• Information Flow in Social Groups
• Characterizing the dynamical importance of network nodes and links
• Core-periphery organization of complex networks
• Promoting cooperation in social dilemmas via simple coevolutionary rules
• Nonequilibrium transitions in complex networks: a model of social interaction
• Structure and Time-Evolution of an Internet Dating Community
• Network reachability of real-world contact sequences
• The Dynamics of a Mobile Phone Network
• Social Information Processing in Social News Aggregation
• Optimization of Network Robustness to Waves of Targeted and Random Attack
• Statistical physics approaches to the complex Earth system
• Zipf's Law Leads to Heaps' Law: Analyzing Their Relation in Finite-Size Systems
• Hierarchy Measures in Complex Networks
• On network bipartivity
• Graph Vulnerability and Robustness: A Survey
• Branching Dynamics of Viral Information Spreading
• Directed network modules
• Maximum entropy principle and power-law tailed distributions
• A Survey of Prediction Using Social Media
• Polynomial growth in age-dependent branching processes with diverging reproductive number
• Clustering of correlated networks
• Prisoners' dilemma in real-world acquaintance networks: Spikes and quasi-equilibria induced by the interplay between structure and dynamics
• Human Activity in the Web
• Opinion and community formation in coevolving networks
• Estimating network structure from unreliable measurements
• Immunization of networks with community structure
• Scale-free networks with an exponent less than two
• Affinity Paths and Information Diffusion in Social Networks
• Epidemiologically optimal static networks from temporal network data
• The basic reproduction number as a predictor for epidemic outbreaks in temporal networks
• Statistical properties of sampled networks by random walks
• Birth and death of links control disease spreading in empirical contact networks
• Let Your CyberAlter Ego Share Information and Manage Spam
• Structural and topological phase transitions on the German Stock Exchange
• Impact of interactions on human dynamics
• Recoverable prevalence in growing scale-free networks and the effective immunization
• An efficient approach of controlling traffic congestion in scale-free networks
• Minimum Dominating Sets in Scale-Free Network Ensembles
• Network dynamics of ongoing social relationships
• Epidemic Threshold of an SIS Model in Dynamic Switching Networks
• Random Graph Modeling: A survey of the concepts
• The networked seceder model: Group formation in social and economic systems
• Spreading of infectious diseases on heterogeneous populations: multi-type network approach
• A Tractable Complex Network Model based on the Stochastic Mean-field Model of Distance
• Equilibrium statistical mechanics of network structures
• Information Dynamics in the Networked World
• Extremal Properties of Random Structures
• State and Network Structures of Stock Markets around the Global Financial Crisis
• Structure and evolution of online social relationships: Heterogeneity in warm discussions
• Universal fractal scaling of self-organized networks
• Networking - A Statistical Physics Perspective
• Communication dynamics in finite capacity social networks
• Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights
• Attractiveness and activity in Internet communities
• Reconciling long-term cultural diversity and short-term collective social behavior
• Spreading dynamics on small-world networks with connectivity fluctuations and correlations
• A cost-effective rumor-containing strategy
• Immunization Dynamics on a 2-layer Network Model
• Preferential Exchange: Strengthening Connections in Complex Networks
• Poissonian bursts in e-mail correspondence
• Six Susceptible-Infected-Susceptible Models on Scale-free Networks
• Exploring Temporal Networks with Greedy Walks
• Local clustering in scale-free networks with hidden variables
• Upstream reciprocity in heterogeneous networks
• Impact of hierarchical modular structure on ranking of individual nodes in directed networks
• Modeling the origin of urban output scaling laws
• A network-based threshold model for the spreading of fads in society and markets
• On the topologic structure of economic complex networks: Empirical evidence from large scale payment network of Estonia
• Self-exciting point process modeling of conversation event sequences
• Structural differences between open and direct communication in an online community
• Multiplexity and multireciprocity in directed multiplexes
• Sequential Defense Against Random and Intentional Attacks in Complex Networks
• Griffiths phases in infinite-dimensional, non-hierarchical modular networks
• Non massive immunization to contain spreading on complex networks
• Link Prediction Adversarial Attack
• Hub-activated signal transmission in complex networks
• Objective measures for sentinel surveillance in network epidemiology
• Models of Opinion Formation: Influence of Opinion Leaders
• Universal patterns in egocentric communication networks
• Scaling Properties in Time-Varying Networks with Memory
• Mapping flows on sparse networks with missing links
• Emergence of double scaling law in complex system
• Same Stats, Different Graphs: Exploring the Space of Graphs in Terms of Graph Properties
• Scale free networks by preferential depletion
• Parallel Generation of Massive Scale-Free Graphs
• Dynamics in online social networks
• Learning in Hierarchical Social Networks
• Communication activity in social networks: growth and correlations
• Effects of reciprocity on random walks in weighted networks
• Degree difference: A simple measure to characterize structural heterogeneity in complex networks
• Centrality properties of directed module members in social networks
• Highly Clustered Complex Networks in the Configuration Model: Random Regular Small-World Network
• Socio-economic inequalities: a statistical physics perspective
• Fragmenting networks by targeting collective influencers at a mesoscopic level
• Modeling Network Evolution Using Graph Motifs
• Organizational structure and communication networks in a university environment
• Impact of misinformation in temporal network epidemiology
• Impact of random and targeted disruptions on information diffusion during outbreaks
• Structural Invertibility and Optimal Sensor Node Placement for Error and Input Reconstruction in Dynamic Systems
• Giant component sizes in scale-free networks with power-law degrees and cutoffs
• Optimization in task--completion networks
• Effects of neighbourhood size and connectivity on spatial Continuous Prisoner's Dilemma
• Characteristics of Preferentially Attached Network Grown from Small World
• q-Weibull distributions describing commercial service routes
• Interactional and Informational Attention on Twitter
• A classification of natural and social distributions Part one: the descriptions
• User Profile Relationships using String Similarity Metrics in Social Networks
• Signatures of currency vertices
• Heterogeneous network with distance dependent connectivity
• The co-evolutionary dynamics of directed network of spin market agents
• A graph model for the clustering of dark matter halos
• Characterizing Video Responses in Social Networks
• A Maximum Entropy Method for the Prediction of Size Distributions
• Binary decision making with very heterogeneous influence
• Information Propagation in Stochastic Networks
• The Atlas for the Aspiring Network Scientist
• Structurally dynamic spin market networks
• Epidemic threshold and localization of the SIS model on directed complex networks
• Epidemic dynamics on complex networks
• Heterogeneous Recovery Rates against SIS Epidemics in Directed Networks
• The macro-behavior of agents' opinion under the influence of an external field
• Evolutionary game on networks with high clustering coefficient
• Analyzing the Social Structure and Dynamics of E-mail and Spam in Massive Backbone Internet Traffic
• Explosiveness of Age-Dependent Branching Processes with Contagious and Incubation Periods
• Mechanisms of recoverable prevalence and extinction of viruses on linearly growing scale-free networks
• Small world is not enough: Criteria for network choice and conclusiveness of simulations
• Harmonic structures of Beethoven quartets: a complex network approach
• Reconstruction of multiplex networks with correlated layers
• Directionality of contact networks suppresses selection pressure in evolutionary dynamics
• Ad-hoc Limited Scale-Free Models for Unstructured Peer-to-Peer Networks
• Sharpest possible clustering bounds using robust random graph analysis
• Is it possible to control the spread of a globalized culture?
• Effects of missing data in social networks
• A New Benchmark For Evaluation Of Graph-Theoretic Algorithms
• Same Stats, Different Graphs (Graph Statistics and Why We Need Graph Drawings)
• A Model for Collaboration Networks Giving Rise to a Power Law Distribution with an Exponential Cutoff
• Evaluation of User Dynamics Created by Weak Ties among Divided Communities
• Impact of Random Failures and Attacks on Poisson and Power-Law Random Networks
• Robust subgraph counting with distribution-free random graph analysis
• Starvation suppression in dense scale-free metabolic networks: Dynamical mean-field analysis of catalytic reaction networks
• Will Scale-free Popularity Develop Scale-free Geo-social Networks?
• A Stochastic Evolutionary Model Exhibiting Power-Law Behaviour with an Exponential Cutoff
• Scale-Free Overlay Topologies with Hard Cutoffs for Unstructured Peer-to-Peer Networks
• Bring your friend! Real or virtual?
• A Stochastic Evolutionary Growth Model for Social Networks
• On the Controllability of Clustered Scale-Free Networks
• Correlations between user voting data, budget, and box office for films in the Internet Movie Database
• An Empirical Study of How Users Adopt Famous Entities