Showing 1 - 10 of 103
years. Community detection is the problem of finding closely related groups within a network. Modularity optimisation is a … widely accepted method for community detection. It has been shown that the modularity optimisation has a resolution limit …
Persistent link: https://www.econbiz.de/10011063680
A modularity-specialized label propagation algorithm (LPAm) for detecting network communities was recently proposed … are similar in total degree and thus it is prone to get stuck in poor local maxima in the modularity space. To escape … time. Combining LPAm and MSG, we propose an advanced modularity-specialized label propagation algorithm (LPAm …
Persistent link: https://www.econbiz.de/10010589719
agglomerative framework. The quality function of modularity is extended to evaluate the goodness of a cover. The examples of …
Persistent link: https://www.econbiz.de/10010590930
The organizational structure of a network is investigated with a simulated precipitation model which does not make use of prior knowledge about the community structure of the network. The result is presented as a structure profile through which various definitions of communities can be applied...
Persistent link: https://www.econbiz.de/10011059288
, a type of multi-resolution methods in community detection was introduced, which can adjust the resolution of modularity … by modifying the modularity function with tunable resolution parameters, such as those proposed by Arenas, Fernández and … the enhancement of the modularity resolution is obtained. The theoretical results indicated that the limitation depends on …
Persistent link: https://www.econbiz.de/10011059938
given graph. We combine random walks and modularity to precisely and efficiently reveal the clusters of a graph. PPC is a …
Persistent link: https://www.econbiz.de/10010871970
as modularity is probably the most used technique in this area. Nevertheless, its limits have been deeply studied. Local … modularity has. …
Persistent link: https://www.econbiz.de/10011062670
they cosponsor. Using the concept of modularity, we identify the community structure of Congressmen, who are connected via …
Persistent link: https://www.econbiz.de/10010590126
Community detection has become an important methodology to understand the organization and function of various real-world networks. The label propagation algorithm (LPA) is an almost linear time algorithm proved to be effective in finding a good community structure. However, LPA has a limitation...
Persistent link: https://www.econbiz.de/10010871774
-scale description. In addition, using a criterion of modularity, the method can also accurately find community structures in complex …
Persistent link: https://www.econbiz.de/10010872204