Exploiting graphlet decomposition to explain the structure of complex networks: the GHuST framework.

ABSTRACT: The characterization of topology is crucial in understanding network evolution and behavior. This paper presents an innovative approach, the GHuST framework to describe complex-network topology from graphlet decomposition. This new framework exploits the local information provided by graphlets to give a global explanation of network topology. The GHuST framework is comprised of 12 metrics that analyze how 2- and 3-node graphlets shape the structure of networks. The main strengths of the GHuST framework are enhanced topological description, size independence, and computational simplicity. It allows for straight comparison among different networks disregarding their size. It also reduces the complexity of graphlet counting, since it does not use 4- and 5-node graphlets. The application of th

SUBMITTER: Espejo R 

PROVIDER: S-EPMC7393148 | biostudies-literature | 2020 Jul

REPOSITORIES: biostudies-literature