On the maximum small-world subgraph problem.

JongEun Kim Alexander Veremyev Vladimir Boginski Oleg A. Prokopyev

Published in: Eur. J. Oper. Res. (2020)

Keyphrases

small world
small world networks
scale free
path length
power law
complex networks
social networks
network structure
small world properties
clustering coefficient
social network analysis
graph mining
random graphs
np hard
peer to peer systems
preferential attachment
power law degree distribution
feature selection