Cargando…

Graphettes: Constant-time determination of graphlet and orbit identity including (possibly disconnected) graphlets up to size 8

Graphlets are small connected induced subgraphs of a larger graph G. Graphlets are now commonly used to quantify local and global topology of networks in the field. Methods exist to exhaustively enumerate all graphlets (and their orbits) in large networks as efficiently as possible using orbit count...

Descripción completa

Detalles Bibliográficos
Autores principales: Hasan, Adib, Chung, Po-Chien, Hayes, Wayne
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5568234/
https://www.ncbi.nlm.nih.gov/pubmed/28832661
http://dx.doi.org/10.1371/journal.pone.0181570