Complex graphs and networks.9780821836576 Complex graphs and networks. Chung, Fan and Linyuan Lu. Amer. Mathematical Society 2006 264 pages $55.00 Paperback CBMS CBMS Computer-Based Medical Systems (IEEE Symposium) CBMS International Symposium on Computer-Based Medical Systems (IEEE Symposium) CBMS Conference Board of the Mathematical Sciences regional conference series in mathematics; no.107 QA166 Graph theory graph theory Mathematical theory of networks. A graph consists of vertices (also called points or nodes) and edges (lines) connecting certain pairs of vertices. An edge that connects a node to itself is called a loop. 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 combinatorics (kŏm'bənətôr`ĭks) or combinatorial analysis (kŏm'bĭnətôr`ēəl) 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 martingale a leather strap running from the girth to the reins or the noseband for the purpose of restricting the movements of the horse's head. There are many designs. The common ones are the standing martingale, which is attached to the noseband, and the running martingale, which 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 eigenvalues statistical term meaning latent root. 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. ([c]20062005 Book News, Inc., Portland, OR) |
|
||||||||||||||||
Printer friendly
Cite/link
Email
Feedback
Reader Opinion