Community Detection in Scale-Free Networks: Approximation Algorithms for Maximizing Modularity
Community Detection in Scale-Free Networks: Approximation Algorithms for Maximizing Modularity
Many networks, indifferent of their function and scope, converge to a scale-free architecture in which the degree distribution approximately follows a power law. Meanwhile, many of those scale-free networks are found to be naturally divided into communities of densely connected nodes, known as community structure. Finding this community structure is …