Complex Graphs and Networks (CBMS Regional Conference Series in Mathematics, 107, Band 107) - Softcover

Chung, Fan; Lu, Linyuan

Softcover

ISBN 10: 0821836579 ISBN 13: 9780821836576

Verlag: American Mathematical Society, 2006

Inhaltsangabe

Graph theory has become a primary tool for detecting hidden structures in information networks, including Internet graphs, social and biological networks, or any situation requiring large data sets. Based on ten lectures given at the CBMS Workshop on the Combinatorics of Large Sparse Graphs at California State U. at San Marcos in June 2004, this covers the basics of graph theory, including degree sequences and the power law, old and new concentration inequalities, including the work of Chernoff, Martingale and Azuma, the preferential attachment scheme as a generative model, duplication models for biological networks, random graphs and given expected degrees, the rise of the "giant component," average distance and the diameter, Eigenvalues of the adjacent matrix of G(w) and the semi-circle law, coupling online and off-line analyses of random graphs, the configuration model for power law graphs, and the "small world" phenomenon in hybrid graphs. Annotation ©2006 Book News, Inc., Portland, OR (booknews.com)

Details zur Ausgabe

• Verlag: American Mathematical Society
• Erscheinungsdatum: 2006
• Sprache: Englisch
• ISBN 10: 0821836579
• ISBN 13: 9780821836576
• Einband: Taschenbuch
• Anzahl der Seiten: 264
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: preigu; mail@preigu.de; ; Lengericher Landstr. 19; Osnabrück; 49078; Deutschland