Connectivity and inference problems for temporal networks
Journal of Computer and System Sciences - Special issue on STOC 2000
Routing in a delay tolerant network
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Pocket switched networks and human mobility in conference environments
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Reality mining: sensing complex social systems
Personal and Ubiquitous Computing
Are you moved by your social network application?
Proceedings of the first workshop on Online social networks
The convergence of social and technological networks
Communications of the ACM - Remembering Jim Gray
The structure of information pathways in a social communication network
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs
IEEE Transactions on Mobile Computing
Towards understanding the external links of video sharing sites: measurement and analysis
Proceedings of the 20th international workshop on Network and operating systems support for digital audio and video
Analysing information flows and key mediators through temporal centrality metrics
Proceedings of the 3rd Workshop on Social Network Systems
Orion: shortest path estimation for large social graphs
WOSN'10 Proceedings of the 3rd conference on Online social networks
Using social networks to harvest email addresses
Proceedings of the 9th annual ACM workshop on Privacy in the electronic society
Evolution and dynamics of complex networks of coupled systems
IEEE Circuits and Systems Magazine - Special issue on complex networks applications in circuits and systems
Modeling the temporal evolution of an online cancer forum
Proceedings of the 1st ACM International Health Informatics Symposium
Exploiting locality of interest in online social networks
Proceedings of the 6th International COnference
A sociability-based routing scheme for delay-tolerant networks
EURASIP Journal on Wireless Communications and Networking - Special issue on opportunistic and delay tolerant networks
Centrality prediction in dynamic human contact networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Understanding and modeling the small-world phenomenon in dynamic networks
Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Mobile social networks: state-of-the-art and a new vision
International Journal of Communication Systems
Beyond friendship: modeling user activity graphs on social network-based gifting applications
Proceedings of the 2012 ACM conference on Internet measurement conference
Transforming graph data for statistical relational learning
Journal of Artificial Intelligence Research
Temporal Community Structure Patterns in Diabetes Social Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Analyzing temporal metrics of public transportation for designing scalable delay-tolerant networks
Proceedings of the 8th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Understanding the locality effect in Twitter: measurement and analysis
Personal and Ubiquitous Computing
| Hi-index | 0.00 |
The analysis of social and technological networks has attracted a lot of attention as social networking applications and mobile sensing devices have given us a wealth of real data. Classic studies looked at analysing static or aggregated networks, i.e., networks that do not change over time or built as the results of aggregation of information over a certain period of time. Given the soaring collections of measurements related to very large, real network traces, researchers are quickly starting to realise that connections are inherently varying over time and exhibit more dimensionality than static analysis can capture. In this paper we propose new temporal distance metrics to quantify and compare the speed (delay) of information diffusion processes taking into account the evolution of a network from a local and global view. We show how these metrics are able to capture the temporal characteristics of time-varying graphs, such as delay, duration and time order of contacts (interactions), compared to the metrics used in the past on static graphs. As a proof of concept we apply these techniques to two classes of time-varying networks, namely connectivity of mobile devices and e-mail exchanges.