Abstract
Motifs are a useful approach to network analysis. Small, local structures are counted and interpreted. This chapter is a short tour round selected domains in which motif analysis has been successfully applied so far, with a focus on work in which the author’s research group has been involved.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alon, U.: Network motifs: Theory and experimental approaches. Nat. Rev. Genet. 8, 450–461 (2007)
Biemann, C., Roos, S., Weihe, K.: Quantifying semantics using complex network analysis. In: Proceedings of the 24th International Conference Computational Linguistics (COLING 2012)
Krumov, L., Andreeva, A., Strufe, T.: Resilient peer-to-peer live-streaming using motifs. In: 11th International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM 2010)
Krumov, L., Fretter, C., Müller-Hannemann, M., Weihe, K., Hütt, M.-T.: Motifs in co-authorship networks and their relation to the impact of scientific publications. Eur. Phys. J. B 84, 535–540 (2011)
Lipshtat, A., Purushothaman, S.P., Iyengar, R., Maáyan, A.: Functions of bifans in context of multiple regulatory motifs in signaling networks. Biophys. J. 94(7), 2566–2579 (2008)
Mangan, S.: Structure and function of the feed-forward loop network motif. Proc. Natl. Acad. Sci. USA 100(21), 11980–11985 (2003)
Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network motifs: Simple building blocks of complex networks. Science 298, 824–827 (2002)
Schreiber, F., Schwöbbermeyer, H.: Motifs in biological networks. In: Stumpf, M.P.H., Wiuf, C. (eds.) Statistical and Evolutionary Analysis of Biological Networks, pp. 45–64. Imperial College Press, London (2010)
Wong, E.A., Baur, B., Quader, S., Huang, C.-H.: Biological network motif detection: Principles and practice. Brief. Bioinform. 13(2), 202–215 (2011). doi:10.1093/bib/bbr033
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Weihe, K. (2015). Motifs in Networks. In: Schulz, A., Skutella, M., Stiller, S., Wagner, D. (eds) Gems of Combinatorial Optimization and Graph Algorithms . Springer, Cham. https://doi.org/10.1007/978-3-319-24971-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-24971-1_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24970-4
Online ISBN: 978-3-319-24971-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)