Fan Chung Graham

Fan R. K. Chung

Beautifully written and elegantly presented, this book is based on 10 lectures given at the CBMS workshop on spectral graph theory in June 1994 at Fresno State University. Chung's well-written exposition can be likened to a conversation with a good teacher--one who not only gives you the facts, but tells you what is really going on, why it is worth doing, and how it is related to familiar ideas in other areas. The monograph is accessible to the nonexpert who is interested in reading about this evolving area of mathematics.

Spectral Graph Theory

Professor of Resiratory Medicine Kian Fan Chung

Fan Chung

Linyuan Lu

Kian Fan Chung

Through examples of large complex graphs in realistic networks, research in graph theory has been forging ahead into exciting new directions. Graph theory has emerged as a primary tool for detecting numerous hidden structures in various information networks, including Internet graphs, social networks, biological networks, or, more generally, any graph representing relations in massive data sets. How will we explain from first principles the universal and ubiquitous coherence in the structure of these realistic but complex networks? In order to analyze these large sparse graphs, we use combinatorial, probabilistic, and spectral methods, as well as new and improved tools to analyze these networks. The examples of these networks have led us to focus on new, general, and powerful ways to look at graph theory.The book, based on lectures given at the CBMS Workshop on the Combinatorics of Large Sparse Graphs, presents new perspectives in graph theory and helps to contribute to a sound scientific foundation for our understanding of discrete networks that permeate this information age.

Complex Graphs and Networks

Anthony Bonato

Paweł Prałat

This book constitutes the refereed proceedings of the 11th International Workshop on Algorithms and Models for the Web Graph, WAW 2014, held in Beijing, China, in December 2014. The 12 papers presented were carefully reviewed and selected for inclusion in this volume. The aim of the workshop was to further the understanding of graphs that arise from the Web and various user activities on the Web, and stimulate the development of high-performance algorithms and applications that exploit these graphs. The workshop gathered the researchers who are working on graph-theoretic and algorithmic aspects of related complex networks, including social networks, citation networks, biological networks, molecular networks, and other networks arising from the Internet.

11th International Workshop, WAW 2014, Beijing, China, December 17-18, 2014, Proceedings

Algorithms and Models for the Web Graph

Xiaotie Deng

This book constitutes the refereed proceedings of the Third International Workshop on Internet and Network Economics, WINE 2007, held in San Diego, CA, USA, in December 2007. The 61 revised full papers presented together with 4 invited talks were carefully reviewed and selected from numerous submissions for inclusion in the book. The papers are organized in topical sections on equilibrium, information market, sponsored auction, network economics, mechanism design, social networks, advertisement pricing, computational general equilibrium, network games, and algorithmic issues.

Third International Workshop,WINE 2007, San Diego, CA, USA, December 12-14, 2007, Proceedings

Internet and Network Economics

This book constitutes the refereed proceedings of the Third International Workshop on Internet and Network Economics, WINE 2007, held in San Diego, CA, USA, in December 2007. The contents were carefully reviewed and selected. The papers are organized in topical sections on equilibrium, information market, sponsored auction, network economics, mechanism design, social networks, advertisement pricing, computational general equilibrium, network games, and algorithmic issues.

This book constitutes the proceedings of the 13th International Workshop on Algorithms and Models for the Web Graph, WAW 2016, held in Montreal, QC, Canada, in December 2016. The 13 full papers presented in this volume were carefully reviewed and selected from 14 submissions. The workshop gathered the researchers who are working on graph-theoretic and algorithmic aspects of related complex networks, including social networks, citation networks, biological networks, molecular networks, and other networks arising from the Internet.

Fan Chung Graham

About

Books

Join the club