Introduction to algorithms
Numerical recipes in C (2nd ed.): the art of scientific computing
Numerical recipes in C (2nd ed.): the art of scientific computing
Discovering shared interests using graph analysis
Communications of the ACM - Special issue on internetworking
Referral Web: combining social networks and collaborative filtering
Communications of the ACM
Inferring Web communities from link topology
Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems: links, objects, time and space---structure in hypermedia systems
CiteSeer: an automatic citation indexing system
Proceedings of the third ACM conference on Digital libraries
The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Focused crawling: a new approach to topic-specific Web resource discovery
WWW '99 Proceedings of the eighth international conference on World Wide Web
Clustering in large graphs and matrices
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Authoritative sources in a hyperlinked environment
Journal of the ACM (JACM)
Estimating the heavy tail index from scaling properties
Methodology and Computing in Applied Probability
A random graph model for massive graphs
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
Recent results in automatic Web resource discovery
ACM Computing Surveys (CSUR)
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Efficient identification of Web communities
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Spatial gossip and resource location protocols
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Communications of the ACM
The "DGX" distribution for mining massive, skewed data
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Mining the network value of customers
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Accelerated focused crawling through online relevance feedback
Proceedings of the 11th international conference on World Wide Web
Reductions in streaming algorithms, with an application to counting triangles in graphs
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Relational Data Mining
Discovery of frequent DATALOG patterns
Data Mining and Knowledge Discovery
Network topology generators: degree-based vs. structural
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Extracting Large-Scale Knowledge Bases from the Web
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Proceedings of the 27th International Conference on Very Large Data Bases
Fast Algorithms for Mining Association Rules in Large Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet
ICALP '02 Proceedings of the 29th International Colloquium on Automata, Languages and Programming
Spectral Techniques in Graph Algorithms
LATIN '98 Proceedings of the Third Latin American Symposium on Theoretical Informatics
Using PageRank to Characterize Web Structure
COCOON '02 Proceedings of the 8th Annual International Conference on Computing and Combinatorics
RANDOM '02 Proceedings of the 6th International Workshop on Randomization and Approximation Techniques
Mining knowledge-sharing sites for viral marketing
Proceedings of the eighth 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
Random Structures & Algorithms
Stochastic models for the Web graph
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
On clusterings-good, bad and spectral
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Discovering Frequent Geometric Subgraphs
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
gSpan: Graph-Based Substructure Pattern Mining
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
On the Origin of Power Laws in Internet Topologies
On the Origin of Power Laws in Internet Topologies
The Small-World Phenomenon: An Algorithmic Perspective
The Small-World Phenomenon: An Algorithmic Perspective
Spectral partitioning works: planar graphs and finite element meshes
FOCS '96 Proceedings of the 37th Annual Symposium on Foundations of Computer Science
Random Evolution in Massive Graphs
FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
Measuring and Modeling Computer Virus Prevalence
SP '93 Proceedings of the 1993 IEEE Symposium on Security and Privacy
Statistical mechanics of complex networks
Statistical mechanics of complex networks
Evolution of the Chilean Web Structure Composition
LA-WEB '03 Proceedings of the First Conference on Latin American Web Congress
LA-WEB '03 Proceedings of the First Conference on Latin American Web Congress
Email as spectroscopy: automated discovery of community structure within organizations
Communities and technologies
Combinatorics, Probability and Computing
Fully automatic cross-associations
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Exploring the community structure of newsgroups
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Biclustering Algorithms for Biological Data Analysis: A Survey
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
AutoPart: parameter-free graph partitioning and outlier detection
PKDD '04 Proceedings of the 8th European Conference on Principles and Practice of Knowledge Discovery in Databases
Graphs over time: densification laws, shrinking diameters and possible explanations
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Degree Distribution of Competition-Induced Preferential Attachment Graphs
Combinatorics, Probability and Computing
A goodness-of-fit statistic for Pareto-type behaviour
Journal of Computational and Applied Mathematics - Special issue: Jef Teugels
Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)
Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)
Faster association rules for multiple relations
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
The web as a graph: measurements, models, and methods
COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
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
IEEE Communications Magazine
Graph evolution: Densification and shrinking diameters
ACM Transactions on Knowledge Discovery from Data (TKDD)
Out-of-core coherent closed quasi-clique mining from large dense graph databases
ACM Transactions on Database Systems (TODS)
Scalable modeling of real graphs using Kronecker multiplication
Proceedings of the 24th international conference on Machine learning
Measuring extremal dependencies in web graphs
Proceedings of the 17th international conference on World Wide Web
Efficient aggregation for graph summarization
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Towards active conceptual modelling for sudden events
ER '07 Tutorials, posters, panels and industrial contributions at the 26th international conference on Conceptual modeling - Volume 83
Weighted graphs and disconnected components: patterns and a generator
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
TopGen - internet router-level topology generation based on technology constraints
Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops
On the Synthetic Generation of Semantic Web Schemas
Semantic Web, Ontologies and Databases
Engineering of Software-Intensive Systems: State of the Art and Research Challenges
Software-Intensive Systems and New Computing Paradigms
The degree distribution of random k-trees
Theoretical Computer Science
Applications of Page Ranking in P Systems
Membrane Computing
Characterization of Tail Dependence for In-Degree and PageRank
WAW '09 Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph
Smart Miner: a new framework for mining large scale web usage data
Proceedings of the 18th international conference on World wide web
Topic-link LDA: joint models of topic and author community
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Large human communication networks: patterns and a utility-driven generator
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Scalable graph clustering using stochastic flows: applications to community discovery
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Relational learning via latent social dimensions
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
A lower bound on the sample size needed to perform a significant frequent pattern mining task
Pattern Recognition Letters
Social network analysis and interactive device design analysis
Proceedings of the 1st ACM SIGCHI symposium on Engineering interactive computing systems
RTG: a recursive realistic graph generator using random typing
Data Mining and Knowledge Discovery
NIT: A New Internet Topology Generator
EUNICE '09 Proceedings of the 15th Open European Summer School and IFIP TC6.6 Workshop on The Internet of the Future
Selecting Computer Architectures by Means of Control-Flow-Graph Mining
IDA '09 Proceedings of the 8th International Symposium on Intelligent Data Analysis: Advances in Intelligent Data Analysis VIII
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
P-Rank: a comprehensive structural similarity measure over information networks
Proceedings of the 18th ACM conference on Information and knowledge management
Graph OLAP: a multi-dimensional framework for graph data analysis
Knowledge and Information Systems
Mining graph patterns efficiently via randomized summaries
Proceedings of the VLDB Endowment
g-tries: an efficient data structure for discovering network motifs
Proceedings of the 2010 ACM Symposium on Applied Computing
Postponing schema definition: low instance-to-entity ratio (LItER) modelling
Active conceptual modeling of learning
IEEE Computational Intelligence Magazine
Freshness matters: in flowers, food, and web authority
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Information-based models for ad hoc IR
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Mining near-duplicate graph for cluster-based reranking of web video search results
ACM Transactions on Information Systems (TOIS)
A benchmark diagnostic model generation system
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans - Special issue on model-based diagnostics
Algorithms and theory of computation handbook
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
Graph partitioning strategies for efficient BFS in shared-nothing parallel systems
WAIM'10 Proceedings of the 2010 international conference on Web-age information management
A model for automatic generation of multi-partite graphs from arbitrary data
WAIM'10 Proceedings of the 2010 international conference on Web-age information management
Data mining applications in hydrocarbon exploration
Artificial Intelligence Review
Phase changes in the evolution of the IPv4 and IPv6 AS-Level Internet topologies
Computer Communications
A discussion on the design of graph database benchmarks
TPCTC'10 Proceedings of the Second TPC technology conference on Performance evaluation, measurement and characterization of complex systems
Symmetrizations for clustering directed graphs
Proceedings of the 14th International Conference on Extending Database Technology
Retrieval constraints and word frequency distributions a log-logistic model for IR
Information Retrieval
A multi-resolution approach to learning with overlapping communities
Proceedings of the First Workshop on Social Media Analytics
Efficient topological OLAP on information networks
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Relationship-based access control policies and their policy languages
Proceedings of the 16th ACM symposium on Access control models and technologies
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Using generalization of syntactic parse trees for taxonomy capture on the web
ICCS'11 Proceedings of the 19th international conference on Conceptual structures for discovering knowledge
New multithreaded ordering and coloring algorithms for multicore architectures
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part II
Social interaction mining in small group discussion using a smart meeting system
UIC'11 Proceedings of the 8th international conference on Ubiquitous intelligence and computing
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
ParallelGDB: a parallel graph database based on cache specialization
Proceedings of the 15th Symposium on International Database Engineering & Applications
PoweRGen: A power-law based generator of RDFS schemas
Information 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
Randomized Algorithms for Matrices and Data
Foundations and Trends® in Machine Learning
Computer Science Review
Querying subgraph sets with g-tries
DBSocial '12 Proceedings of the 2nd ACM SIGMOD Workshop on Databases and Social Networks
Cross-domain collaboration recommendation
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
EvaPlanner: an evacuation planner with social-based flocking kinetics
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Detecting abnormal patterns in call graphs based on the aggregation of relevant vertex measures
ICDM'12 Proceedings of the 12th Industrial conference on Advances in Data Mining: applications and theoretical aspects
Fuzzy machine learning and data mininga
Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery
Inferring the semantic properties of sentences by mining syntactic parse trees
Data & Knowledge Engineering
Rough set analysis of relational structures
Information Sciences: an International Journal
Approximate weighted matching on emerging manycore and multithreaded architectures
International Journal of High Performance Computing Applications
An efficiently computable support measure for frequent subgraph pattern mining
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I
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
Self-Organizing map and tree topology for graph summarization
ICANN'12 Proceedings of the 22nd international conference on Artificial Neural Networks and Machine Learning - Volume Part II
MDAI'12 Proceedings of the 9th international conference on Modeling Decisions for Artificial Intelligence
Advanced graph mining for community evaluation in social networks and the web
Proceedings of the sixth ACM international conference on Web search and data mining
Modeling affiliations in networks
Proceedings of the Winter Simulation Conference
Mining minimal constrained flow cycles from complex transaction data
AusDM '09 Proceedings of the Eighth Australasian Data Mining Conference - Volume 101
An in-depth analysis of stochastic Kronecker graphs
Journal of the ACM (JACM)
Untangling graphs representing spatial relationships driven by drawing aesthetics
Proceedings of the 17th Panhellenic Conference on Informatics
Relatedness between vocabularies on the Web of data: A taxonomy and an empirical study
Web Semantics: Science, Services and Agents on the World Wide Web
On the precision of social and information networks
Proceedings of the first ACM conference on Online social networks
ColPack: Software for graph coloring and related problems in scientific computing
ACM Transactions on Mathematical Software (TOMS)
From Frequent Features to Frequent Social Links
International Journal of Information System Modeling and Design
Decompositions of triangle-dense graphs
Proceedings of the 5th conference on Innovations in theoretical computer science
Scalable topic-specific influence analysis on microblogs
Proceedings of the 7th ACM international conference on Web search and data mining
Evolving networks: Eras and turning points
Intelligent Data Analysis - Dynamic Networks and Knowledge Discovery
Assessing the quality of multilevel graph clustering
Data Mining and Knowledge Discovery
Visual analysis of large-scale network anomalies
IBM Journal of Research and Development
Hi-index | 0.00 |
How does the Web look? How could we tell an abnormal social network from a normal one? These and similar questions are important in many fields where the data can intuitively be cast as a graph; examples range from computer networks to sociology to biology and many more. Indeed, any M : N relation in database terminology can be represented as a graph. A lot of these questions boil down to the following: “How can we generate synthetic but realistic graphs?” To answer this, we must first understand what patterns are common in real-world graphs and can thus be considered a mark of normality/realism. This survey give an overview of the incredible variety of work that has been done on these problems. One of our main contributions is the integration of points of view from physics, mathematics, sociology, and computer science. Further, we briefly describe recent advances on some related and interesting graph problems.