Cargando…
Cross-Disciplinary Detection and Analysis of Network Motifs
The detection of network motifs has recently become an important part of network analysis across all disciplines. In this work, we detected and analyzed network motifs from undirected and directed networks of several different disciplines, including biological network, social network, ecological net...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Libertas Academica
2015
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4403903/ https://www.ncbi.nlm.nih.gov/pubmed/25983553 http://dx.doi.org/10.4137/BBI.S23619 |
_version_ | 1782367403135467520 |
---|---|
author | Tran, Ngoc Tam L DeLuccia, Luke McDonald, Aidan F Huang, Chun-Hsi |
author_facet | Tran, Ngoc Tam L DeLuccia, Luke McDonald, Aidan F Huang, Chun-Hsi |
author_sort | Tran, Ngoc Tam L |
collection | PubMed |
description | The detection of network motifs has recently become an important part of network analysis across all disciplines. In this work, we detected and analyzed network motifs from undirected and directed networks of several different disciplines, including biological network, social network, ecological network, as well as other networks such as airlines, power grid, and co-purchase of political books networks. Our analysis revealed that undirected networks are similar at the basic three and four nodes, while the analysis of directed networks revealed the distinction between networks of different disciplines. The study showed that larger motifs contained the three-node motif as a subgraph. Topological analysis revealed that similar networks have similar small motifs, but as the motif size increases, differences arise. Pearson correlation coefficient showed strong positive relationship between some undirected networks but inverse relationship between some directed networks. The study suggests that the three-node motif is a building block of larger motifs. It also suggests that undirected networks share similar low-level structures. Moreover, similar networks share similar small motifs, but larger motifs define the unique structure of individuals. Pearson correlation coefficient suggests that protein structure networks, dolphin social network, and co-authorships in network science belong to a superfamily. In addition, yeast protein–protein interaction network, primary school contact network, Zachary’s karate club network, and co-purchase of political books network can be classified into a superfamily. |
format | Online Article Text |
id | pubmed-4403903 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2015 |
publisher | Libertas Academica |
record_format | MEDLINE/PubMed |
spelling | pubmed-44039032015-05-15 Cross-Disciplinary Detection and Analysis of Network Motifs Tran, Ngoc Tam L DeLuccia, Luke McDonald, Aidan F Huang, Chun-Hsi Bioinform Biol Insights Original Research The detection of network motifs has recently become an important part of network analysis across all disciplines. In this work, we detected and analyzed network motifs from undirected and directed networks of several different disciplines, including biological network, social network, ecological network, as well as other networks such as airlines, power grid, and co-purchase of political books networks. Our analysis revealed that undirected networks are similar at the basic three and four nodes, while the analysis of directed networks revealed the distinction between networks of different disciplines. The study showed that larger motifs contained the three-node motif as a subgraph. Topological analysis revealed that similar networks have similar small motifs, but as the motif size increases, differences arise. Pearson correlation coefficient showed strong positive relationship between some undirected networks but inverse relationship between some directed networks. The study suggests that the three-node motif is a building block of larger motifs. It also suggests that undirected networks share similar low-level structures. Moreover, similar networks share similar small motifs, but larger motifs define the unique structure of individuals. Pearson correlation coefficient suggests that protein structure networks, dolphin social network, and co-authorships in network science belong to a superfamily. In addition, yeast protein–protein interaction network, primary school contact network, Zachary’s karate club network, and co-purchase of political books network can be classified into a superfamily. Libertas Academica 2015-04-19 /pmc/articles/PMC4403903/ /pubmed/25983553 http://dx.doi.org/10.4137/BBI.S23619 Text en © 2015 the authors, publisher and licensee Libertas Academica Limited. This is an open-access article distributed under the terms of the Creative Commons CC-BY-NC 3.0 License. |
spellingShingle | Original Research Tran, Ngoc Tam L DeLuccia, Luke McDonald, Aidan F Huang, Chun-Hsi Cross-Disciplinary Detection and Analysis of Network Motifs |
title | Cross-Disciplinary Detection and Analysis of Network Motifs |
title_full | Cross-Disciplinary Detection and Analysis of Network Motifs |
title_fullStr | Cross-Disciplinary Detection and Analysis of Network Motifs |
title_full_unstemmed | Cross-Disciplinary Detection and Analysis of Network Motifs |
title_short | Cross-Disciplinary Detection and Analysis of Network Motifs |
title_sort | cross-disciplinary detection and analysis of network motifs |
topic | Original Research |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4403903/ https://www.ncbi.nlm.nih.gov/pubmed/25983553 http://dx.doi.org/10.4137/BBI.S23619 |
work_keys_str_mv | AT tranngoctaml crossdisciplinarydetectionandanalysisofnetworkmotifs AT deluccialuke crossdisciplinarydetectionandanalysisofnetworkmotifs AT mcdonaldaidanf crossdisciplinarydetectionandanalysisofnetworkmotifs AT huangchunhsi crossdisciplinarydetectionandanalysisofnetworkmotifs |