A critical point for random graphs with a given degree sequence
Random Graphs 93 Proceedings of the sixth international seminar on Random graphs and probabilistic methods in combinatorics and computer science
Trawling the Web for emerging cyber-communities
WWW '99 Proceedings of the eighth international conference on World Wide Web
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
The small-world phenomenon: an algorithmic perspective
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
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
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
Structure and evolution of blogspace
Communications of the ACM - The Blogosphere
On the Bursty Evolution of Blogspace
World Wide Web
Graphs over time: densification laws, shrinking diameters and possible explanations
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Proceedings of the 16th international conference on World Wide Web
Combating spam in tagging systems
AIRWeb '07 Proceedings of the 3rd international workshop on Adversarial information retrieval on the web
Computing trusted authority scores in peer-to-peer web search networks
AIRWeb '07 Proceedings of the 3rd international workshop on Adversarial information retrieval on the web
Challenges in mining social network data: processes, privacy, and paradoxes
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Structural and temporal analysis of the blogosphere through community factorization
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Measurement and analysis of online social networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
P2P authority analysis for social communities
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Collaboration over time: characterizing and modeling network evolution
WSDM '08 Proceedings of the 2008 International Conference on Web Search and Data Mining
Social ties and their relevance to churn in mobile telecom networks
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Facetnet: a framework for analyzing communities and their evolutions in dynamic networks
Proceedings of the 17th international conference on World Wide Web
Socialtrust: tamper-resilient trust establishment in online communities
Proceedings of the 8th ACM/IEEE-CS joint conference on Digital libraries
CIVR '08 Proceedings of the 2008 international conference on Content-based image and video retrieval
Proceedings of the 25th international conference on Machine learning
Efficient top-k querying over social-tagging networks
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Discovering correlated spatio-temporal changes in evolving graphs
Knowledge and Information Systems
Do social networks improve e-commerce?: a study on social marketplaces
Proceedings of the first workshop on Online social networks
Proceedings of the first workshop on Online social networks
Growth of the flickr social network
Proceedings of the first workshop on Online social networks
Poking facebook: characterization of osn applications
Proceedings of the first workshop on Online social networks
Feedback effects between similarity and social influence in online communities
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Microscopic evolution of social networks
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Weighted graphs and disconnected components: patterns and a generator
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Combating spam in tagging systems: An evaluation
ACM Transactions on the Web (TWEB)
kNN CF: a temporal social network
Proceedings of the 2008 ACM conference on Recommender systems
Characterizing and predicting community members from evolutionary and heterogeneous networks
Proceedings of the 17th ACM conference on Information and knowledge management
Discovering leaders from community actions
Proceedings of the 17th ACM conference on Information and knowledge management
Summarization of social activity over time: people, actions and concepts in dynamic networks
Proceedings of the 17th ACM conference on Information and knowledge management
Social capital in online communities
Proceedings of the 2nd PhD workshop on Information and knowledge management
Topological analysis of an online social network for older adults
Proceedings of the 2008 ACM workshop on Search in social media
Involuntary Information Leakage in Social Network Services
IWSEC '08 Proceedings of the 3rd International Workshop on Security: Advances in Information and Computer Security
Web Communities Defined by Web Page Content
WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 03
A Dynamic Model for On-Line Social Networks
WAW '09 Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph
Analyzing communities and their evolutions in dynamic social networks
ACM Transactions on Knowledge Discovery from Data (TKDD)
User interactions in social networks and their implications
Proceedings of the 4th ACM European conference on Computer systems
Proceedings of the 18th international conference on World wide web
Seller's credibility in electronic markets: a complex network based approach
Proceedings of the 3rd workshop on Information credibility on the web
Analysis of tag within online social networks
Proceedings of the ACM 2009 international conference on Supporting group work
Wikipedians are born, not made: a study of power editors on Wikipedia
Proceedings of the ACM 2009 international conference on Supporting group work
A viewpoint-based approach for interaction graph analysis
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
On compressing social networks
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
MetaFac: community discovery via relational hypergraph factorization
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Individual and social behavior in tagging systems
Proceedings of the 20th ACM conference on Hypertext and hypermedia
Beyond friendship graphs: a study of user interactions in Flickr
Proceedings of the 2nd ACM workshop on Online social networks
On the evolution of user interaction in Facebook
Proceedings of the 2nd ACM workshop on Online social networks
Hot today, gone tomorrow: on the migration of MySpace users
Proceedings of the 2nd ACM workshop on Online social networks
Web Site Description Based on Genres and Web Design Patterns
SOCINFO '09 Proceedings of the 2009 International Workshop on Social Informatics
Expanding SNS Features with CE Devices: Space, Profile, Communication
Proceedings of the Symposium on Human Interface 2009 on Human Interface and the Management of Information. Information and Interaction. Part II: Held as part of HCI International 2009
Implicit affinity networks and social capital
Information Technology and Management
Temporal and information flow based event detection from social text streams
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Detecting Changes over Time in a Knowledge Sharing Community
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
On Discovering Community Trends in Social Networks
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01
Proceedings of the 16th ACM Symposium on Virtual Reality Software and Technology
Understanding online social network usage from a network perspective
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Evolution of an online social aggregation network: an empirical study
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
The SocialTrust framework for trusted social information management: Architecture and algorithms
Information Sciences: an International Journal
Characterizing the evolution of collaboration network
Proceedings of the 2nd ACM workshop on Social web search and mining
Using graph partitioning to discover regions of correlated spatio-temporal change in evolving graphs
Intelligent Data Analysis
A particle-and-density based evolutionary clustering method for dynamic networks
Proceedings of the VLDB Endowment
k-automorphism: a general framework for privacy preserving network publication
Proceedings of the VLDB Endowment
A measure of online social networks
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
Folks in Folksonomies: social link prediction from shared metadata
Proceedings of the third ACM international conference on Web search and data mining
Brief encounters: Sensing, modeling and visualizing urban mobility and copresence networks
ACM Transactions on Computer-Human Interaction (TOCHI)
The information diffusion model in the blog world
Proceedings of the 3rd Workshop on Social Network Mining and Analysis
Determining content power users in a blog network
Proceedings of the 3rd Workshop on Social Network Mining and Analysis
Proceedings of the 3rd Workshop on Social Network Mining and Analysis
Building a web-scale image similarity search system
Multimedia Tools and Applications
Analysis of participation in an online photo-sharing community: A multidimensional perspective
Journal of the American Society for Information Science and Technology
ManyNets: an interface for multiple network analysis and visualization
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Kronecker Graphs: An Approach to Modeling Networks
The Journal of Machine Learning Research
Find me if you can: improving geographical prediction with social and spatial proximity
Proceedings of the 19th international conference on World wide web
Inferring relevant social networks from interpersonal communication
Proceedings of the 19th international conference on World wide web
What is Twitter, a social network or a news media?
Proceedings of the 19th international conference on World wide web
Measurement-calibrated graph models for social network experiments
Proceedings of the 19th international conference on World wide web
Measurement and analysis of an online content voting network: a case study of Digg
Proceedings of the 19th international conference on World wide web
CommTrend: an applied framework for community detection in large-scale social network
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 2
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
Link prediction applied to an open large-scale online social network
Proceedings of the 21st ACM conference on Hypertext and hypermedia
Journal of the American Society for Information Science and Technology
Time-based sampling of social network activity graphs
Proceedings of the Eighth Workshop on Mining and Learning with Graphs
Brief announcement: revisiting the power-law degree distribution for social graph analysis
Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
A geometric model for on-line social networks
Proceedings of the International Workshop on Modeling Social Media
Friendship, collaboration and semantics in Flickr: from social interaction to semantic similarity
Proceedings of the International Workshop on Modeling Social Media
Analysis of MySpace user profiles
Information Systems Frontiers
Crowdsourcing and service delivery
IBM Journal of Research and Development
The Journal of Machine Learning Research
Prediction promotes privacy in dynamic social networks
WOSN'10 Proceedings of the 3rd conference on Online social networks
A geometric model for on-line social networks
WOSN'10 Proceedings of the 3rd conference on Online social networks
Distance matters: geo-social metrics for online social networks
WOSN'10 Proceedings of the 3rd conference on Online social networks
The effects of restrictions on number of connections in OSNs: a case-study on twitter
WOSN'10 Proceedings of the 3rd conference on Online social networks
Cheap and automated socio-technical attacks based on social networking sites
Proceedings of the 3rd ACM workshop on Artificial intelligence and security
PackPlay: mining semantic data in collaborative games
LAW IV '10 Proceedings of the Fourth Linguistic Annotation Workshop
Characterization of the twitter @replies network: are user ties social or topical?
SMUC '10 Proceedings of the 2nd international workshop on Search and mining user-generated contents
Extraction, characterization and utility of prototypical communication groups in the blogosphere
ACM Transactions on Information Systems (TOIS)
Hyper-community detection in the blogosphere
Proceedings of second ACM SIGMM workshop on Social media
Detecting and characterizing social spam campaigns
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
A Socratic method for validation of measurement-based networking research
Computer Communications
Communication dynamics of blog networks
SNAKDD'08 Proceedings of the Second international conference on Advances in social network mining and analysis
The design of a reliable reputation system
Electronic Commerce Research
Toward worm detection in online social networks
Proceedings of the 26th Annual Computer Security Applications Conference
Helping you to help me: exploring supportive interaction in online health community
Proceedings of the 73rd ASIS&T Annual Meeting on Navigating Streams in an Information Ecosystem - Volume 47
Exploiting locality of interest in online social networks
Proceedings of the 6th International COnference
Sizing up online social networks
IEEE Network: The Magazine of Global Internetworking
Using cohesive subgroups for analyzing the evolution of the friend view mobile social network
UIC'10 Proceedings of the 7th international conference on Ubiquitous intelligence and computing
Social dynamics in conferences: analyses of data from the live social semantics application
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part II
Discovery and analysis of tightly knit communities in telecom social networks
IBM Journal of Research and Development
Evolution analysis of a mobile social network
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
The freshman handbook: a hint for the server placement of social networks
Proceedings of the 20th international conference companion on World wide web
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
Proceedings of the 20th international conference on World wide web
Quantifying sentiment and influence in blogspaces
Proceedings of the First Workshop on Social Media Analytics
Information resonance on Twitter: watching Iran
Proceedings of the First Workshop on Social Media Analytics
Fragile online relationship: a first look at unfollow dynamics in twitter
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Construction of a blog network based on information diffusion
Proceedings of the 2011 ACM Symposium on Applied Computing
How is the Semantic Web evolving? A dynamic social network perspective
Computers in Human Behavior
Incremental graph pattern matching
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Analyzing the impact of events in an online music community
Proceedings of the 4th Workshop on Social Network Systems
Community Discovery via Metagraph Factorization
ACM Transactions on Knowledge Discovery from Data (TKDD)
Expansion properties of large social graphs
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
The impact of mobility on Mobile Ad Hoc Networks through the perspective of complex networks
Journal of Parallel and Distributed Computing
Assessing the effects of a soft cut-off in the twitter social network
NETWORKING'11 Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part II
Modeling social networks through user background and behavior
WAW'11 Proceedings of the 8th international conference on Algorithms and models for the web graph
Social networks as a platform for distributed dictionary attack
CIT'11 Proceedings of the 5th WSEAS international conference on Communications and information technology
A comparison of two different types of online social network from a data privacy perspective
MDAI'11 Proceedings of the 8th international conference on Modeling decisions for artificial intelligence
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Leveraging social media networks for classification
Data Mining and Knowledge Discovery
Group Profiling for Understanding Social Structures
ACM Transactions on Intelligent Systems and Technology (TIST)
Comparing linkage graph and activity graph of online social networks
SocInfo'11 Proceedings of the Third international conference on Social informatics
Sharing graphs using differentially private graph models
Proceedings of the 2011 ACM SIGCOMM conference on Internet measurement conference
Discovering multirelational structure in social media streams
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
On the privacy and utility of anonymized social networks
Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services
Valuation of online social networks taking into account users' interconnectedness
Information Systems and e-Business Management
Measuring Information Diffusion in an Online Community
Journal of Management Information Systems
Densest subgraph in streaming and MapReduce
Proceedings of the VLDB Endowment
Effects of a soft cut-off on node-degree in the Twitter social network
Computer Communications
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
Friendship prediction and homophily in social media
ACM Transactions on the Web (TWEB)
Microgroup mining on TSina via network structure and user attribute
ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part II
Incentive-rewarding mechanism to stimulate activities in social networking services
International Journal of Network Management
Managing large dynamic graphs efficiently
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Query preserving graph compression
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
A framework for exploring organizational structure in dynamic social networks
Decision Support Systems
Diversity dynamics in online networks
Proceedings of the 23rd ACM conference on Hypertext and social media
The dynamic features of delicious, flickr, and YouTube
Journal of the American Society for Information Science and Technology
The missing models: a data-driven approach for learning how networks grow
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Far from the eyes, close on the web: impact of geographic distance on online social interactions
Proceedings of the 2012 ACM workshop on Workshop on online social networks
Simulating social commerce applied to buyer group pricing, recommendation incentives, and bundling
Proceedings of the 14th Annual International Conference on Electronic Commerce
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
ciForager: Incrementally discovering regions of correlated change in evolving graphs
ACM Transactions on Knowledge Discovery from Data (TKDD)
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
The configuration of networked publics on the web: evidence from the Greek Indignados movement
Proceedings of the 3rd Annual ACM Web Science Conference
Beyond Social Graphs: User Interactions in Online Social Networks and their Implications
ACM Transactions on the Web (TWEB)
Proceedings of the 12th International Conference on Electronic Commerce: Roadmap for the Future of Electronic Business
Mobile social networks: state-of-the-art and a new vision
International Journal of Communication Systems
Predicting offline behaviors from online features: an ego-centric dynamical network approach
Proceedings of the First ACM International Workshop on Hot Topics on Interdisciplinary Social Networks Research
Collective intelligence in the online social network of yahoo!answers and its implications
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
New kid on the block: exploring the google+ social graph
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
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
The Role of Twitter in the World of Business
International Journal of Business Data Communications and Networking
Investigating the Properties of a Social Bookmarking and Tagging Network
International Journal of Data Warehousing and Mining
AusDM '09 Proceedings of the Eighth Australasian Data Mining Conference - Volume 101
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)
Structural and Message Based Private Friend Recommendation
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)
Microblogging in the Enterprise: A Few Comments are in Order
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Incremental persuasion through microblogging: a survey of Twitter users in Latvia
Proceedings of the 6th International Conference on Persuasive Technology: Persuasive Technology and Design: Enhancing Sustainability and Health
Speeding up graph clustering via modular decomposition based compression
Proceedings of the 28th Annual ACM Symposium on Applied Computing
"Shared joy is double joy": the social practices of user networks within group shopping sites
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Privacy preserving release of blogosphere data in the presence of search engines
Information Processing and Management: an International Journal
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
The role of research leaders on the evolution of scientific communities
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
Google+ or Google-?: dissecting the evolution of the new OSN in its first year
Proceedings of the 22nd international conference on World Wide Web
Incremental graph pattern matching
ACM Transactions on Database Systems (TODS)
Event identification for social streams using keyword-based evolving graph sequences
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Community-based features for identifying spammers in online social networks
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
CUT: community update and tracking in dynamic social networks
Proceedings of the 7th Workshop on Social Network Mining and Analysis
On fast parallel detection of strongly connected components (SCC) in small-world graphs
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
Dynamics of personal social relationships in online social networks: a study on twitter
Proceedings of the first ACM conference on Online social networks
Proceedings of the 17th International Database Engineering & Applications Symposium
The energy case for graph processing on hybrid CPU and GPU systems
IA^3 '13 Proceedings of the 3rd Workshop on Irregular Applications: Architectures and Algorithms
Data Mining and Knowledge Discovery
Finding overlapping communities in a complex network of social linkages and Internet of things
The Journal of Supercomputing
Weighted graph-based methods for identifying the most influential actors in trust social networks
International Journal of Networking and Virtual Organisations
Evolving networks: Eras and turning points
Intelligent Data Analysis - Dynamic Networks and Knowledge Discovery
Discovering descriptive rules in relational dynamic graphs
Intelligent Data Analysis - Dynamic Networks and Knowledge Discovery
Hi-index | 0.00 |
In this paper, we consider the evolution of structure within large online social networks. We present a series of measurements of two such networks, together comprising in excess of five million people and ten million friendship links, annotated with metadata capturing the time of every event in the life of the network. Our measurements expose a surprising segmentation of these networks into three regions: singletons who do not participate in the network; isolated communities which overwhelmingly display star structure; and a giant component anchored by a well-connected core region which persists even in the absence of stars.We present a simple model of network growth which captures these aspects of component structure. The model follows our experimental results, characterizing users as either passive members of the network; inviters who encourage offline friends and acquaintances to migrate online; and linkers who fully participate in the social evolution of the network.