2009/08/08 by Almerima Jamakovic, Jamakovic, Almerima, Priya Mahadevan +7
Biochemistry, Genetics and Molecular Biology · Computer Science · Physics and Astronomy · #Bioinformatics and Genomic Networks #Complex Network Analysis Techniques #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Computer and information sciences #FOS: Physical sciences #Networking and Internet Architecture (cs.NI) #Physics and Society (physics.soc-ph) #Statistical Mechanics (cond-mat.stat-mech) #Topological and Geometric Data Analysis
paper · pdf · doi:10.48550/arxiv.0908.1143
openalex publication_date 2009/08/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Network motifs are small building blocks of complex networks. Statistically significant motifs often perform network-specific functions. However, the precise nature of the connection between motifs and the global structure and function of networks remains elusive. Here we show that the global structure of some real networks is statistically determined by the probability of connections within motifs of size at most 3, once this probability accounts for node degrees. The connectivity profiles of node triples in these networks capture all their local and global properties. This finding impacts methods relying on motif statistical significance, and enriches our understanding of the elementary forces that shape the structure of complex networks.