On the origin of distribution patterns of motifs in biological networks

被引:26
|
作者
Konagurthu, Arun S. [1 ]
Lesk, Arthur M. [1 ]
机构
[1] Penn State Univ, Dept Biochem & Mol Biol, Huck Inst Genom Prote & Bioinformat, University Pk, PA 16802 USA
关键词
D O I
10.1186/1752-0509-2-73
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Background: Inventories of small subgraphs in biological networks have identified commonly-recurring patterns, called motifs. The inference that these motifs have been selected for function rests on the idea that their occurrences are significantly more frequent than random. Results: Our analysis of several large biological networks suggests, in contrast, that the frequencies of appearance of common subgraphs are similar in natural and corresponding random networks. Conclusion: Indeed, certain topological features of biological networks give rise naturally to the common appearance of the motifs. We therefore question whether frequencies of occurrences are reasonable evidence that the structures of motifs have been selected for their functional contribution to the operation of networks.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] Identification of large disjoint motifs in biological networks
    Elhesha, Rasha
    Kahveci, Tamer
    [J]. BMC BIOINFORMATICS, 2016, 17
  • [2] Identification of large disjoint motifs in biological networks
    Rasha Elhesha
    Tamer Kahveci
    [J]. BMC Bioinformatics, 17
  • [3] Application of Fractal Theory on Motifs Counting in Biological Networks
    Joveini, Mahdi Barat Zadeh
    Sadri, Javad
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2018, 15 (02) : 613 - 623
  • [4] Parameterized Algorithmics for Finding Connected Motifs in Biological Networks
    Betzler, Nadja
    van Bevern, Rene
    Fellows, Michael R.
    Komusiewicz, Christian
    Niedermeier, Rolf
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2011, 8 (05) : 1296 - 1308
  • [5] Computing distribution of scale independent motifs in biological sequences
    Jonas S Almeida
    Susana Vinga
    [J]. Algorithms for Molecular Biology, 1
  • [6] Computing distribution of scale independent motifs in biological sequences
    Almeida, Jonas S.
    Vinga, Susana
    [J]. ALGORITHMS FOR MOLECULAR BIOLOGY, 2006, 1 (1)
  • [7] Synchronization patterns: from network motifs to hierarchical networks
    Krishnagopal, Sanjukta
    Lehnert, Judith
    Poel, Winnie
    Zakharova, Anna
    Schoell, Eckehard
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2017, 375 (2088):
  • [8] Efficient mining gapped sequential patterns for motifs in biological sequences
    Liao, Vance Chiang-Chi
    Chen, Ming-Syan
    [J]. BMC SYSTEMS BIOLOGY, 2013, 7
  • [9] Dynamic Network Motifs: Evolutionary Patterns of Substructures in Complex Networks
    Kabutoya, Yutaka
    Nishida, Kyosuke
    Fujimura, Ko
    [J]. WEB TECHNOLOGIES AND APPLICATIONS, 2011, 6612 : 321 - 326
  • [10] DISCOVERING RAGA MOTIFS BY CHARACTERIZING COMMUNITIES IN NETWORKS OF MELODIC PATTERNS
    Gulati, Sankalp
    Serra, Joan
    Ishwar, Vignesh
    Serra, Xavier
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, : 286 - 290