Epidemic algorithms for replicated database maintenance
PODC '87 Proceedings of the sixth annual ACM Symposium on Principles of distributed computing
Small worlds: the dynamics of networks between order and randomness
Small worlds: the dynamics of networks between order and randomness
Connectivity and inference problems for temporal networks
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Time-stamped graphs and their associated influence digraphs
Discrete Applied Mathematics
Information diffusion through blogspace
Proceedings of the 13th international conference on World Wide Web
The dynamics of viral marketing
EC '06 Proceedings of the 7th ACM conference on Electronic commerce
Planetary-scale views on a large instant-messaging network
Proceedings of the 17th international conference on World Wide Web
Behavioral profiles for advanced email features
Proceedings of the 18th international conference on World wide web
Social influence and the diffusion of user-created content
Proceedings of the 10th ACM conference on Electronic commerce
Temporal distance metrics for social network analysis
Proceedings of the 2nd ACM workshop on Online social networks
Ordering innovators and laggards for product categorization and recommendation
Proceedings of the third ACM conference on Recommender systems
Reconstructing chat history for avatar agents using spatio-temporal features of virtual space
Proceedings of the 16th ACM Symposium on Virtual Reality Software and Technology
Graph OLAP: a multi-dimensional framework for graph data analysis
Knowledge and Information Systems
Extended social network: a new generalized framework for virtual world analysis
Proceedings of the 8th International Conference on Virtual Reality Continuum and its Applications in Industry
Characterising temporal distance and reachability in mobile and online social networks
ACM SIGCOMM Computer Communication Review
AdHeat: an influence-based diffusion model for propagating hints to match ads
Proceedings of the 19th international conference on World wide web
Proceedings of the 2010 ACM Symposium on Applied Computing
Hermes: clustering users in large-scale e-mail services
Proceedings of the 1st ACM symposium on Cloud computing
K-isomorphism: privacy preserving network publication against structural attacks
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
On the quality of inferring interests from social neighbors
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining topic-level influence in heterogeneous networks
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Boosting social network connectivity with link revival
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Understanding retweeting behaviors in social networks
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Communication motifs: a tool to characterize social communications
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Trustworthy information: concepts and mechanisms
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Finding critical nodes for inhibiting diffusion of complex contagions in social networks
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part II
First-use analysis of communication in a social network
SocInfo'10 Proceedings of the Second international conference on Social informatics
Socially responsive resource usage: a protocol
ICDCIT'11 Proceedings of the 7th international conference on Distributed computing and internet technology
Interaction-driven opinion dynamics in online social networks
Proceedings of the First Workshop on Social Media Analytics
Communication data based user activity recommendations
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
On the privacy of anonymized networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Time-varying graphs and dynamic networks
ADHOC-NOW'11 Proceedings of the 10th international conference on Ad-hoc, mobile, and wireless networks
How user behavior is related to social affinity
Proceedings of the fifth ACM international conference on Web search and data mining
Mining diversity on social media networks
Multimedia Tools and Applications
Study of diffusion models in an academic social network
ICDCIT'10 Proceedings of the 6th international conference on Distributed Computing and Internet Technology
Delayed information cascades in Flickr: Measurement, analysis, and modeling
Computer Networks: The International Journal of Computer and Telecommunications Networking
As time goes by: discovering eras in evolving social networks
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Dissemination in opportunistic social networks: the role of temporal communities
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Analysis of social metrics in dynamic networks: measuring the influence with FRINGE
Proceedings of the 2012 Joint EDBT/ICDT Workshops
Finding trendsetters in information networks
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Forward or ignore: user behavior analysis and prediction on microblogging
IEA/AIE'12 Proceedings of the 25th international conference on Industrial Engineering and Other Applications of Applied Intelligent Systems: advanced research in applied artificial intelligence
Coevolution of network structure and content
Proceedings of the 3rd Annual ACM Web Science Conference
Spatial influence vs. community influence: modeling the global spread of social media
Proceedings of the 21st ACM international conference on Information and knowledge management
A diffusion mechanism for social advertising over microblogs
Decision Support Systems
Impact neighborhood indexing (INI) in diffusion graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
Prioritized gossip in vehicular networks
Ad Hoc Networks
Dynamic targeting in an online social medium
SocInfo'12 Proceedings of the 4th international conference on Social Informatics
Integrating multiple contexts in real-time collaboration applications
Proceedings of the 3rd Workshop on Context-awareness in Retrieval and Recommendation
Transforming graph data for statistical relational learning
Journal of Artificial Intelligence Research
Extracting social events for learning better information diffusion models
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Link prediction with social vector clocks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Recovering information recipients in social media via provenance
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Spatio-temporal meme prediction: learning what hashtags will be popular where
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Seeking provenance of information using social media
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Expressivity of time-varying graphs
FCT'13 Proceedings of the 19th international conference on Fundamentals of Computation Theory
Reprint of "Prioritized gossip in vehicular networks"
Ad Hoc Networks
Evolving networks: Eras and turning points
Intelligent Data Analysis - Dynamic Networks and Knowledge Discovery
Hi-index | 0.00 |
Social networks are of interest to researchers in part because they are thought to mediate the flow of information in communities and organizations. Here we study the temporal dynamics of communication using on-line data, including e-mail communication among the faculty and staff of a large university over a two-year period. We formulate a temporal notion of "distance" in the underlying social network by measuring the minimum time required for information to spread from one node to another - a concept that draws on the notion of vector-clocks from the study of distributed computing systems. We find that such temporal measures provide structural insights that are not apparent from analyses of the pure social network topology. In particular, we define the network backbone to be the subgraph consisting of edges on which information has the potential to flow the quickest. We find that the backbone is a sparse graph with a concentration of both highly embedded edges and long-range bridges - a finding that sheds new light on the relationship between tie strength and connectivity in social networks.