Welcome to the InfoSci Platform
Triadic Substructures in Complex Networks

Triadic Substructures in Complex Networks

Marco Winkler
Copyright: © 2016 |Pages: 23
ISBN13: 9781466699649|ISBN10: 1466699647|EISBN13: 9781466699656
DOI: 10.4018/978-1-4666-9964-9.ch005
Cite Chapter Cite Chapter

MLA

Winkler, Marco. "Triadic Substructures in Complex Networks." Advanced Methods for Complex Network Analysis, edited by Natarajan Meghanathan, IGI Global, 2016, pp. 125-147. https://doi.org/10.4018/978-1-4666-9964-9.ch005

APA

Winkler, M. (2016). Triadic Substructures in Complex Networks. In N. Meghanathan (Ed.), Advanced Methods for Complex Network Analysis (pp. 125-147). IGI Global. https://doi.org/10.4018/978-1-4666-9964-9.ch005

Chicago

Winkler, Marco. "Triadic Substructures in Complex Networks." In Advanced Methods for Complex Network Analysis, edited by Natarajan Meghanathan, 125-147. Hershey, PA: IGI Global, 2016. https://doi.org/10.4018/978-1-4666-9964-9.ch005

Export Reference

Mendeley
Favorite

Abstract

An important topological characteristic which has been studied on networks of diverse origin is the abundance of motifs – subgraph patterns which occur significantly more often than expected at random. We investigate whether motifs occur homogeneously or heterogeneously distributed over a graph. Analyzing real-world datasets, it is found that there are networks in which motifs are distributed highly heterogeneously, bound to the proximity of only very few nodes. Moreover, we study whole graphs with respect to the homogeneity and homophily of their node-specific triadic structure. The former describes the similarity of subgraphs in the neighborhoods of individual vertices. The latter quantifies whether connected vertices are structurally more similar than non-connected ones. These features are discovered to be characteristic for the networks' origins. Beyond, information on a graph's node-specific triadic structure can be used to detect groups of structurally similar vertices.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.