Complex graphs and networks / Fan Chung, Linyuan Lu.

Format:

Book

Conference/Event

Contributor:

Lu, Linyuan, 1971-

Chung, Fan R. K., 1949-

Conference Name:

NSF-CBMS Regional Research Conference on the Combinatorics of Large Sparse Graphs (2004 : California State University)

Series:

Regional conference series in mathematics ; no. 107.

CBMS Regional Conference Series in Mathematics, 2380-5668 ; v. 107

Language:

English

Subjects (All):

Graph theory--Congresses.

Graph theory.

Combinatorial analysis--Congresses.

Combinatorial analysis.

Information networks--Congresses.

Information networks.

Physical Description:

1 online resource (vii, 264 pages : illustrations)

Place of Publication:

Providence, RI : American Mathematical Society, c2006.

System Details:

Mode of access : World Wide Web

Contents:

Chapter 1. Graph theory in the information age Chapter 2. Old and new concentration inequalities Chapter 3. A generative model

the preferential attachment scheme Chapter 4. Duplication models for biological networks Chapter 5. Random graphs with given expected degrees Chapter 6. The rise of the giant component Chapter 7. Average distance and the diameter Chapter 8. Eigenvalues of the adjacency matrix of $G(\mathbf {w})$ Chapter 9. The semi-circle law for $G(\mathbf {w})$ Chapter 10. Coupling on-line and off-line analyses of random graphs Chapter 11. The configuration model for power law graphs Chapter 12. The small world phenomenon in hybrid graphs

Notes:

Includes bibliographical references (pages 255-259) and index.

Electronic reproduction. Providence, Rhode Island : American Mathematical Society. 2012

Description based on print version record.

Other Format:

Print version: Complex graphs and networks /

ISBN:

9781470424671 (online)

Access Restriction:

Restricted for use by site license.