A Review on Node-Matching Between Networks

The relationships between individuals in various systems are always described by networks. Recently, the quick development of computer science makes it possible to study the structures of those super-complex networks in many areas including sociology (Xuan et al., 2009; Xuan, Du & Wu, 2010a), biology (Barabasi & Oltvai, 2004; Eguiluz et al., 2005), physics (Dorogovtsev et al., 2008; Rozenfeld et al., 2010), etc., by the tools in graph theory. Interestingly, it was revealed that many of these complex networks in various areas present several similar topological properties, such as small-world (Watts & Strogatz, 1998), scale-free (Barabasi & Albert, 1999), self-similarity (Motter et al., 2003), symmetry (Xiao et al., 2008), etc. In order to explain these properties, a large number of models have been proposed (Barabasi & Albert, 1999; Li & Chen, 2003;Mossa et al., 2002;Watts & Strogatz, 1998; Xiao et al., 2008; Xuan, Du, Wu & Chen, 2010; Xuan et al., 2006; 2007; 2008). However, most of current researches still focus on understanding the relationships between individuals in a single system, while the inter-system relationships are always ignored.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  Qi Xuan,et al.  Growth model for complex networks with hierarchical and modular structures. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[4]  J. Munkres.  ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[5]  Fausto Giunchiglia,et al.  Semantic Matching: Algorithms and Implementation , 2007, J. Data Semant..

[6]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[7]  Qi Xuan,et al.  One-to-Many Node Matching between Complex Networks , 2010, Adv. Complex Syst..

[8]  Xiang Li,et al.  A local-world evolving network model , 2003 .

[9]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[10]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[11]  Adilson E Motter,et al.  Large-scale structural organization of social networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  A. Krogh,et al.  Statistical mechanics of ensemble learning , 1997 .

[13]  T. Sørensen,et al.  A method of establishing group of equal amplitude in plant sociobiology based on similarity of species content and its application to analyses of the vegetation on Danish commons , 1948 .

[14]  M. Xiong,et al.  Emergence of symmetry in complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Qi Xuan,et al.  Emergence of heterogeneous structures in chemical reaction-diffusion networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[17]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[18]  Albert-László Barabási,et al.  Scale-Free Networks: A Decade and Beyond , 2009, Science.

[19]  P. Jaccard,et al.  Etude comparative de la distribution florale dans une portion des Alpes et des Jura , 1901 .

[20]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[21]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[22]  R. Karp,et al.  Conserved pathways within bacteria and yeast as revealed by global protein network alignment , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[23]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[24]  Qi Xuan,et al.  Partially ordered sets in complex networks , 2010 .

[25]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[26]  Xuan Qi,et al.  Does the Compelled Cooperation Determine the Structure of a Complex Network , 2008 .

[27]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[28]  Qi Xuan,et al.  Node matching between complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Hernán A Makse,et al.  Small-world to fractal transition in complex networks: a renormalization group approach. , 2009, Physical review letters.

[30]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[32]  Yoav Freund,et al.  A decision-theoretic generalization of on-line learning and an application to boosting , 1995, EuroCOLT.

[33]  Qi Xuan,et al.  Empirical analysis of Internet telephone network: from user ID to phone. , 2009, Chaos.

[34]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[35]  M. Newman.  Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Stefano Mossa,et al.  Truncation of power law behavior in "scale-free" network models due to information filtering. , 2002, Physical review letters.

[37]  Qi Xuan,et al.  A local-world network model based on inter-node correlation degree , 2007 .

[38]  Michael J E Sternberg,et al.  The identification of similarities between biological networks: application to the metabolome and interactome. , 2007, Journal of molecular biology.

[39]  Masato Okada,et al.  Analysis of ensemble learning using simple perceptrons based on online learning theory , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[40]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  G. Cecchi,et al.  Scale-free brain functional networks. , 2003, Physical review letters.