Similar Search Results

Mining overlapping and hierarchical communities in complex networks

Zhang, Zhiwei; Wang, Zhenyu - In: Physica A: Statistical Mechanics and its Applications 421 (2015) C, pp. 25-33

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

A FRAMEWORK FOR COMMUNITY DETECTION IN HETEROGENEOUS MULTI-RELATIONAL NETWORKS

LIU, XIN; LIU, WEICHU; MURATA, TSUYOSHI; WAKITA, KEN - In: Advances in Complex Systems (ACS) 17 (2014) 06, pp. 1450018-1

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

A UNIFIED COMMUNITY DETECTION, VISUALIZATION AND ANALYSIS METHOD

CRAMPES, MICHEL; PLANTIÉ, MICHEL - In: Advances in Complex Systems (ACS) 17 (2014) 01, pp. 1450001-1

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

Structure profile of complex networks by a model of precipitation

Wang, Zhenggang; Szeto, K.Y. - In: Physica A: Statistical Mechanics and its Applications 389 (2010) 11, pp. 2318-2324

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

Limitation of multi-resolution methods in community detection

Xiang, Ju; Hu, Ke - In: Physica A: Statistical Mechanics and its Applications 391 (2012) 20, pp. 4995-5003

, 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

A local multiresolution algorithm for detecting communities of unbalanced structures

Rizman Žalik, Krista; Žalik, Borut - In: Physica A: Statistical Mechanics and its Applications 407 (2014) C, pp. 380-393

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

Advanced modularity-specialized label propagation algorithm for detecting communities in networks

Liu, X.; Murata, T. - In: Physica A: Statistical Mechanics and its Applications 389 (2010) 7, pp. 1493-1500

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

A study on modularity density maximization : column generation acceleration and computational complexity analysis

Sudeka, Issey; Miyauchi, Atsushi; Takeda, Akiko - In: European journal of operational research : EJOR 309 (2023) 2, pp. 516-528

Persistent link: https://www.econbiz.de/10014291576

Subnetwork constraints for tighter upper bounds and exact solution of the clique partitioning problem

Belyi, Alexander; Sobolevsky, Stanislav; Kurbatski, … - In: Mathematical methods of operations research : ZOR 98 (2023) 2, pp. 269-297

Persistent link: https://www.econbiz.de/10014423853

Trade network and economic fluctuations in Asia

Giudici, Paolo; Huang, Bihong; Spelta, Alessandro - 2018

export data across 33 Asian economies, together with the US, EU and UK, we detect the modularity structure of the evolving …

Persistent link: https://www.econbiz.de/10011944216