Graphs as Models of Scale-Free Networks

Bing Yao; Chao  Yang; Ming  Yao; Hong Yu Wang; Xiang En  Chen; Xiao Min  Zhang; Mo Gang  Li

doi:10.4028/www.scientific.net/AMM.380-384.2034

Paper Titles

Design of Personalized Agricultural Information Recommended Based on Data Extracted
p.2016

Optimization Study of Expandable Net Security State Evaluation Models
p.2021

Research on the Personalized Integration Scheme of Web Resource Applicable to Mobile Terminal
p.2025

The Globally Asymptotic Stability Analysis of the Delayed Recurrent Neural Networks Stability Criterion via LMI Technique and Nonsmooth Analysis
p.2030

Graphs as Models of Scale-Free Networks
p.2034

Design of Device Driver in VxWorks
p.2038

Experiments Teaching Research on Internet of Things Engineering
p.2042

Visual Basic and SolidWorks Based Development of Design System for Trellis Screen Protective Device
p.2046

Design of High Performance Cloud Storage Platform Based on Cheap PC Clusters Using MongoDB and Hadoop
p.2050

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 380-384Graphs as Models of Scale-Free Networks

Graphs as Models of Scale-Free Networks

Abstract:

In bioinformatics research field, researchers from biology, and physics, mathematics, computer science and other disciplines explore the mystery of genetic language by the combination of experimental researches and theoretical analysis, and try reveals the essence of biological genetic information. Bollobás and Riordan pointed out that the definition of scale-free in the context of network graph models has never been made precise. We use spanning trees and other graphs to illustrate some results and phenomenon and try expressing mathematically key notions from researching scale-free networks, and explore constructions and operations of complex networks.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 380-384)

Pages:

2034-2037

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.380-384.2034

Citation:

Cite this paper

Online since:

August 2013

Authors:

Bing Yao, Chao Yang, Ming Yao, Hong Yu Wang, Xiang En Chen, Xiao Min Zhang, Mo Gang Li

Keywords:

Complex Network, Component, Motifs, Product Operations, Scale-Free, Spanning Trees

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] A. L. Barabási and R. Albert. Emergence of scaling in random networks. Science Vol 286 (1999), 509-512.

Google Scholar

[2] A. L. Barabási. Scale-free networks: A decade and beyond. Science, Vol. 325, 412 (2009). DOI: 10. 1126/science. 1173299.

Google Scholar

[3] Strogatz, S.H. Exploring complex network. Nature 410(2001), 268-276.

Google Scholar

[4] Sharom, J.R., Bellows, D.S., and Tyers, M. From large networks to small molecules. Curr. Opin. Chem. Biol. 8(2004), 81-90.

Google Scholar

[5] Li, L., Alderson, D., Tanaka, R., Doyle, J.C., and Willinger, W. Towards A Theory Of Scale-Free Graphs: Definition, Properties, And Implications. Internet Mathematics Vol. 2, No. 4 (2005), 431-523.

DOI: 10.1080/15427951.2005.10129111

Google Scholar

[6] B. Bollobás and O. Riordan. Robustness and Vulnerability of Scale-Free Random Graphs. Internet Math. 1: 1 (2003), 1-35.

DOI: 10.1080/15427951.2004.10129080

Google Scholar

[7] B. Bollobás and O. Riordan. The Diameter of a Scale-Free Random Graph. Combinatorica 24: 1 (2004), 5-34.

Google Scholar

[8] Oliver Mason, Mark Verwoerd. Graph Theory and Networks in Biology. arXiv: q-bio/0604006v1 [q-bio. MN], (2006).

Google Scholar

[9] Jeong H, Tombor B, Albert R, et al. The large-scale organization of metabolic networks. Nature 407 (2000), 651-654.

DOI: 10.1038/35036627

Google Scholar

[10] Bing Yao, Jin Xu, Xiangen Chen and Jianfang Wang. Towards the analysis of hub nodes of scale-free networks by spanning trees. Personal conmmunication, (2011).

Google Scholar

[11] Bing Yao, Zhongfu Zhang and Ming Yao. A Class of Spanning Trees. International Journal of Computer, Mathematical Sciences and Applications, Vol. 1. No. 2-4, April-December 2007, 191-198.

Google Scholar

[12] Bing Yao, Zhongfu Zhang and Jianfang Wang. Some results on spanning trees. Acta Mathematicae Applicatae Sinica, English Series Vol. 26, No. 4 (2010) 607-616.

DOI: 10.1007/s10255-010-0011-4

Google Scholar