A Survey of Measures for Network Motifs
Network motifs provide an enlightening insight into uncovering the structural design principles of complex networks across multifarious disciplines, such as physics, biology, social science, engineering, and military science. Measures for network motifs play an indispensable role in the procedures o...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8755292/ |
| _version_ | 1818948509442768896 |
|---|---|
| author | Feng Xia Haoran Wei Shuo Yu Da Zhang Bo Xu |
| author_facet | Feng Xia Haoran Wei Shuo Yu Da Zhang Bo Xu |
| author_sort | Feng Xia |
| collection | DOAJ |
| description | Network motifs provide an enlightening insight into uncovering the structural design principles of complex networks across multifarious disciplines, such as physics, biology, social science, engineering, and military science. Measures for network motifs play an indispensable role in the procedures of motif measurement and evaluation which are crucial steps in motif detection, counting, and clustering. However, there is a relatively small body of literature concerned with measures for network motifs. In this paper, we review the measures for network motifs in two categories: structural measures and statistical measures. The application scenarios for each measure and the distinctions of measures in similar scenarios are also summarized. We also conclude the challenges for using these measures and put forward some future directions on this topic. Overall, the objective of this survey is to provide an overview of motif measures, which is anticipated to shed light on the theory and practice of complex networks. |
| first_indexed | 2024-12-20T08:47:56Z |
| format | Article |
| id | doaj.art-69de16443798440f89483d7236953f3a |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-20T08:47:56Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-69de16443798440f89483d7236953f3a2022-12-21T19:46:13ZengIEEEIEEE Access2169-35362019-01-01710657610658710.1109/ACCESS.2019.29267528755292A Survey of Measures for Network MotifsFeng Xia0https://orcid.org/0000-0002-8324-1859Haoran Wei1Shuo Yu2Da Zhang3Bo Xu4https://orcid.org/0000-0003-4135-0683Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province, School of Software, Dalian University of Technology, Dalian, ChinaKey Laboratory for Ubiquitous Network and Service Software of Liaoning Province, School of Software, Dalian University of Technology, Dalian, ChinaKey Laboratory for Ubiquitous Network and Service Software of Liaoning Province, School of Software, Dalian University of Technology, Dalian, ChinaDepartment of Electrical and Computer Engineering, University of Miami, Coral Gables, FL, USAKey Laboratory for Ubiquitous Network and Service Software of Liaoning Province, School of Software, Dalian University of Technology, Dalian, ChinaNetwork motifs provide an enlightening insight into uncovering the structural design principles of complex networks across multifarious disciplines, such as physics, biology, social science, engineering, and military science. Measures for network motifs play an indispensable role in the procedures of motif measurement and evaluation which are crucial steps in motif detection, counting, and clustering. However, there is a relatively small body of literature concerned with measures for network motifs. In this paper, we review the measures for network motifs in two categories: structural measures and statistical measures. The application scenarios for each measure and the distinctions of measures in similar scenarios are also summarized. We also conclude the challenges for using these measures and put forward some future directions on this topic. Overall, the objective of this survey is to provide an overview of motif measures, which is anticipated to shed light on the theory and practice of complex networks.https://ieeexplore.ieee.org/document/8755292/Network motifmotif measurenetwork science and motif definition |
| spellingShingle | Feng Xia Haoran Wei Shuo Yu Da Zhang Bo Xu A Survey of Measures for Network Motifs IEEE Access Network motif motif measure network science and motif definition |
| title | A Survey of Measures for Network Motifs |
| title_full | A Survey of Measures for Network Motifs |
| title_fullStr | A Survey of Measures for Network Motifs |
| title_full_unstemmed | A Survey of Measures for Network Motifs |
| title_short | A Survey of Measures for Network Motifs |
| title_sort | survey of measures for network motifs |
| topic | Network motif motif measure network science and motif definition |
| url | https://ieeexplore.ieee.org/document/8755292/ |
| work_keys_str_mv | AT fengxia asurveyofmeasuresfornetworkmotifs AT haoranwei asurveyofmeasuresfornetworkmotifs AT shuoyu asurveyofmeasuresfornetworkmotifs AT dazhang asurveyofmeasuresfornetworkmotifs AT boxu asurveyofmeasuresfornetworkmotifs AT fengxia surveyofmeasuresfornetworkmotifs AT haoranwei surveyofmeasuresfornetworkmotifs AT shuoyu surveyofmeasuresfornetworkmotifs AT dazhang surveyofmeasuresfornetworkmotifs AT boxu surveyofmeasuresfornetworkmotifs |