A Dynamic Model for On-Line Social Networks
WAW '09 Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph
Social network analysis and interactive device design analysis
Proceedings of the 1st ACM SIGCHI symposium on Engineering interactive computing systems
Protean graphs with a variety of ranking schemes
Theoretical Computer Science
A geometric model for on-line social networks
Proceedings of the International Workshop on Modeling Social Media
A geometric model for on-line social networks
WOSN'10 Proceedings of the 3rd conference on Online social networks
Spatial models for virtual networks
CiE'10 Proceedings of the Programs, proofs, process and 6th international conference on Computability in Europe
Rank-based models of network structure and the discovery of content
WAW'11 Proceedings of the 8th international conference on Algorithms and models for the web graph
Vertex-Pursuit in hierarchical social networks
TAMC'12 Proceedings of the 9th Annual international conference on Theory and Applications of Models of Computation
Some typical properties of the spatial preferred attachment model
WAW'12 Proceedings of the 9th international conference on Algorithms and Models for the Web Graph
Network topology models for multihop wireless networks
ISRN Communications and Networking
Hi-index | 0.00 |
A Course on the Web Graph provides a comprehensive introduction to state-of-the-art research on the applications of graph theory to real-world networks such as the web graph. It is the first mathematically rigorous textbook discussing both models of the web graph and algorithms for searching the web. After introducing key tools required for the study of web graph mathematics, an overview is given of the most widely studied models for the web graph. A discussion of popular web search algorithms, e.g. PageRank, is followed by additional topics, such as applications of infinite graph theory to the web graph, spectral properties of power law graphs, domination in the web graph, and the spread of viruses in networks. The book is based on a graduate course taught at the AARMS 2006 Summer School at Dalhousie University. As such it is self-contained and includes over 100 exercises. The reader of the book will gain a working knowledge of current research in graph theory and its modern applications. In addition, the reader will learn first-hand about models of the web, and the mathematics underlying modern search engines.