Loading...
Please wait, while we are loading the content...
Similar Documents
Temporal node centrality in complex networks.
| Content Provider | Semantic Scholar |
|---|---|
| Author | Kim, Hyoungshick Anderson, Ross J. |
| Copyright Year | 2012 |
| Abstract | Many networks are dynamic in that their topology changes rapidly--on the same time scale as the communications of interest between network nodes. Examples are the human contact networks involved in the transmission of disease, ad hoc radio networks between moving vehicles, and the transactions between principals in a market. While we have good models of static networks, so far these have been lacking for the dynamic case. In this paper we present a simple but powerful model, the time-ordered graph, which reduces a dynamic network to a static network with directed flows. This enables us to extend network properties such as vertex degree, closeness, and betweenness centrality metrics in a very natural way to the dynamic case. We then demonstrate how our model applies to a number of interesting edge cases, such as where the network connectivity depends on a small number of highly mobile vertices or edges, and show that our centrality definition allows us to track the evolution of connectivity. Finally we apply our model and techniques to two real-world dynamic graphs of human contact networks and then discuss the implication of temporal centrality metrics in the real world. |
| Starting Page | 026107 |
| Ending Page | 026107 |
| Page Count | 1 |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.cl.cam.ac.uk/~rja14/Papers/TemporalAnalysis.pdf |
| Alternate Webpage(s) | http://seclab.skku.edu/wp-content/uploads/2013/05/TemporalCentrality_PRE.pdf |
| Alternate Webpage(s) | http://web.mst.edu/~silvestris/teaching/complexNetworks/papers/centrality/PhysRevE.85.026107.pdf |
| Alternate Webpage(s) | http://www.cl.cam.ac.uk/~rja14/Papers/TemporalCentrality.pdf |
| PubMed reference number | 22463279v1 |
| Volume Number | 85 |
| Issue Number | 2 |
| Part | 2 |
| Journal | Physical review. E, Statistical, nonlinear, and soft matter physics |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Anatomic Node Anatomy, Regional Borg Scale Rating of Perceived Exertion Score 17 Contract agreement Drug vehicle Flow Graph - visual representation Order (action) Vertex disease transmission |
| Content Type | Text |
| Resource Type | Article |
