IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0099634.html
   My bibliography  Save this article

Identifying Emerging Motif in Growing Networks

Author

Listed:
  • Haijia Shi
  • Lei Shi

Abstract

As function units, network motifs have been detected to reveal evolutionary mechanisms of complex systems, such as biological networks, food webs, engineering networks and social networks. However, emergence of motifs in growing networks may be problematic due to large fluctuation of subgraph frequency in the initial stage. This paper contributes to present a method which can identify the emergence of motif in growing networks. Based on the Erdös-Rényi(E-R) random null model, the variation rate of expected frequency of subgraph at adjacent time points was used to define the suitable detection range for motif identification. Upper and lower boundaries of the range were obtained in analytical form according to a chosen risk level. Then, the statistical metric Z-score was extended to a new one,, which effectively reveals the statistical significance of subgraph in a continuous period of time. In this paper, a novel research framework of motif identification was proposed, defining critical boundaries for the evolutionary process of networks and a significance metric of time scale. Finally, an industrial ecosystem at Kalundborg was adopted as a case study to illustrate the effectiveness and convenience of the proposed methodology.

Suggested Citation

  • Haijia Shi & Lei Shi, 2014. "Identifying Emerging Motif in Growing Networks," PLOS ONE, Public Library of Science, vol. 9(6), pages 1-12, June.
  • Handle: RePEc:plo:pone00:0099634
    DOI: 10.1371/journal.pone.0099634
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0099634
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0099634&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0099634?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Jörg Reichardt & Roberto Alamino & David Saad, 2011. "The Interplay between Microscopic and Mesoscopic Structures in Complex Networks," PLOS ONE, Public Library of Science, vol. 6(8), pages 1-8, August.
    2. Akira R Kinjo & Haruki Nakamura, 2012. "Composite Structural Motifs of Binding Sites for Delineating Biological Functions of Proteins," PLOS ONE, Public Library of Science, vol. 7(2), pages 1-11, February.
    3. Leland H. Hartwell & John J. Hopfield & Stanislas Leibler & Andrew W. Murray, 1999. "From molecular to modular cell biology," Nature, Nature, vol. 402(6761), pages 47-52, December.
    4. Francisco M Camas & Juan F Poyatos, 2008. "What Determines the Assembly of Transcriptional Network Motifs in Escherichia coli?," PLOS ONE, Public Library of Science, vol. 3(11), pages 1-10, November.
    5. Tiziano Squartini & Diego Garlaschelli, 2012. "Triadic motifs and dyadic self-organization in the World Trade Network," Papers 1201.1215, arXiv.org, revised Jan 2012.
    6. Takaaki Ohnishi & Hideki Takayasu & Misako Takayasu, 2010. "Network motifs in an inter-firm network," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 5(2), pages 171-180, December.
    7. Stéphane Bellafiore & Frédy Barneche & Gilles Peltier & Jean-David Rochaix, 2005. "State transitions and light adaptation require chloroplast thylakoid protein kinase STN7," Nature, Nature, vol. 433(7028), pages 892-895, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ema Kušen & Mark Strembeck, 2021. "“Evacuate everyone south of that line” Analyzing structural communication patterns during natural disasters," Journal of Computational Social Science, Springer, vol. 4(2), pages 531-565, November.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. SAITO Yukiko, 2013. "Role of Hub Firms in Geographical Transaction Network," Discussion papers 13080, Research Institute of Economy, Trade and Industry (RIETI).
    2. Hayato Goto & Eduardo Viegas & Hideki Takayasu & Misako Takayasu & Henrik Jeldtoft Jensen, 2019. "Dynamics of essential interaction between firms on financial reports," PLOS ONE, Public Library of Science, vol. 14(12), pages 1-16, December.
    3. Marc van Kralingen & Diego Garlaschelli & Karolina Scholtus & Iman van Lelyveld, 2020. "Crowded trades, market clustering, and price instability," Papers 2002.03319, arXiv.org.
    4. Nicola Bellomo & Richard Bingham & Mark A.J. Chaplain & Giovanni Dosi & Guido Forni & Damian A. Knopoff & John Lowengrub & Reidun Twarock & Maria Enrica Virgillito, 2020. "A multi-scale model of virus pandemic: Heterogeneous interactive entities in a globally connected world," LEM Papers Series 2020/16, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    5. Vasco M Carvalho & Makoto Nirei & Yukiko U Saito & Alireza Tahbaz-Salehi, 2021. "Supply Chain Disruptions: Evidence from the Great East Japan Earthquake," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 136(2), pages 1255-1321.
    6. Antonello Cammarano & Mauro Caputo & Emilia Lamberti & Francesca Michelino, 2017. "R&D Collaboration Strategies for Innovation: An Empirical Study Through Social Network Analysis," International Journal of Innovation and Technology Management (IJITM), World Scientific Publishing Co. Pte. Ltd., vol. 14(01), pages 1-24, February.
    7. Kono, Tatsuhito & Nakajima, Kentaro & Ozane, Kanta, 2023. "Quantitative Impact Analysis of the Centralization of Firms in the Tokyo Metropolitan Area Considering Firm-to-Firm Trade Networks," MPRA Paper 117594, University Library of Munich, Germany.
    8. Lazaros K Gallos & Fabricio Q Potiguar & José S Andrade Jr & Hernan A Makse, 2013. "IMDB Network Revisited: Unveiling Fractal and Modular Properties from a Typical Small-World Network," PLOS ONE, Public Library of Science, vol. 8(6), pages 1-8, June.
    9. T. Ochiai & J. C. Nacher, 2007. "Stochastic analysis of autoregulatory gene expression dynamics," Mathematical and Computer Modelling of Dynamical Systems, Taylor & Francis Journals, vol. 14(4), pages 377-388, November.
    10. Qing-Ju Jiao & Yan-Kai Zhang & Lu-Ning Li & Hong-Bin Shen, 2011. "BinTree Seeking: A Novel Approach to Mine Both Bi-Sparse and Cohesive Modules in Protein Interaction Networks," PLOS ONE, Public Library of Science, vol. 6(11), pages 1-12, November.
    11. Manfred Füllsack, 2011. "Firstness - As seen from the perspective of Complexity Research," E-LOGOS, Prague University of Economics and Business, vol. 2011(1), pages 1-19.
    12. Qing Yao & Tim S Evans & Kim Christensen, 2019. "How the network properties of shareholders vary with investor type and country," PLOS ONE, Public Library of Science, vol. 14(8), pages 1-19, August.
    13. László Lőrincz & Sándor Juhász & Rebeka O. Szabó, 2022. "Business transactions and ownership ties between firms," CERS-IE WORKING PAPERS 2216, Institute of Economics, Centre for Economic and Regional Studies.
    14. Picciolo, Francesco & Papandreou, Andreas & Hubacek, Klaus & Ruzzenenti, Franco, 2017. "How crude oil prices shape the global division of labor," Applied Energy, Elsevier, vol. 189(C), pages 753-761.
    15. Hiroyasu Inoue, 2016. "Analyses of aggregate fluctuations of firm production network based on the self-organized criticality model," Evolutionary and Institutional Economics Review, Springer, vol. 13(2), pages 383-396, December.
    16. Pihu Feng & Duoyong Sun & Zaiwu Gong, 2019. "A Case Study of Pyramid Scheme Finance Flow Network Based on Social Network Analysis," Sustainability, MDPI, vol. 11(16), pages 1-12, August.
    17. Simeon D. Castle & Michiel Stock & Thomas E. Gorochowski, 2024. "Engineering is evolution: a perspective on design processes to engineer biology," Nature Communications, Nature, vol. 15(1), pages 1-10, December.
    18. Romualdo Pastor-Satorras & Eric Smith & Ricard V. Solé, 2002. "Evolving Protein Interaction Networks through Gene Duplication," Working Papers 02-02-008, Santa Fe Institute.
    19. Frederic Li Mow Chee & Bruno Beernaert & Billie G. C. Griffith & Alexander E. P. Loftus & Yatendra Kumar & Jimi C. Wills & Martin Lee & Jessica Valli & Ann P. Wheeler & J. Douglas Armstrong & Maddy Pa, 2023. "Mena regulates nesprin-2 to control actin–nuclear lamina associations, trans-nuclear membrane signalling and gene expression," Nature Communications, Nature, vol. 14(1), pages 1-19, December.
    20. Joshua S Weitz & Philip N Benfey & Ned S Wingreen, 2007. "Evolution, Interactions, and Biological Networks," PLOS Biology, Public Library of Science, vol. 5(1), pages 1-3, January.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0099634. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.