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
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
The "DGX" distribution for mining massive, skewed data
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
ANF: a fast and scalable tool for data mining in massive graphs
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Handbook of massive data sets
Random Structures & Algorithms
Stochastic models for the Web graph
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
ACM SIGKDD Explorations Newsletter
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
The Diameter of a Scale-Free Random Graph
Combinatorica
The web as a graph: measurements, models, and methods
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
ACM SIGKDD Explorations Newsletter
Prediction and ranking algorithms for event-based network data
ACM SIGKDD Explorations Newsletter
Graph mining: Laws, generators, and algorithms
ACM Computing Surveys (CSUR)
Using structure indices for efficient approximation of network properties
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
A framework for analysis of dynamic social networks
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
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
On unbiased sampling for unstructured peer-to-peer networks
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Eigen-trend: trend analysis in the blogosphere based on singular value decompositions
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Graph evolution: Densification and shrinking diameters
ACM Transactions on Knowledge Discovery from Data (TKDD)
Analysis of topological characteristics of huge online social networking services
Proceedings of the 16th international conference on World Wide Web
Temporal Analysis of the Wikigraph
WI '06 Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence
Mining and Visualizing the Evolution of Subgroups in Social Networks
WI '06 Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence
On compact routing for the internet
ACM SIGCOMM Computer Communication Review
Structural and temporal analysis of the blogosphere through community factorization
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
GraphScope: parameter-free mining of large time-evolving graphs
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
An event-based framework for characterizing the evolutionary behavior of interaction graphs
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
iLink: search and routing in social networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Link analysis for Web spam detection
ACM Transactions on the Web (TWEB)
Collaboration over time: characterizing and modeling network evolution
WSDM '08 Proceedings of the 2008 International Conference on Web Search and Data Mining
The diameter of opportunistic mobile networks
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Topic modeling with network regularization
Proceedings of the 17th international conference on World Wide Web
Facetnet: a framework for analyzing communities and their evolutions in dynamic networks
Proceedings of the 17th international conference on World Wide Web
Statistical properties of community structure in large social and information networks
Proceedings of the 17th international conference on World Wide Web
On incremental maintenance of 2-hop labeling of graphs
Proceedings of the 17th international conference on World Wide Web
Densification arising from sampling fixed graphs
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
BibNetMiner: mining bibliographic information networks
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Discovering correlated spatio-temporal changes in evolving graphs
Knowledge and Information Systems
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
Flooding time in edge-Markovian dynamic graphs
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Efficient semi-streaming algorithms for local triangle counting in massive graphs
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
Community evolution in dynamic multi-mode networks
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Colibri: fast mining of large static and dynamic graphs
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
A visual-analytic toolkit for dynamic interaction graphs
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Accountable internet protocol (aip)
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Users in Volatile Communities: Studying Active Participation and Community Evolution
UM '07 Proceedings of the 11th international conference on User Modeling
CommTracker: A Core-Based Algorithm of Tracking Community Evolution
ADMA '08 Proceedings of the 4th international conference on Advanced Data Mining and Applications
Main-memory triangle computations for very large (sparse (power-law)) graphs
Theoretical Computer Science
Fast computation of empirically tight bounds for the diameter of massive graphs
Journal of Experimental Algorithmics (JEA)
Characterizing and predicting community members from evolutionary and heterogeneous networks
Proceedings of the 17th ACM conference on Information and knowledge management
Fast mining of complex time-stamped events
Proceedings of the 17th ACM conference on Information and knowledge management
Online spam-blog detection through blog search
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
Is Wikipedia link structure different?
Proceedings of the Second ACM International Conference on Web Search and Data Mining
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
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)
A geographical analysis of knowledge production in computer science
Proceedings of the 18th international conference on World wide web
Analysis of tag within online social networks
Proceedings of the ACM 2009 international conference on Supporting group work
Growth Analysis of Neighbor Network for Evaluation of Damage Progress
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Proceedings of the forty-first annual ACM symposium on Theory of computing
On unbiased sampling for unstructured peer-to-peer networks
IEEE/ACM Transactions on Networking (TON)
International Journal of Systems, Control and Communications
Large human communication networks: patterns and a utility-driven generator
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
TANGENT: a novel, 'Surprise me', recommendation algorithm
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Measuring the effects of preprocessing decisions and network forces in dynamic network analysis
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
User grouping behavior in online forums
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Modeling and Designing Real---World Networks
Algorithmics of Large and Complex Networks
Hot today, gone tomorrow: on the migration of MySpace users
Proceedings of the 2nd ACM workshop on Online social networks
A likelihood based framework for assessing network evolution models tested on real network data
Proceedings of the 1st Annual Workshop on Simplifying Complex Network for Practitioners
Implicit affinity networks and social capital
Information Technology and Management
RTG: a recursive realistic graph generator using random typing
Data Mining and Knowledge Discovery
Mining the Structure and Evolution of the Airport Network of China over the Past Twenty Years
ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
RTG: A Recursive Realistic Graph Generator Using Random Typing
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
An event-based framework for characterizing the evolutionary behavior of interaction graphs
ACM Transactions on Knowledge Discovery from Data (TKDD)
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
Community mining on dynamic weighted directed graphs
Proceedings of the 1st ACM international workshop on Complex networks meet information & knowledge management
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
Graph OLAP: a multi-dimensional framework for graph data analysis
Knowledge and Information Systems
A particle-and-density based evolutionary clustering method for dynamic networks
Proceedings of the VLDB Endowment
Mining graph patterns efficiently via randomized summaries
Proceedings of the VLDB Endowment
A Graph Distance Based Structural Clustering Approach for Networks
AI '09 Proceedings of the 22nd Australasian Joint Conference on Advances in Artificial Intelligence
News Posting by Strategic Users in a Social Network
WINE '09 Proceedings of the 5th International Workshop on Internet and Network Economics
Influence of Social Networks on Recovering Large Scale Distributed Systems
PRIMA '09 Proceedings of the 12th International Conference on Principles of Practice in Multi-Agent Systems
Research on online social networks: time to face the real challenges
ACM SIGMETRICS Performance Evaluation Review
Brief encounters: Sensing, modeling and visualizing urban mobility and copresence networks
ACM Transactions on Computer-Human Interaction (TOCHI)
A social network based study of software team dynamics
Proceedings of the 3rd India software engineering conference
A Survey of Statistical Network Models
Foundations and Trends® in Machine Learning
Analyzing knowledge communities using foreground and background clusters
ACM Transactions on Knowledge Discovery from Data (TKDD)
MobiOpp '10 Proceedings of the Second International Workshop on Mobile Opportunistic Networking
Kronecker Graphs: An Approach to Modeling Networks
The Journal of Machine Learning Research
UTS: an unbalanced tree search benchmark
LCPC'06 Proceedings of the 19th international conference on Languages and compilers for parallel computing
Prediction of link attachments by estimating probabilities of information propagation
KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part III
Graph based modeling of P2P streaming systems
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
What is Twitter, a social network or a news media?
Proceedings of the 19th international conference on World wide web
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
Estimating number of citations using author reputation
SPIRE'07 Proceedings of the 14th international conference on String processing and information retrieval
LunarVis - analytic visualizations of large graphs
GD'07 Proceedings of the 15th international conference on Graph drawing
Generalizing Kronecker graphs in order to model searchable networks
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
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
Meaningful selection of temporal resolution for dynamic networks
Proceedings of the Eighth Workshop on Mining and Learning with Graphs
Frequent subgraph discovery in dynamic networks
Proceedings of the Eighth Workshop on Mining and Learning with Graphs
Parallel SimRank computation on large graphs with iterative aggregation
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Inferring networks of diffusion and influence
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
Efficient algorithms for large-scale local triangle counting
ACM Transactions on Knowledge Discovery from Data (TKDD)
Crowdsourcing and service delivery
IBM Journal of Research and Development
A geometric model for on-line social networks
WOSN'10 Proceedings of the 3rd conference on Online social networks
Expansion and search in networks
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Fast and accurate estimation of shortest paths in large graphs
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Measuring the mixing time of social graphs
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Mining useful time graph patterns on extensively discussed topics on the web
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
Time graph pattern mining for web analysis and information retrieval
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Analysis of large multi-modal social networks: patterns and a generator
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
Virus propagation on time-varying networks: theory and immunization algorithms
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part III
Node degree distribution in affiliation graphs for social network density modeling
SocInfo'10 Proceedings of the Second international conference on Social informatics
Supervised random walks: predicting and recommending links in social networks
Proceedings of the fourth ACM international conference on Web search and data mining
Phase changes in the evolution of the IPv4 and IPv6 AS-Level Internet topologies
Computer Communications
Detecting spam blogs from blog search results
Information Processing and Management: an International Journal
Decoupling the design of identifier-to-locator mapping services from identifiers
Computer Networks: The International Journal of Computer and Telecommunications Networking
TAGs: scalable threshold-based algorithms for proximity computation in graphs
Proceedings of the 14th International Conference on Extending Database Technology
Evolution of developer collaboration on the jazz platform: a study of a large scale agile project
Proceedings of the 4th India Software Engineering Conference
Social Network Analysis and Mining for Business Applications
ACM Transactions on Intelligent Systems and Technology (TIST)
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
Speedup for a periodic subgraph miner
Information Processing Letters
The clustering coefficient of a scale-free random graph
Discrete Applied Mathematics
Fragile online relationship: a first look at unfollow dynamics in twitter
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
How is the Semantic Web evolving? A dynamic social network perspective
Computers in Human Behavior
Fast track article: Connectivity in time-graphs
Pervasive and Mobile Computing
Crawling Facebook for social network analysis purposes
Proceedings of the International Conference on Web Intelligence, Mining and Semantics
Filtering: a method for solving graph problems in MapReduce
Proceedings of the twenty-third annual ACM symposium on Parallelism in algorithms and architectures
Refining graph partitioning for social network clustering
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
Indexing Network Structure with Shortest-Path Trees
ACM Transactions on Knowledge Discovery from Data (TKDD)
An analysis of social gaming networks in online and face to face bridge communities
Proceedings of the third international workshop on Large-scale system and application performance
Expansion properties of large social graphs
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
ECODE: event-based community detection from social networks
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Efficient topological OLAP on information networks
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Benefits of bias: towards better characterization of network sampling
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
It's who you know: graph mining using recursive structural features
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
On the privacy of anonymized networks
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Modeling social networks through user background and behavior
WAW'11 Proceedings of the 8th international conference on Algorithms and models for the web graph
Automatic text summarization and small-world networks
Proceedings of the 11th ACM symposium on Document engineering
SCENT: Scalable compressed monitoring of evolving multirelational social networks
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special section on ACM multimedia 2010 best paper candidates, and issue on social media
Making time-stepped applications tick in the cloud
Proceedings of the 2nd ACM Symposium on Cloud Computing
Comparing linkage graph and activity graph of online social networks
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
Determining the diameter of small world networks
Proceedings of the 20th ACM international conference on Information and knowledge management
Flooding Time of Edge-Markovian Evolving Graphs
SIAM Journal on Discrete Mathematics
Inferring Networks of Diffusion and Influence
ACM Transactions on Knowledge Discovery from Data (TKDD)
Leaving us in tiers: can homophily be used to generate tiering effects?
Computational & Mathematical Organization Theory
Realistic, mathematically tractable graph generation and evolution, using kronecker multiplication
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Mining diversity on social media networks
Multimedia Tools and Applications
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
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
The social network of software engineering research
Proceedings of the 5th India Software Engineering Conference
Object link structure in the semantic web
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part II
Improving server applications with system transactions
Proceedings of the 7th ACM european conference on Computer Systems
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
Online sampling of high centrality individuals in social networks
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Towards robust and scalable peer-to-peer social networks
Proceedings of the Fifth Workshop on Social Network Systems
Distributed assessment of the closeness centrality ranking in complex networks
Proceedings of the Fourth Annual Workshop on Simplifying Complex Networks for Practitioners
Scale invariant bipartite graph generative model
SIIS'11 Proceedings of the 2011 international conference on Security and Intelligent Information Systems
Link prediction on evolving data using tensor factorization
PAKDD'11 Proceedings of the 15th international conference on New Frontiers in Applied Data Mining
Partitioned multi-indexing: bringing order to social search
Proceedings of the 21st international conference on World Wide Web
Role-dynamics: fast mining of large dynamic networks
Proceedings of the 21st international conference companion on World Wide Web
Computers and Operations Research
On the network effect in Web 2.0 applications
Electronic Commerce Research and Applications
Managing and mining large graphs: patterns and algorithms
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Shortest-path queries for complex networks: exploiting low tree-width outside the core
Proceedings of the 15th International Conference on Extending Database Technology
Trends prediction using social diffusion models
SBP'12 Proceedings of the 5th international conference on Social Computing, Behavioral-Cultural Modeling and Prediction
Analyzing scientific networks for nuclear capabilities assessment
Journal of the American Society for Information Science and Technology
GANC: Greedy agglomerative normalized cut for graph clustering
Pattern Recognition
An overview of social network analysis
Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery
Non-negative residual matrix factorization: problem definition, fast solutions, and applications
Statistical Analysis and Data Mining
The Evolution of the HIV/AIDS NGO Hyperlink Network
Journal of Computer-Mediated Communication
Constructing and sampling graphs with a prescribed joint degree distribution
Journal of Experimental Algorithmics (JEA)
Trends in object-oriented software evolution: investigating network properties
Proceedings of the 34th International Conference on Software Engineering
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
Practical collapsed variational bayes inference for hierarchical dirichlet process
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Obscure giants: detecting the provider-free ASes
IFIP'12 Proceedings of the 11th international IFIP TC 6 conference on Networking - Volume Part II
Sustaining cooperation on networks: an analytical study based on evolutionary game theory
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Random hyperbolic graphs: degree sequence and clustering
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part II
ciForager: Incrementally discovering regions of correlated change in evolving graphs
ACM Transactions on Knowledge Discovery from Data (TKDD)
On the bursty evolution of online social networks
Proceedings of the First ACM International Workshop on Hot Topics on Interdisciplinary Social Networks Research
A general framework to encode heterogeneous information sources for contextual pattern mining
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
GRAFT: an approximate graphlet counting algorithm for large graph analysis
Proceedings of the 21st ACM international conference on Information and knowledge management
Degree relations of triangles in real-world networks and graph models
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
Beyond friendship: modeling user activity graphs on social network-based gifting applications
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
Mining frequent subgraphs over uncertain graph databases under probabilistic semantics
The VLDB Journal — The International Journal on Very Large Data Bases
Extracting hierarchies with overlapping structure from network data
Proceedings of the Winter Simulation Conference
Arrival and departure dynamics in social networks
Proceedings of the sixth ACM international conference on Web search and data mining
Modeling dynamic behavior in large evolving graphs
Proceedings of the sixth ACM international conference on Web search and data mining
Temporal web dynamics and its application to information retrieval
Proceedings of the sixth ACM international conference on Web search and data mining
Modeling affiliations in networks
Proceedings of the Winter Simulation Conference
Homophily in online social networks
WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
An efficient generator for clustered dynamic random networks
MedAlg'12 Proceedings of the First Mediterranean conference on Design and Analysis of Algorithms
Efficient breadth-first search on large graphs with skewed degree distributions
Proceedings of the 16th International Conference on Extending Database Technology
Sparsification and sampling of networks for collective classification
SBP'13 Proceedings of the 6th international conference on Social Computing, Behavioral-Cultural Modeling and Prediction
Identification of Group Changes in Blogosphere
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Subgraph Extraction for Trust Inference in Social Networks
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Communities and Balance in Signed Networks: A Spectral Approach
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Relative Validity Criteria for Community Mining Algorithms
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Efficient ad-hoc search for personalized PageRank
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
R-energy for evaluating robustness of dynamic networks
Proceedings of the 5th Annual ACM Web Science Conference
Fast exact shortest-path distance queries on large networks by pruned landmark labeling
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Big graph mining: algorithms and discoveries
ACM SIGKDD Explorations Newsletter
SocialWatch: detection of online service abuse via large-scale social graphs
Proceedings of the 8th ACM SIGSAC symposium on Information, computer and communications security
Partial view selection for evolving social graphs
First International Workshop on Graph Data Management Experiences and Systems
Network topology models for multihop wireless networks
ISRN Communications and Networking
The predictive value of young and old links in a social network
Proceedings of the ACM SIGMOD Workshop on Databases and Social Networks
Group and link analysis of multi-relational scientific social networks
Journal of Systems and Software
STRIP: stream learning of influence probabilities
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
Fast centrality-driven diffusion in dynamic networks
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
Google+ or Google-?: dissecting the evolution of the new OSN in its first year
Proceedings of the 22nd international conference on World Wide Web
Modeling/predicting the evolution trend of osn-based applications
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
Subgraph frequencies: mapping the empirical and extremal geography of large graph collections
Proceedings of the 22nd international conference on World Wide Web
MATRI: a multi-aspect and transitive trust inference model
Proceedings of the 22nd international conference on World Wide Web
Modeling/predicting the evolution trend of osn-based applications
Proceedings of the 22nd international conference on World Wide Web
Metric convergence in social network sampling
Proceedings of the 5th ACM workshop on HotPlanet
Solving the missing node problem using structure and attribute information
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Analyzing Communication Interaction Networks (CINs) in enterprises and inferring hierarchies
Computer Networks: The International Journal of Computer and Telecommunications Networking
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
Comparing Strategies of Collaborative Networks for R&D: An Agent-Based Study
Computational Economics
On the precision of social and information networks
Proceedings of the first ACM conference on Online social networks
Proceedings of the 17th International Database Engineering & Applications Symposium
DACCER: Distributed Assessment of the Closeness CEntrality Ranking in complex networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Online community detection for large complex networks
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Online egocentric models for citation networks
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Detecting cohesive and 2-mode communities indirected and undirected networks
Proceedings of the 7th ACM international conference on Web search and data mining
Effective co-betweenness centrality computation
Proceedings of the 7th ACM international conference on Web search and data mining
On the embeddability of random walk distances
Proceedings of the VLDB Endowment
A derandomized approximation algorithm for the critical node detection problem
Computers and Operations Research
Analysis of dynamic resource access patterns in a blended learning course
Proceedings of the Fourth International Conference on Learning Analytics And Knowledge
The bursty dynamics of the Twitter information network
Proceedings of the 23rd international conference on World wide web
Benchmarking graph-processing platforms: a vision
Proceedings of the 5th ACM/SPEC international conference on Performance engineering
Data Mining and Knowledge Discovery
Exploiting small world property for network clustering
World Wide Web
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 |
How do real graphs evolve over time? What are "normal" growth patterns in social, technological, and information networks? Many studies have discovered patterns in static graphs, identifying properties in a single snapshot of a large network, or in a very small number of snapshots; these include heavy tails for in- and out-degree distributions, communities, small-world phenomena, and others. However, given the lack of information about network evolution over long periods, it has been hard to convert these findings into statements about trends over time.Here we study a wide range of real graphs, and we observe some surprising phenomena. First, most of these graphs densify over time, with the number of edges growing super-linearly in the number of nodes. Second, the average distance between nodes often shrinks over time, in contrast to the conventional wisdom that such distance parameters should increase slowly as a function of the number of nodes (like O(log n) or O(log(log n)).Existing graph generation models do not exhibit these types of behavior, even at a qualitative level. We provide a new graph generator, based on a "forest fire" spreading process, that has a simple, intuitive justification, requires very few parameters (like the "flammability" of nodes), and produces graphs exhibiting the full range of properties observed both in prior work and in the present study.