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...
Main Authors: | Adib Hasan, Po-Chien Chung, Wayne Hayes |
---|---|
Format: | Article |
Language: | English |
Published: |
Public Library of Science (PLoS)
2017-01-01
|
Series: | PLoS ONE |
Online Access: | http://europepmc.org/articles/PMC5568234?pdf=render |
Similar Items
-
ergm.graphlets: A Package for ERG Modeling Based on Graphlet Statistics
by: Ömer Nebil Yavero?lu, et al.
Published: (2015-06-01) -
Computation of Graphlet Orbits for Nodes and Edges in Sparse Graphs
by: Tomaž Hočevar, et al.
Published: (2016-07-01) -
Optimal Network Alignment with Graphlet Degree Vectors
by: Tijana Milenković, et al.
Published: (2010-01-01) -
Optimal Network Alignment with Graphlet Degree Vectors
by: Tijana Milenković, et al.
Published: (2010-06-01) -
Graphlet-orbit Transitions (GoT): A fingerprint for temporal network comparison.
by: David Aparício, et al.
Published: (2018-01-01)