Efficient orbit-aware triad and quad census in directed and undirected graphs

Abstract The prevalence of select substructures is an indicator of network effects in applications such as social network analysis and systems biology. Moreover, subgraph statistics are pervasive in stochastic network models, and they need to be assessed repeatedly in MCMC sampling and estimation al...

Full description

Bibliographic Details
Main Authors: Mark Ortmann, Ulrik Brandes
Format: Article
Language:English
Published: SpringerOpen 2017-06-01
Series:Applied Network Science
Subjects:
Online Access:http://link.springer.com/article/10.1007/s41109-017-0027-2