Complexity of networks I: The set-complexity of binary graphs.

Nikita A. Sakhanenko David J. Galas

Published in: Complex. (2011)

Keyphrases

computational complexity
polynomial time complexity
social networks
network size
np complete
pairwise
computational cost
graphical models
input data
graph structure
graph partitioning