On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Stochastic models for the Web graph
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
The link prediction problem for social networks
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
What's new on the web?: the evolution of the web from a search engine perspective
Proceedings of the 13th international conference on World Wide Web
A large-scale study of the evolution of web pages
Software—Practice & Experience - Special issue: Web technologies
Graph model selection using maximum likelihood
ICML '06 Proceedings of the 23rd international conference on Machine learning
Group formation in large social networks: membership, growth, and evolution
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Structure and evolution of online social networks
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)
Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)
Graph evolution: Densification and shrinking diameters
ACM Transactions on Knowledge Discovery from Data (TKDD)
Scalable modeling of real graphs using Kronecker multiplication
Proceedings of the 24th international conference on Machine learning
Heider vs simmel: emergent features in dynamic structures
ICML'06 Proceedings of the 2006 conference on Statistical network analysis
Quantifying the Impact of Information Aggregation on Complex Networks: A Temporal Perspective
WAW '09 Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph
Efficient identification of starters and followers in social media
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Community gravity: measuring bidirectional effects by trust and rating on online social networks
Proceedings of the 18th international conference on World wide web
Proceedings of the 18th international conference on World wide web
Proceedings of the forty-first annual ACM symposium on Theory of computing
Connections between the lines: augmenting social networks with text
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Large human communication networks: patterns and a utility-driven generator
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Analyzing patterns of user content generation in online social networks
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Co-evolution of social and affiliation networks
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Hot today, gone tomorrow: on the migration of MySpace users
Proceedings of the 2nd ACM workshop on Online social networks
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
Evolution of an online social aggregation network: an empirical study
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Blog cascade affinity: analysis and prediction
Proceedings of the 18th ACM conference on Information and knowledge management
Socializing or knowledge sharing?: characterizing social intent in community question answering
Proceedings of the 18th ACM conference on Information and knowledge management
What's behind topic formation and development: a perspective of community core groups
Proceedings of the 18th ACM conference on Information and knowledge management
Automobile, car and BMW: horizontal and hierarchical approach in social tagging systems
Proceedings of the 2nd ACM workshop on Social web search and mining
Characterizing the evolution of collaboration network
Proceedings of the 2nd ACM workshop on Social web search and mining
A particle-and-density based evolutionary clustering method for dynamic networks
Proceedings of the VLDB Endowment
The Influence of Customer Churn and Acquisition on Value Dynamics of Social Neighbourhoods
WSKS '09 Proceedings of the 2nd World Summit on the Knowledge Society: Visioning and Engineering the Knowledge Society. A Web Science Perspective
Folks in Folksonomies: social link prediction from shared metadata
Proceedings of the third ACM international conference on Web search and data mining
Mapping search relevance to social networks
Proceedings of the 3rd Workshop on Social Network Mining and Analysis
Towards time-aware link prediction in evolving social networks
Proceedings of the 3rd Workshop on Social Network Mining and Analysis
ManyNets: an interface for multiple network analysis and visualization
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Find me if you can: improving geographical prediction with social and spatial proximity
Proceedings of the 19th international conference on World wide web
Proceedings of the 19th international conference on World wide web
Privacy in dynamic social networks
Proceedings of the 19th international conference on World wide web
Exploring temporal egocentric networks in mobile call graphs
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 2
Modeling social cascade in the Flickr social network
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 7
K-isomorphism: privacy preserving network publication against structural attacks
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Collective wisdom: information growth in wikis and blogs
Proceedings of the 11th ACM conference on Electronic commerce
Link prediction applied to an open large-scale online social network
Proceedings of the 21st ACM conference on Hypertext and hypermedia
Time-based sampling of social network activity graphs
Proceedings of the Eighth Workshop on Mining and Learning with Graphs
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Modeling relational events via latent classes
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Social action tracking via noise tolerant time-varying factor graphs
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Friendship, collaboration and semantics in Flickr: from social interaction to semantic similarity
Proceedings of the International Workshop on Modeling Social Media
Three challenges in data mining
Frontiers of Computer Science in China
Prediction promotes privacy in dynamic social networks
WOSN'10 Proceedings of the 3rd conference on Online social networks
Network growth and the spectral evolution model
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Kodak moments and Flickr diamonds: how users shape large-scale media
Proceedings of the international conference on Multimedia
The link prediction problem in bipartite networks
IPMU'10 Proceedings of the Computational intelligence for knowledge-based systems design, and 13th international conference on Information processing and management of uncertainty
Modeling the temporal evolution of an online cancer forum
Proceedings of the 1st ACM International Health Informatics Symposium
Supervised random walks: predicting and recommending links in social networks
Proceedings of the fourth ACM international conference on Web search and data mining
Multiscale approach for the network compression-friendly ordering
Journal of Discrete Algorithms
Social Network Analysis and Mining for Business Applications
ACM Transactions on Intelligent Systems and Technology (TIST)
We know who you followed last summer: inferring social link creation times in twitter
Proceedings of the 20th international conference on World wide web
Proceedings of the 20th international conference on World wide web
Milgram-routing in social networks
Proceedings of the 20th international conference on World wide web
Modeling link formation behaviors in dynamic social networks
SBP'11 Proceedings of the 4th international conference on Social computing, behavioral-cultural modeling and prediction
Information resonance on Twitter: watching Iran
Proceedings of the First Workshop on Social Media Analytics
Community Discovery via Metagraph Factorization
ACM Transactions on Knowledge Discovery from Data (TKDD)
Proceedings of the 12th ACM conference on Electronic commerce
Individual behavior and social influence in online social systems
Proceedings of the 22nd ACM conference on Hypertext and hypermedia
Modeling data flow in socio-information networks: a risk estimation approach
Proceedings of the 16th ACM symposium on Access control models and technologies
Exploiting place features in link prediction on location-based social networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Human mobility, social ties, and link prediction
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Group Profiling for Understanding Social Structures
ACM Transactions on Intelligent Systems and Technology (TIST)
A bounded confidence approach to understanding user participation in peer production systems
SocInfo'11 Proceedings of the Third international conference on Social informatics
Network node label acquisition and tracking
EPIA'11 Proceedings of the 15th Portugese conference on Progress in artificial intelligence
Fires on the web: towards efficient exploring historical web graphs
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Declarative and numerical analysis of edge creation process in trust-based social networks
DALT'09 Proceedings of the 7th international conference on Declarative Agent Languages and Technologies
User generated content consumption and social networking in knowledge-sharing OSNs
SBP'10 Proceedings of the Third international conference on Social Computing, Behavioral Modeling, and Prediction
Deconstructing interaction dynamics in knowledge sharing communities
SBP'10 Proceedings of the Third international conference on Social Computing, Behavioral Modeling, and Prediction
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
Friendship prediction and homophily in social media
ACM Transactions on the Web (TWEB)
Predicting recent links in FOAF networks
SBP'12 Proceedings of the 5th international conference on Social Computing, Behavioral-Cultural Modeling and Prediction
A Model for Information Growth in Collective Wisdom Processes
ACM Transactions on Knowledge Discovery from Data (TKDD)
Understanding and leveraging tag-based relations in on-line social networks
Proceedings of the 23rd ACM conference on Hypertext and social media
Trends in object-oriented software evolution: investigating network properties
Proceedings of the 34th International Conference on Software Engineering
Modeling user posting behavior on social media
SIGIR '12 Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrieval
Space-efficient sampling from social activity streams
Proceedings of the 1st International Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and Applications
The configuration of networked publics on the web: evidence from the Greek Indignados movement
Proceedings of the 3rd Annual ACM Web Science Conference
On the bursty evolution of online social networks
Proceedings of the First ACM International Workshop on Hot Topics on Interdisciplinary Social Networks Research
Proceedings of the 21st ACM international conference on Information and knowledge management
Predicting aggregate social activities using continuous-time stochastic process
Proceedings of the 21st ACM international conference on Information and knowledge management
Shaping communities out of triangles
Proceedings of the 21st ACM international conference on Information and knowledge management
Bridging offline and online social graph dynamics
Proceedings of the 21st ACM international conference on Information and knowledge management
Evolution of social-attribute networks: measurements, modeling, and implications using google+
Proceedings of the 2012 ACM conference on Internet measurement conference
Evolution of a location-based online social network: analysis and models
Proceedings of the 2012 ACM conference on Internet measurement conference
Multi-scale dynamics in a massive online social network
Proceedings of the 2012 ACM conference on Internet measurement conference
Reachability analysis and modeling of dynamic event networks
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
Simulation of user participation and interaction in online discussion groups
MSM'11 Proceedings of the 2011 international conference on Modeling and Mining Ubiquitous Social Media
Arrival and departure dynamics in social networks
Proceedings of the sixth ACM international conference on Web search and data mining
LaFT-tree: perceiving the expansion trace of one's circle of friends in online social networks
Proceedings of the sixth ACM international conference on Web search and data mining
Predicting group evolution in the social network
SocInfo'12 Proceedings of the 4th international conference on Social Informatics
International Journal of Wireless Networks and Broadband Technologies
Producer-Consumer: the programming model for future many-core processors
ARCS'13 Proceedings of the 26th international conference on Architecture of Computing Systems
FakeBook: Detecting Fake Profiles in On-Line Social Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Are All Social Networks Structurally Similar?
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
On a Triadic Approach to Connect Microstructural Properties to Social Macrostructural Patterns
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Learning latent friendship propagation networks with interest awareness for link prediction
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
The role of information diffusion in the evolution of social networks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Modeling the dynamics of composite social networks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
LAFT-Explorer: inferring, visualizing and predicting how your social network expands
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Unfolding dynamics in a social network: co-evolution oflink formation and user interaction
Proceedings of the 22nd international conference on World Wide Web companion
The role of research leaders on the evolution of scientific communities
Proceedings of the 22nd international conference on World Wide Web companion
Autonomously reviewing and validating the knowledge base of a never-ending learning system
Proceedings of the 22nd international conference on World Wide Web companion
No country for old members: user lifecycle and linguistic change in online communities
Proceedings of the 22nd international conference on World Wide Web
Potential networks, contagious communities, and understanding social network structure
Proceedings of the 22nd international conference on World Wide Web
Spatio-temporal mining of software adoption & penetration
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Creation and growth of online social network
World Wide Web
Inferring anchor links across multiple heterogeneous social networks
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
RECAST: telling apart social and random relationships in dynamic networks
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Analyzing future communities in growing citation networks
Proceedings of the 2013 international workshop on Mining unstructured big data using natural language processing
How hard is counting triangles in the streaming model?
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part I
A modelling framework for social media monitoring
International Journal of Web Engineering and Technology
Modeling and predicting the growth and death of membership-based websites
Proceedings of the 23rd international conference on World wide web
The bursty dynamics of the Twitter information network
Proceedings of the 23rd international conference on World wide web
Affinity-driven blog cascade analysis and prediction
Data Mining and Knowledge Discovery
Detecting and predicting privacy violations in online social networks
Distributed and Parallel Databases
Evolving networks: Eras and turning points
Intelligent Data Analysis - Dynamic Networks and Knowledge Discovery
Hi-index | 0.00 |
We present a detailed study of network evolution by analyzing four large online social networks with full temporal information about node and edge arrivals. For the first time at such a large scale, we study individual node arrival and edge creation processes that collectively lead to macroscopic properties of networks. Using a methodology based on the maximum-likelihood principle, we investigate a wide variety of network formation strategies, and show that edge locality plays a critical role in evolution of networks. Our findings supplement earlier network models based on the inherently non-local preferential attachment. Based on our observations, we develop a complete model of network evolution, where nodes arrive at a prespecified rate and select their lifetimes. Each node then independently initiates edges according to a "gap" process, selecting a destination for each edge according to a simple triangle-closing model free of any parameters. We show analytically that the combination of the gap distribution with the node lifetime leads to a power law out-degree distribution that accurately reflects the true network in all four cases. Finally, we give model parameter settings that allow automatic evolution and generation of realistic synthetic networks of arbitrary scale.