From Centrality to Temporary Fame: Dynamic Centrality in Complex Networks

@article{Braha2006FromCT,
  title={From Centrality to Temporary Fame: Dynamic Centrality in Complex Networks},
  author={Dan Braha and Yaneer Bar-Yam},
  journal={eBusiness \& eCommerce},
  year={2006}
}
  • D. Braha, Y. Bar-Yam
  • Published 2006
  • Sociology, Computer Science, Physics
  • eBusiness & eCommerce
We develop a new approach to the study of the dynamics of link utilization in complex networks using records of communication in a large social network. Counter to the perspective that nodes have particular roles, we find roles change dramatically from day to day. “Local hubs” have a power law degree distribution over time, with no characteristic degree value. Our results imply a significant reinterpretation of the concept of node centrality in complex networks, and among other conclusions… Expand
Communication Centrality in Dynamic Networks Using Time-Ordered Weighted Graph
TLDR
An approach which overcomes the limitation of this representation is proposed based on the notion of the time-ordered graph, to measure the communication centrality of a node in dynamic networks. Expand
Dynamic model of time-dependent complex networks.
  • S. Hill, D. Braha
  • Mathematics, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2010
TLDR
This work presents an approach to explain real-world dynamic networks and qualitatively reproduce these dynamic centrality phenomena, based on a dynamic preferential attachment mechanism, which exhibits a sharp transition from a base pure random walk scheme. Expand
Visual Analysis of Dynamic Networks Using Change Centrality
TLDR
Aiming to enhance the perception of structural changes at both the micro and the macro level, the change centrality metric is introduced, enabling the pair wise comparison of subsequent states of an evolving network in a discrete-time domain. Expand
Static versus dynamic topology of complex communications network during organizational crisis
TLDR
It is shown that while static typology cannot capture the network behavior completely, there are particular situations where the additional description provided by dynamic analysis is not significant and the importance of associating function with network structure in moving towards a more informative dynamical description is stressed. Expand
Towards A Scale Free Network Approach to Study Organizational Communication Network
TLDR
The scale free network property of an organizational communication network is studied during organizational crisis period that captures the dynamics of communication networks and it is found that email communication network displays a high degree of scale free behavior described by power law. Expand
Centrality metric for dynamic networks
TLDR
This work introduces a novel centrality metric for dynamic network analysis that exploits an intuition that in order for one node in a dynamic network to influence another over some period of time, there must exist a path that connects the source and destination nodes through intermediaries at different times. Expand
Using core-periphery structure to predict high centrality nodes in time-varying networks
TLDR
This work proposes novel heuristics to identify these networks in an optimal fashion and develops a two-step algorithm for predicting high centrality vertices, and shows for the first time that for such networks, expensive shortest path computations in each time step as the network changes can be completely avoided. Expand
Quantifying social network dynamics
TLDR
The following paper focuses on the definition of differences between network snapshots by means of Graph Differential Tuple that enable to calculate the diverse distance measures as well as to investigate the speed of changes. Expand
Measuring dynamics and structural change of time-dependent socio-economic networks
TLDR
A quantitative measure of the dynamics and its components of complex socio-economic relational systems, represented as time-dependent networks, is proposed and it is shown how it can be used to investigate and interpret the time evolution of networks. Expand
Dynamics and Evolution of the International Trade Network
TLDR
It is shown that all node statistic distributions and their correlation structure have remained surprisingly stable in the last 20 years - and are likely to do so in the future. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 61 REFERENCES
Empirical Analysis of an Evolving Social Network
TLDR
This work analyzed a dynamic social network comprising 43,553 students, faculty, and staff at a large university, in which interactions between individuals are inferred from time-stamped e-mail headers recorded over one academic year and are matched with affiliations and attributes. Expand
Social Network Analysis
This paper reports on the development of social network analysis, tracing its origins in classical sociology and its more recent formulation in social scientific and mathematical work. It is arguedExpand
Self-similar community structure in a network of human interactions.
TLDR
The results reveal the self-organization of the network into a state where the distribution of community sizes is self-similar, suggesting that a universal mechanism, responsible for emergence of scaling in other self-organized complex systems, as, for instance, river networks, could also be the underlying driving force in the formation and evolution of social networks. Expand
Evolution of social networks
This book answers the question of whether we can apply evolutionary theories to our understanding of the development of social structures. Social networks have increasingly become the focus of manyExpand
The Topology of Large-Scale Engineering Problem-Solving Networks
  • D. Braha, Y. Bar-Yam
  • Mathematics, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2004
TLDR
It is shown that problem-solving networks have properties that are like those displayed by information, biological, and technological networks, and a previously unreported difference between the distribution of incoming and outgoing links of directed networks is demonstrated. Expand
Epidemic spreading in scale-free networks.
TLDR
A dynamical model for the spreading of infections on scale-free networks is defined, finding the absence of an epidemic threshold and its associated critical behavior and this new epidemiological framework rationalizes data of computer viruses and could help in the understanding of other spreading phenomena on communication and social networks. Expand
Emergence of scaling in random networks
TLDR
A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems. Expand
Entropy of dialogues creates coherent structures in e-mail traffic.
  • J. Eckmann, E. Moses, D. Sergi
  • Computer Science, Medicine
  • Proceedings of the National Academy of Sciences of the United States of America
  • 2004
TLDR
The dynamic network of e-mail traffic is studied and it is found that it develops self-organized coherent structures similar to those appearing in many nonlinear dynamic systems. Expand
Optimization of robustness and connectivity in complex networks.
TLDR
This paper describes a parameterized family of networks and analyzes their connectivity and sensitivity, identifying a network that has an interconnectedness closer to that of a scale-free network, a robustness to attack closer to those of an exponential network, and a resistance to failure better than that of either of those networks. Expand
Classes of small-world networks.
TLDR
Evidence of the occurrence of three classes of small-world networks, characterized by a vertex connectivity distribution that decays as a power law law, and the nature of such constraints may be the controlling factor for the emergence of different classes of networks are presented. Expand
...
1
2
3
4
5
...