Identifying "communities" within energy landscapes
arXiv:cond-mat/0412469 · doi:10.1103/PhysRevE.71.046101
Abstract
Potential energy landscapes can be represented as a network of minima linked by transition states. The community structure of such networks has been obtained for a series of small Lennard-Jones clusters. This community structure is compared to the concept of funnels in the potential energy landscape. Two existing algorithms have been used to find community structure, one involving removing edges with high betweenness, the other involving optimization of the modularity. The definition of the modularity has been refined, making it more appropriate for networks such as these where multiple edges and self-connections are not included. The optimization algorithm has also been improved, using Monte Carlo methods with simulated annealing and basin hopping, both often used successfully in other optimization problems. In addition to the small clusters, two examples with known heterogeneous landscapes, LJ_13 with one labelled atom and LJ_38, were studied with this approach. The network methods found communities that are comparable to those expected from landscape analyses. This is particularly interesting since the network model does not take any barrier heights or energies of minima into account. For comparison, the network associated with a two-dimensional hexagonal lattice is also studied and is found to have high modularity, thus raising some questions about the interpretation of the community structure associated with such partitions.
13 pages, 11 figures
References in corpus (37)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Finding community structure in very large networks
- Fast algorithm for detecting community structure in networks
- Lethality and centrality in protein networks
- Assortative mixing in networks
- The diameter of the world wide web
- Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms
- Defining and identifying communities in networks
- Self-similar community structure in organisations
- Why social networks are different from other types of networks
- Topology of evolving networks: local events and universality
- Modularity from Fluctuations in Random Graphs and Complex Networks
- Detecting fuzzy community structures in complex networks with a Potts model
- Properties of highly clustered networks
- Inherent Structure Entropy of Supercooled Liquids
- Finding Communities in Linear Time: A Physics Approach
- Pattern Detection in Complex Networks: Correlation Profile of the Internet
- Crossover to Potential Energy Landscape Dominated Dynamics in a Model Glass-forming Liquid
- The double-funnel energy landscape of the 38-atom Lennard-Jones cluster
- Distance, dissimilarity index, and network community structure
- Evolution of the Potential Energy Surface with Size for Lennard-Jones Clusters
- The origin of degree correlations in the Internet and other networks
- The network topology of a potential energy landscape: A static scale-free network
- Saddle Points and Dynamics of Lennard-Jones Clusters, Solids and Supercooled Liquids
- The potential energy landscape of a model glass former: thermodynamics, anharmonicities, and finite size effects
- Thermodynamics and the Global Optimization of Lennard-Jones clusters
- Scale-free Networks on Lattices
- Self-similar disk packings as model spatial scale-free networks
- Structural relaxation in Morse clusters: Energy landscapes
- Structural relaxation in atomic clusters: Master equation dynamics
- Characterizing the network topology of the energy landscapes of atomic clusters
- Diffusion on Complex Networks : A way to probe their large scale topological structures
- The networked seceder model: Group formation in social and economic systems
Cited by in corpus (45)
- Community detection in graphs
- Finding community structure in networks using the eigenvectors of matrices
- Comparing community structure identification
- Community detection algorithms: a comparative analysis
- Community detection in complex networks using Extremal Optimization
- Overlapping Community Detection in Networks: the State of the Art and Comparative Study
- Robustness of community structure in networks
- Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
- Community Detection via Maximization of Modularity and Its Variants
- Evaluating Local Community Methods in Networks
- Local modularity measure for network clusterizations
- Improved community structure detection using a modified fine tuning strategy
- An evolving network model with community structure
- Z-score-based modularity for community detection in networks
- A New Comparative Definition of Community and Corresponding Identifying Algorithm
- Community Detecting By Signaling on Complex Networks
- Local Optima Networks: A New Model of Combinatorial Fitness Landscapes
- Synchronization and modularity in complex networks
- Note on the equivalence of the label propagation method of community detection and a Potts model approach
- Comparison and validation of community structures in complex networks
- Accuracy and Precision of Methods for Community Identification in Weighted Networks
- Evolving small-world scale-free networks consist of cliques
- Measuring Significance of Community Structure in Complex Networks
- Community detection in directed acyclic graphs
- Kinetic Transition Networks for the Thomson Problem and Smale's 7th Problem
- Revealing and exploiting hierarchical material structure through complex atomic networks
- Representative community divisions of networks
- Combinatorial approach to Modularity
- Glass transition and random walks on complex energy landscapes
- Maximizing Barber's bipartite modularity is also hard
- Preferential attachment during the evolution of a potential energy landscape
- Community-Aware Graph Signal Processing
- A Study on Modularity Density Maximization: Column Generation Acceleration and Computational Complexity Analysis
- Complex networks and glassy dynamics: walks in the energy landscape
- Complex systems: features, similarity and connectivity
- A self-consistent approach to measure preferential attachment in networks and its application to an inherent structure network
- Multi-level algorithms for modularity clustering
- Additive Approximation Algorithms for Modularity Maximization
- Enhance the Efficiency of Heuristic Algorithm for Maximizing Modularity Q
- A Spectral Representation of Power Systems with Applications to Adaptive Grid Partitioning and Cascading Failure Localization
- Model-based clustering in simple hypergraphs through a stochastic blockmodel
- Communities of Minima in Local Optima Networks of Combinatorial Spaces
- Metrics for Community Analysis: A Survey
- Ensembles based on the Rich-Club and how to use them to build soft-communities
- Ground state energy of -state Potts model: the minimum modularity