Complex networks evolve and vary their structure as time goes by. In particular, the links in those networks have both a sign and a directionality. To understand their structural principles, we measure the network motifs, which are patterns that appear much more than one would expect in randomized networks, considering both link properties. We propose motif dynamics, which is a study to investigate the change in the number of motifs, and applied the motif dynamics to an open evolving network model and empirical data. We confirm that a non-cyclic motif has a greater correlation with the system size than a cyclic structural motif. Furthermore, the motif dynamics can give us insight into friendship between freshmen in a university.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Tax calculation will be finalised during checkout.
A. Paranjape, A.R. Benson, J. Leskovec, in Proceedings of the Tenth ACM International Conference on Web Search and Data Mining 601-610 (2017)
A. Li, S.P. Cornelius, Y.-Y. Liu, L. Wang, A.-L. Barabási, Science 358, 1042 (2017)
G. Cencetti, F. Battiston, B. Lepri, M. Karsai, arXiv preprint arXiv:2010.03404 (2020)
A.R. Benson, D.F. Gleich, J. Leskovec, Science 353, 163 (2016)
L. Peel, J.-C. Delvenne, R. Lambiotte, Proc. Nat. Acad. Sci. 115, 4057 (2018)
A. Kirkley, G.T. Cantwell, M. Newman, Phys. Rev. E 99, 012320 (2019)
S. Itzkovitz, R. Milo, N. Kashtan, G. Ziv, U. Alon, Phys. Rev. E. 68, 026127 (2003)
R.J. Prill, P.A. Iglesias, A. Levchenko, PLoS Biol. 3, e343 (2005)
J. Grilli, G. Barabás, M.J. Michalska-Smith, S. Allesina, Nature 548, 210 (2017)
R.D. Luce, A.D. Perry, Psychometrika 14, 95 (1949)
D.J. Watts, S.H. Strogat, Nature 393, 440 (1998)
J.-P. Onnela, J. Saramäki, J. Kertész, K. Kaski, Phys. Rev. E. 71, 065103 (2005)
T. Shimada, Sci. Rep. 4, 4082 (2014)
R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, U. Alon, Science 298, 824 (2002)
O. Sporns, R. Kötter, PLoS Biol. 2, e369 (2004)
U. Alon, Nat. Rev. Genet. 8, 450 (2007)
G. Facchetti, G. Iacono, C. Altafini, Proc. Nat. Acad. Sci. 108, 20953 (2011)
Y.J. Kim, M. Roh, S.-Y. Jeong, S.-W. Son, J. Korean Phys. Soc. 65, 1709 (2014)
Y.J. Kim, M. Roh, S.-W. Son, J. Korean Phys. Soc. 64, 341 (2014)
Y. Murase, T. Shimada, N. Ito, N. J. Phys. 12, 063021 (2010)
Y. Murase, T. Shimada, N. Ito, P. A. Rikvold, in Proceedings of the International Conference on Social Modeling and Simulation, plus Econophysics Colloquium 2014 (Springer, Cham, 2015) pp. 175–186
F. Ogushi, J. Kertész, K. Kaski, T. Shimada, Sci. Rep. 7, 1 (2017)
Y. Murase, P.A. Rikvold, N. J. Phys. 20, 083023 (2018)
F. Ogushi, J. Kertész, K. Kaski, T. Shimada, R. Soc. Open Sci. 6, 181471 (2019)
J. Kunegis, in Proc. Int. Conf. on World Wide Web Companion pp. 1343–1350 (2013)
F. Iorio, M. Bernardo-Faura, A. Gobbi, T. Cokelaer, G. Jurman, J. Saez-Rodriguez, BMC Bioinform. 17, 542 (2016)
W.Z. Lidicker Jr., Bioscience 29, 475 (1979)
S. Sahney, M.J. Benton, P.A. Ferry, Biol. Lett. 6, 544 (2010)
H. J. Park, Y. Pichugin, A. Traulsen, bioRxiv (2020)
G.G. Van de Bunt, M.A. Van Duijn, T.A. Snijders, Comput. Math. Org. Theo. 5, 167 (1999)
Chess network dataset–KONECT (2016)
Wikipedia elections network dataset–KONECT (2016)
J. Leskovec, D. Huttenlocher, J. Kleinberg, in Proc. Int. Conf. on Weblogs and Social Media (2010)
G. Freytag, E.J. MacEwan, Freytag’s technique of the drama: an exposition of dramatic Composition and Art. (Scott, Foresman and Company, 1908)
This work was supported by the National Research Foundation (NRF) of Korea through the Grant No. NRF-2020R1A2C2010875 funded by the Korea government.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The original online version of this article was revised: Due to an unfortunate oversight, the correspondence author of this article has been given erroneously. Corresponding authors of this paper should be changed to Seung Woo Son and Mi Jin Lee.W
About this article
Cite this article
Park, Y., Lee, M.J. & Son, SW. Motif dynamics in signed directional complex networks. J. Korean Phys. Soc. 78, 535–541 (2021). https://doi.org/10.1007/s40042-021-00058-6
- Network motifs
- Signed directional complex networks
- Temporal networks