Dynamic model of time-dependent complex networks.

@article{Hill2010DynamicMO,
  title={Dynamic model of time-dependent complex networks.},
  author={Scott A. Hill and Dan Braha},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2010},
  volume={82 4 Pt 2},
  pages={
          046105
        }
}
  • S. Hill, D. Braha
  • Published 2010
  • Mathematics, Medicine, Physics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
The characterization of the "most connected" nodes in static or slowly evolving complex networks has helped in understanding and predicting the behavior of social, biological, and technological networked systems, including their robustness against failures, vulnerability to deliberate attacks, and diffusion properties. However, recent empirical research of large dynamic networks (characterized by irregular connections that evolve rapidly) has demonstrated that there is little continuity in… Expand

Figures and Topics from this paper

Structural and dynamical analysis of complex networks
We encounter in real world large networks as diverse as neural networks, power grid, financial networks, friendship networks, Internet, WWW. These networks are commonly characterized by a largeExpand
Epidemic spreading on dynamical networks with temporary hubs and stable scale-free degree distribution
Recent empirical analyses of some realistic dynamical networks have demonstrated that their degree distributions are stable scale-free (SF), but the instantaneous well-connected hubs at one point ofExpand
A topological framework to explore longitudinal social networks
TLDR
The proposed topological framework can be utilized to explore structural vulnerabilities and evolutionary trend of various longitudinal social networks (e.g., disease spread network and computer virus network) to eventually lead to better authorization and control over such networks. Expand
Random walks on temporal networks.
TLDR
It is shown that the random walk exploration is slower on temporal networks than it is on the aggregate projected network, even when the time is properly rescaled, and a fundamental role is played by the temporal correlations between consecutive contacts present in the data. Expand
Modeling dynamics of social networks: A survey
TLDR
This paper does the survey of complex networks models and methods which are proposed to reproduce structural changes of these graphs to understand the behavior and the evolution of network structures over time. Expand
Creation and growth of online social network
TLDR
This research has revealed that in online social network, although the clustering coefficient grows over time, it is lower than expected, and also the friend-of-a-friend phenomenon is missing. Expand
Time-Dependent Variation of the Centrality Measures of the Nodes during the Evolution of a Scale-Free Network
TLDR
The time-dependent variation of degree centrality, eigenvectorcentrality, closeness centrality and betweenness centrality of the nodes during the evolution of a scale-free network according to the Barabasi-Albert model is studied. Expand
Temporal Networks
TLDR
This review presents the emergent field of temporal networks, and discusses methods for analyzing topological and temporal structure and models for elucidating their relation to the behavior of dynamical systems. Expand
Temporal Networks
  • Petter Holme
  • Computer Science
  • Encyclopedia of Social Network Analysis and Mining
  • 2014
TLDR
This review presents the emergent field of temporal networks, and discusses methods for analyzing topological and temporal structure and models for elucidating their relation to the behavior of dynamical systems. 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
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 149 REFERENCES
Adaptive Networks: Theory, Models and Applications
With adaptive, complex networks, the evolution of the network topology and the dynamical processes on the network are equally important and often fundamentally entangled. Recent research has shownExpand
Evolution of networks
TLDR
The recent rapid progress in the statistical physics of evolving networks is reviewed, and how growing networks self-organize into scale-free structures is discussed, and the role of the mechanism of preferential linking is investigated. Expand
From Centrality to Temporary Fame: Dynamic Centrality in Complex Networks
TLDR
This work develops a new approach to the study of the dynamics of link utilization in complex networks using records of communication in a large social network and suggests that interventions targeting hubs will have significantly less effect than previously thought. Expand
Exploring complex networks through random walks.
  • L. D. Costa, G. Travieso
  • Mathematics, Physics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2007
TLDR
This article considers random, Barabási-Albert (BA), and geographical network models with varying connectivity explored by three types of random walks: traditional, preferential to untracked edges, and preferential to unvisited nodes to derive results on node and edge coverage efficiency. Expand
Random graph models for temporal processes in social networks
We generalize the graphical modeling approach of p* social influence models to develop discrete time models for the temporal evolution of social networks. Plausible general processes pertaining toExpand
Correlations between structure and random walk dynamics in directed complex networks
TLDR
The authors establish the necessary conditions for networks to be topologically and dynamically fully correlated, and show that Zipf’s law is a consequence of the match between structure and dynamics. Expand
Dynamics of networking agents competing for high centrality and low degree.
TLDR
A system of networking agents that seek to optimize their centrality in the network while keeping their cost, the number of connections they are participating in, low is model, which finds a dramatic time evolution with cascades of strategy change accompanied by a change in network structure. Expand
Complex networks: Structure and dynamics
Coupled biological and chemical systems, neural networks, social interacting species, the Internet and the World Wide Web, are only a few examples of systems composed by a large number of highlyExpand
The statistical evaluation of social network dynamics
A class of statistical models is proposed for longitudinal network data. The dependent variable is the changing (or evolving) relation network, represented by two or more observations of a directedExpand
Coevolution of dynamical states and interactions in dynamic networks.
TLDR
The coupled dynamics of the internal states of a set of interacting elements and the network of interactions among them and the formation of a hierarchical interaction network that sustains a highly cooperative stationary state are explored. Expand
...
1
2
3
4
5
...