Detection of Four-Node Motif in Complex Networks

Complex network analysis has gained research interests in a wide range of fields. Network motif, which is one of the most popular network properties, is a statistically significant network subgraph. In this paper, we propose a fast methodology, called Four-node Motif Detection Algorithm (FMDA), to extract four-node motifs in complex networks. Specifically, we employ a two-way spectral clustering method to cut big networks into small sub-graphs, and then identify motifs by recognition algorithm to reduce the computational complexity. After that, we use three isomorphic four-node motifs to analyze network structure by American Physical Society (APS) data set.

[1]  George Siemens,et al.  Current state and future trends: a citation network analysis of the learning analytics field , 2014, LAK.

[2]  Mohammed Shahadat Uddin,et al.  Trend and efficiency analysis of co-authorship network , 2011, Scientometrics.

[3]  Joshua R. Wang,et al.  Finding Four-Node Subgraphs in Triangle Time , 2015, SODA.

[4]  Sabine Boerner,et al.  Leadership and team identification: Exploring the followers' perspective , 2014 .

[5]  Charu C. Aggarwal,et al.  Co-author Relationship Prediction in Heterogeneous Bibliographic Networks , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[6]  Panos Kalnis,et al.  GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph , 2014, Proc. VLDB Endow..

[7]  Mihai Udrescu,et al.  Measuring realism of social network models using network motifs , 2015, 2015 IEEE 10th Jubilee International Symposium on Applied Computational Intelligence and Informatics.

[8]  Alexandre Arenas,et al.  Evaluating the impact of interdisciplinary research: A multilayer network approach , 2016, Network Science.

[9]  Sven Apel,et al.  From Developer Networks to Verified Communities: A Fine-Grained Approach , 2015, 2015 IEEE/ACM 37th IEEE International Conference on Software Engineering.

[10]  A Masoudi-Nejad,et al.  Building blocks of biological networks: a review on major network motif discovery algorithms. , 2012, IET systems biology.

[11]  Feng Xia,et al.  CAIS: A Copy Adjustable Incentive Scheme in Community-Based Socially Aware Networking , 2017, IEEE Transactions on Vehicular Technology.

[12]  Chun-Hsi Huang,et al.  Cross-Disciplinary Detection and Analysis of Network Motifs , 2015, Bioinformatics and biology insights.

[13]  José Luis Ortega,et al.  Influence of co-authorship networks in the research impact: Ego network analyses from Microsoft Academic Search , 2014, J. Informetrics.

[14]  Feng Xia,et al.  Social-Oriented Adaptive Transmission in Opportunistic Internet of Smartphones , 2017, IEEE Transactions on Industrial Informatics.

[15]  Ananthram Swami,et al.  Structural and collaborative properties of team science networks , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[16]  Feng Xia,et al.  Vehicular Social Networks: Enabling Smart Mobility , 2017, IEEE Communications Magazine.

[17]  Hans-Peter Kriegel,et al.  Metropolis Algorithms for Representative Subgraph Sampling , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[18]  J. E. Hirsch,et al.  An index to quantify an individual's scientific research output , 2005, Proc. Natl. Acad. Sci. USA.

[19]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.