Extraction algorithm for optimal coarse-grained networks on complex networks

2019 ◽  
Vol 30 (11) ◽  
pp. 1950081
Author(s):  
Lang Zeng ◽  
Zhen Jia ◽  
Yingying Wang

Coarse-graining of complex networks is a hot topic in network science. Coarse-grained networks are required to preserve the topological information or dynamic properties of the original network. Some effective coarse-graining methods have been proposed, while an urgent problem is how to obtain coarse-grained network with optimal scale. In this paper, we propose an extraction algorithm (EA) for optimal coarse-grained networks. Numerical simulation for EA on four kinds of networks and performing Kuramoto model on optimal coarse-grained networks, we find our algorithm can effectively obtain the optimal coarse-grained network.

2019 ◽  
Vol 33 (01) ◽  
pp. 1850421 ◽  
Author(s):  
Lang Zeng ◽  
Zhen Jia ◽  
Yingying Wang

Coarse-graining of complex networks is one of the important algorithms to study large-scale networks, which is committed to reducing the size of networks while preserving some topological information or dynamic properties of the original networks. Spectral coarse-graining (SCG) is one of the typical coarse-graining algorithms, which can keep the synchronization ability of the original network well. However, the calculation of SCG is large, which limits its real-world applications. And it is difficult to accurately control the scale of the coarse-grained network. In this paper, a new SCG algorithm based on K-means clustering (KCSCG) is proposed, which cannot only reduce the amount of calculation, but also accurately control the size of coarse-grained network. At the same time, KCSCG algorithm has better effect in keeping the network synchronization ability than SCG algorithm. A large number of numerical simulations and Kuramoto-model example on several typical networks verify the feasibility and effectiveness of the proposed algorithm.


2019 ◽  
Vol 5 (4) ◽  
pp. eaav4683 ◽  
Author(s):  
Wenjie Xia ◽  
Nitin K. Hansoge ◽  
Wen-Sheng Xu ◽  
Frederick R. Phelan ◽  
Sinan Keten ◽  
...  

Multiscale coarse-grained (CG) modeling of soft materials, such as polymers, is currently an art form because CG models normally have significantly altered dynamics and thermodynamic properties compared to their atomistic counterparts. We address this problem by exploiting concepts derived from the generalized entropy theory (GET), emphasizing the central role of configurational entropy sc in the dynamics of complex fluids. Our energy renormalization (ER) method involves varying the cohesive interaction strength in the CG models in such a way that dynamic properties related to sc are preserved. We test this ER method by applying it to coarse-graining polymer melts (i.e., polybutadiene, polystyrene, and polycarbonate), representing polymer materials having a relatively low, intermediate, and high degree of glass “fragility”. We find that the ER method allows the dynamics of the atomistic polymer models to be faithfully described to a good approximation by CG models over a wide temperature range.


Soft Matter ◽  
2019 ◽  
Vol 15 (38) ◽  
pp. 7567-7582 ◽  
Author(s):  
Shu Wang ◽  
Zhen Li ◽  
Wenxiao Pan

We present a bottom-up coarse-graining (CG) method to establish implicit-solvent CG modeling for polymers in solution, which conserves the dynamic properties of the reference microscopic system.


Soft Matter ◽  
2021 ◽  
Author(s):  
Zhan Ma ◽  
Shu Wang ◽  
Minhee Kim ◽  
Kaibo Liu ◽  
Chun-Long Chen ◽  
...  

The present work concerns the transferability of coarse-grained (CG) modeling in reproducing the dynamic properties of the reference atomistic systems across a range of parameters. In particular, we focus on...


Author(s):  
Stefan Thurner ◽  
Rudolf Hanel ◽  
Peter Klimekl

Understanding the interactions between the components of a system is key to understanding it. In complex systems, interactions are usually not uniform, not isotropic and not homogeneous: each interaction can be specific between elements.Networks are a tool for keeping track of who is interacting with whom, at what strength, when, and in what way. Networks are essential for understanding of the co-evolution and phase diagrams of complex systems. Here we provide a self-contained introduction to the field of network science. We introduce ways of representing and handle networks mathematically and introduce the basic vocabulary and definitions. The notions of random- and complex networks are reviewed as well as the notions of small world networks, simple preferentially grown networks, community detection, and generalized multilayer networks.


2008 ◽  
Vol 83 (6) ◽  
pp. 68003 ◽  
Author(s):  
E. Oh ◽  
C. Choi ◽  
B. Kahng ◽  
D. Kim

2021 ◽  
Vol 5 (1) ◽  
Author(s):  
Joseph Pierre Anderson ◽  
Anter El-Azab

AbstractCoarse-grained descriptions of dislocation motion in crystalline metals inherently represent a loss of information regarding dislocation-dislocation interactions. In the present work, we consider a coarse-graining framework capable of re-capturing these interactions by means of the dislocation-dislocation correlation functions. The framework depends on a convolution length to define slip-system-specific dislocation densities. Following a statistical definition of this coarse-graining process, we define a spatial correlation function which will allow the arrangement of the discrete line system at two points—and thus the strength of their interactions at short range—to be recaptured into a mean field description of dislocation dynamics. Through a statistical homogeneity argument, we present a method of evaluating this correlation function from discrete dislocation dynamics simulations. Finally, results of this evaluation are shown in the form of the correlation of dislocation densities on the same slip-system. These correlation functions are seen to depend weakly on plastic strain, and in turn, the dislocation density, but are seen to depend strongly on the convolution length. Implications of these correlation functions in regard to continuum dislocation dynamics as well as future directions of investigation are also discussed.


2013 ◽  
Vol 12 (02) ◽  
pp. 1250111 ◽  
Author(s):  
HAILONG XU ◽  
QIUYU ZHANG ◽  
HEPENG ZHANG ◽  
BAOLIANG ZHANG ◽  
CHANGJIE YIN

Dissipative particle dynamics (DPD) was initially used to simulate the polystyrene/nanoparticle composite microspheres (PNCM) in this paper. The coarse graining model of PNCM was established. And the DPD parameterization of the model was represented in detail. The DPD repulsion parameters were calculated from the cohesive energy density which could be calculated by amorphous modules in Materials Studio. The equilibrium configuration of the simulated PNCM shows that the nanoparticles were actually "modified" with oleic acid and the modified nanoparticles were embedded in the bulk of polystyrene. As sodium dodecyl sulfate (SDS) was located in the interface between water and polystyrene, the hydrophilic head of SDS stretched into water while the hydrophobic tailed into polystyrene. All simulated phenomena were consistent with the experimental results in preparation of polystyrene/nanoparticles composite microspheres. The effect of surface modification of nanoparticles on its dispersion in polystyrene matrix was also studied by adjusting the interaction parameters between the OA and NP beads. The final results indicated that the nanoparticles removed from the core of composite microsphere to the surface with increase of a OA-NP . All the simulated results demonstrated that our coarse–grained model was reasonable.


Sign in / Sign up

Export Citation Format

Share Document