Please use this identifier to cite or link to this item: https://doi.org/10.1038/srep34291
Title: Temporal efficiency evaluation and small-worldness characterization in temporal networks
Authors: Dai, Z 
Chen, Y
Li, J 
Fam, J 
Bezerianos, A 
Sun, Y 
Keywords: brain
human
model
quantitative study
social network
Issue Date: 2016
Citation: Dai, Z, Chen, Y, Li, J, Fam, J, Bezerianos, A, Sun, Y (2016). Temporal efficiency evaluation and small-worldness characterization in temporal networks. Scientific Reports 6 : 34291. ScholarBank@NUS Repository. https://doi.org/10.1038/srep34291
Abstract: Numerous real-world systems can be modeled as networks. To date, most network studies have been conducted assuming stationary network characteristics. Many systems, however, undergo topological changes over time. Temporal networks, which incorporate time into conventional network models, are therefore more accurate representations of such dynamic systems. Here, we introduce a novel generalized analytical framework for temporal networks, which enables 1) robust evaluation of the efficiency of temporal information exchange using two new network metrics and 2) quantitative inspection of the temporal small-worldness. Specifically, we define new robust temporal network efficiency measures by incorporating the time dependency of temporal distance. We propose a temporal regular network model, and based on this plus the redefined temporal efficiency metrics and widely used temporal random network models, we introduce a quantitative approach for identifying temporal small-world architectures (featuring high temporal network efficiency both globally and locally). In addition, within this framework, we can uncover network-specific dynamic structures. Applications to brain networks, international trade networks, and social networks reveal prominent temporal small-world properties with distinct dynamic network structures. We believe that the framework can provide further insight into dynamic changes in the network topology of various real-world systems and significantly promote research on temporal networks. © The Author(s) 2016.
Source Title: Scientific Reports
URI: https://scholarbank.nus.edu.sg/handle/10635/173988
ISSN: 20452322
DOI: 10.1038/srep34291
Appears in Collections:Elements
Staff Publications

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
10_1038_srep34291.pdf1.91 MBAdobe PDF

OPEN

NoneView/Download

SCOPUSTM   
Citations

10
checked on Dec 6, 2021

Page view(s)

106
checked on Dec 2, 2021

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.