title: A curve shaped description of large networks, with an application to the evaluation of network models.
abstract: BACKGROUND
  Understanding the structure of complex networks is a continuing challenge, which calls for novel approaches and models to capture their structure and reveal the mechanisms that shape the networks. Although various topological measures, such as degree distributions or clustering coefficients, have been proposed to characterize network structure from many different angles, a comprehensive and intuitive representation of large networks that allows quantitative analysis is still difficult to achieve.
  
  
  RESULTS
  Here we propose a mesoscopic description of large networks which associates networks of different structures with a set of particular curves, using breadth-first search. After deriving the expressions of the curves of the random graphs and a small-world-like network, we found that the curves possess a number of network properties together, including the size of the giant component and the local clustering. Besides, the curve can also be used to evaluate the fit of network models to real-world networks. We describe a simple evaluation method based on the curve and apply it to the Drosophila melanogaster protein interaction network. The evaluation method effectively identifies which model better reproduces the topology of the real network among the given models and help infer the underlying growth mechanisms of the Drosophila network.
  
  
  CONCLUSIONS
  This curve-shaped description of large networks offers a wealth of possibilities to develop new approaches and applications including network characterization, comparison, classification, modeling and model evaluation, differing from using a large bag of topological measures.
authors: Institute of Artificial Intelligence, College of Computer Science, Zhejiang University, Hangzhou, Zhejiang, China.
authors: Xianchuang
authors: X
authors: Su
authors: Xiaogang
authors: X
authors: Jin
authors: Yong
authors: Y
authors: Min
authors: Linjian
authors: L
authors: Mo
authors: Jiangang
authors: J
authors: Yang
references: Science. 2003 Jan 31;299(5607):677-9
references: 12560543
references: Phys Rev Lett. 2005 Jan 14;94(1):018701
references: 15698146
references: J Stat Mech. 2005 Feb 1;2005(P02001):nihpa35573
references: 18159217
references: Proc Natl Acad Sci U S A. 2002 Jun 11;99(12):7821-6
references: 12060727
references: Proc Natl Acad Sci U S A. 2002 Apr 30;99(9):5825-9
references: 11972019
references: Proc Biol Sci. 2003 Mar 7;270(1514):457-66
references: 12641899
references: Science. 2003 Dec 5;302(5651):1727-36
references: 14605208
references: BMC Evol Biol. 2004 Nov 27;4:51
references: 15566577
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Jun;73(6 Pt 2):066115
references: 16906922
references: Bioinformatics. 2004 Dec 12;20(18):3508-15
references: 15284103
references: BMC Genomics. 2008 Oct 07;9:461
references: 18840285
references: Nature. 1998 Jun 4;393(6684):440-2
references: 9623998
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Jun;71(6 Pt 1):061911
references: 16089769
references: Proc Natl Acad Sci U S A. 2007 Jun 5;104(23):9564-9
references: 17525150
references: Nat Rev Genet. 2007 Jun;8(6):450-61
references: 17510665
references: Bioinformatics. 2007 Jan 15;23(2):e177-83
references: 17237089
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2003 Jun;67(6 Pt 1):061901
references: 16241255
references: J Integr Bioinform. 2010 Mar 25;7(3):
references: 20375453
references: Science. 1999 Oct 15;286(5439):509-12
references: 10521342
references: Proc Natl Acad Sci U S A. 2005 Mar 1;102(9):3192-7
references: 15728374
references: Science. 1965 Jul 30;149(3683):510-5
references: 14325149
references: PLoS One. 2008 Jul 02;3(7):e2541
references: 18648531
references: Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Aug;64(2 Pt 2):026118
references: 11497662