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 beskrivning

Bibliografiska uppgifter
Huvudupphovsmän: Mark Ortmann, Ulrik Brandes
Materialtyp: Artikel
Språk:English
Publicerad: SpringerOpen 2017-06-01
Serie:Applied Network Science
Ämnen:
Länkar:http://link.springer.com/article/10.1007/s41109-017-0027-2