Finding Regular Simple Paths in Graph Databases
SIAM Journal on Computing
Enhanced hypertext categorization using hyperlinks
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Information gathering in the World-Wide Web: the W3QL query language and the W3QS system
ACM Transactions on Database Systems (TODS)
ParaSite: mining structural information on the Web
Selected papers from the sixth international conference on World Wide Web
WebQuery: searching and visualizing the Web through connectivity
Selected papers from the sixth international conference on World Wide Web
Applications of a Web query language
Selected papers from the sixth international conference on World Wide Web
Database techniques for the World-Wide Web: a survey
ACM SIGMOD Record
Improved algorithms for topic distillation in a hyperlinked environment
Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
Automatic resource compilation by analyzing hyperlink structure and associated text
WWW7 Proceedings of the seventh international conference on World Wide Web 7
The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
A technique for measuring the relative size and overlap of public Web search engines
WWW7 Proceedings of the seventh international conference on World Wide Web 7
Trawling the Web for emerging cyber-communities
WWW '99 Proceedings of the eighth international conference on World Wide Web
Focused crawling: a new approach to topic-specific Web resource discovery
WWW '99 Proceedings of the eighth international conference on World Wide Web
Authoritative sources in a hyperlinked environment
Journal of the ACM (JACM)
A random graph model for massive graphs
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
Extracting Large-Scale Knowledge Bases from the Web
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
A Declarative Language for Querying and Restructuring the Web
RIDE '96 Proceedings of the 6th International Workshop on Research Issues in Data Engineering (RIDE '96) Interoperability of Nontraditional Database Systems
A Web Odyssey: from Codd to XML
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Social Networks: From the Web to the Enterprise
IEEE Internet Computing
Local versus global link information in the Web
ACM Transactions on Information Systems (TOIS)
The Index-Based XXL Search Engine for Querying XML Data with Relevance Ranking
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Scalable and Comprehensible Visualization for Discovery of Knowledge from the Internet
Progress in Discovery Science, Final Report of the Japanese Discovery Science Project
Journal of the American Society for Information Science and Technology
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
WWW '03 Proceedings of the 12th international conference on World Wide Web
Multiple-goal search algorithms and their application to web crawling
Eighteenth national conference on Artificial intelligence
Random Structures & Algorithms
Web Site: a structured document
ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2
Power laws and the AS-level internet topology
IEEE/ACM Transactions on Networking (TON)
Deriving and verifying statistical distribution of a hyperlink-based Web page quality metric
Data & Knowledge Engineering
Combining link-based and content-based methods for web document classification
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Simulation in Web data management
Applied system simulation
Structural and algorithmic aspects of massive social networks
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Automatic topics discovery from hyperlinked documents
Information Processing and Management: an International Journal
Cyclic pattern kernels for predictive graph mining
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
PageRank as a function of the damping factor
WWW '05 Proceedings of the 14th international conference on World Wide Web
Multi-graph enabled active learning for multimodal web image retrieval
Proceedings of the 7th ACM SIGMM international workshop on Multimedia information retrieval
Distribution of Vertex Degree in Web-Graphs
Combinatorics, Probability and Computing
Dex: high-performance exploration on large graphs for information retrieval
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Survey of graph database models
ACM Computing Surveys (CSUR)
WWTW: the world wide telecom web
Proceedings of the 2007 workshop on Networked systems for developing regions
The web from a complex adaptive systems perspective
Journal of Computer and System Sciences
Mining and analysing scale-free protein protein interaction network
International Journal of Bioinformatics Research and Applications
Formal Verification of Websites
Electronic Notes in Theoretical Computer Science (ENTCS)
Exploring local community structures in large networks
Web Intelligence and Agent Systems
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
Multiple-goal heuristic search
Journal of Artificial Intelligence Research
PageRank: Functional dependencies
ACM Transactions on Information Systems (TOIS)
P-Rank: a comprehensive structural similarity measure over information networks
Proceedings of the 18th ACM conference on Information and knowledge management
Exploiting bidirectional links: making spamming detection easier
Proceedings of the 18th ACM conference on Information and knowledge management
Topological analysis of criminal activity networks: enhancing transportation security
IEEE Transactions on Intelligent Transportation Systems
GConnect: a connectivity index for massive disk-resident graphs
Proceedings of the VLDB Endowment
Distribution of PageRank mass among principle components of the web
WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph
A geometric preferential attachment model of networks II
WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph
Random dot product graph models for social networks
WAW'07 Proceedings of the 5th international conference on Algorithms and models for the web-graph
Graph structure of the Korea web
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Co-citations as citation endorsements and co-links as link endorsements
Journal of Information Science
Journal of the American Society for Information Science and Technology
Journal of Computational and Applied Mathematics
Evolution of the mashup ecosystem by copying
Proceedings of the 3rd and 4th International Workshop on Web APIs and Services Mashups
Analyzing a Korean blogosphere: a social network analysis perspective
Proceedings of the 2011 ACM Symposium on Applied Computing
Generation and analysis of large synthetic social contact networks
Winter Simulation Conference
RW'11 Proceedings of the 7th international conference on Reasoning web: semantic technologies for the web of data
China web graph measurements and evolution
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Fuzzy-neuro web-based multilingual knowledge management
FSKD'06 Proceedings of the Third international conference on Fuzzy Systems and Knowledge Discovery
Exploiting locality in searching the web
UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
A hierarchical model of web graph
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Random databases and threshold for monotone non-recursive datalog
MFCS'05 Proceedings of the 30th international conference on Mathematical Foundations of Computer Science
A survey of models of the web graph
CAAN'04 Proceedings of the First international conference on Combinatorial and Algorithmic Aspects of Networking
Community detection in Social Media
Data Mining and Knowledge Discovery
Efficient graph management based on bitmap indices
Proceedings of the 16th International Database Engineering & Applications Sysmposium
Proceedings of the 21st ACM international conference on Information and knowledge management
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
Extract and rank web communities
Proceedings of the 3rd International Conference on Web Intelligence, Mining and Semantics
| Hi-index | 0.00 |
The pages and hyperlinks of the World-Wide Web may be viewed as nodes and edges in a directed graph. This graph has about a billion nodes today, several billion links, and appears to grow exponentially with time. There are many reasons—mathematical, sociological, and commercial—for studying the evolution of this graph. We first review a set of algorithms that operate on the Web graph, addressing problems from Web search, automatic community discovery, and classification. We then recall a number of measurements and properties of the Web graph. Noting that traditional random graph models do not explain these observations, we propose a new family of random graph models.