Showing 1 - 10 of 1,245
Community detection in the social networks is one of the most important tasks of social computing. Highly relevant researches indicate that the social network generally contains both an overlapping and hierarchical structure. This paper introduces an efficient and functional community detection...
Persistent link: https://www.econbiz.de/10011194096
Various evolving approaches have been extensively applied to evolve densely connected communities in complex networks. However these techniques have been primarily single objective optimization techniques, which optimize only a specific feature of the network missing on other important features....
Persistent link: https://www.econbiz.de/10012042701
selection and modularity measure for community strength identification. Experimental results on synthetic network datasets show …
Persistent link: https://www.econbiz.de/10012047399
such networks. Our method is based on optimizing the composite modularity, which is a new modularity proposed for …
Persistent link: https://www.econbiz.de/10011163282
With the widespread social networks on the Internet, community detection in social graphs has recently become an important research domain. Interest was initially limited to unipartite graph inputs and partitioned community outputs. More recently, bipartite graphs, directed graphs and...
Persistent link: https://www.econbiz.de/10010882965
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
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
locally optimizing modularity using individual ants. The basic version of MABA, namely SABA, combines a self-avoiding label … that mitigates the resolution limit of modularity. The proposed MABA has been evaluated on both computer …
Persistent link: https://www.econbiz.de/10010616243