extremalOptimization is a function executing the extremal optimization approach and its modifications for calculating modularity and detecting communities (modules of nodes) of a network via modularity maximization
● Data Source:
CranContrib
● Keywords: Community, Community structure, Conflict pairwise constraints, Extremal Optimization, Modularity, PCSEO-SS algorithm, Random Local Search Agent, Social Networks, large-scale network
● Alias: extremalOptimization, pcseoss
●
0 images
spectralOptimization uses the leading eigenvector to recursively split the communities of a network into two until no further improvement of modularity is possible.
geneticAlgorithm is a function executing the genetic algorithm and its modifications for identifying the community structure of a network via modularity maximization
Calcuation of modularity and detection of the community strcture of a given network depicted by an (nonnegative symmetric) adjacency matrix using different modularity maximization algorithms
The functions presented here are based on simulated annealing and identify the community structure and maximize the modularity. simulatedAnnealing is only based on moving a single vertex from one community to another, while saIndividualCollectiveMoves considers movements of vertices, merging of communities and splitting of communities as alternatives to increase the modularity.