English
Related papers

Related papers: Extension of Modularity Density for Overlapping Co…

200 papers

Discovering communities in complex networks helps to understand the behaviour of the network. Some works in this promising research area exist, but communities uncovering in time-dependent and/or multiplex networks has not deeply…

Physics and Society · Physics 2016-04-05 Vincenza Carchiolo , Alessandro Longheu , Michele Malgeri , Giuseppe Mangioni

The theory of community structure is a powerful tool for real networks, which can simplify their topological and functional analysis considerably. However, since community detection methods have random factors and real social networks…

Physics and Society · Physics 2015-03-30 Hui-Jia Li , Hao Wang , Luonan Chen

In the last decade the broad scope of complex networks has led to a rapid progress. In this area a particular interest has the study of community structures. The analysis of this type of structure requires the formalization of the intuitive…

Information Retrieval · Computer Science 2009-12-07 Vincenza Carchiolo , Alessandro Longheu , Michele Malgeri , Giuseppe Mangioni

Communities are clusters of nodes with a higher than average density of internal connections. Their detection is of great relevance to better understand the structure and hierarchies present in a network. Modularity has become a standard…

Physics and Society · Physics 2015-03-17 Filippo Radicchi , Andrea Lancichinetti , José J. Ramasco

Cross-lingual word embeddings encode the meaning of words from different languages into a shared low-dimensional space. An important requirement for many downstream tasks is that word similarity should be independent of language - i.e.,…

Computation and Language · Computer Science 2022-03-24 Yoshinari Fujinuma , Jordan Boyd-Graber , Michael J. Paul

Complex networks considering both positive and negative links have gained considerable attention during the past several years. Community detection is one of the main challenges for complex network analysis. Most of the existing algorithms…

Social and Information Networks · Computer Science 2014-03-28 Yi Chen , Xiao-long Wang , Bo Yuan , Bu-zhou Tang

Revealing a community structure in a network or dataset is a central problem arising in many scientific areas. The modularity function $Q$ is an established measure quantifying the quality of a community, being identified as a set of nodes…

Social and Information Networks · Computer Science 2018-09-13 Francesco Tudisco , Pedro Mercado , Matthias Hein

Network communities represent mesoscopic structure for understanding the organization of real-world networks, where nodes often belong to multiple communities and form overlapping community structure in the network. Due to non-triviality in…

Social and Information Networks · Computer Science 2015-06-11 Tanmoy Chakraborty

We consider the problem of community detection in overlapping weighted networks, where nodes can belong to multiple communities and edge weights can be finite real numbers. To model such complex networks, we propose a general framework -…

Social and Information Networks · Computer Science 2024-04-08 Huan Qing , Jingli Wang

Research data sets are growing to unprecedented sizes and network modeling is commonly used to extract complex relationships in diverse domains, such as genetic interactions involved in disease, logistics, and social communities. As the…

Social and Information Networks · Computer Science 2024-05-03 Sharlee Climer , Kenneth Smith , Wei Yang , Lisa de las Fuentes , Victor G. Dávila-Román , C. Charles Gu

Numerous networked systems feature a structure of nontrivial communities, which often correspond to their functional modules. Such communities have been detected in real-world biological, social and technological systems, as well as in…

Physics and Society · Physics 2025-07-08 Charo I. del Genio

The problem of community detection is important as it helps in understanding the spread of information in a social network. All real complex networks have an inbuilt structure which captures and characterizes the network dynamics between…

Social and Information Networks · Computer Science 2016-02-17 Radhika Arava

Producing overlapping schemes is a major issue in clustering. Recent proposed overlapping methods relies on the search of an optimal covering and are based on different metrics, such as Euclidean distance and I-Divergence, used to measure…

Machine Learning · Statistics 2012-11-30 Chiheb-Eddine Ben N'Cir , Nadia Essoussi , Patrice Bertrand

The global energy transition towards distributed, smaller-scale resources, such as decentralized generation and flexible assets like storage and shiftable loads, demands novel control structures aligned with the emerging network…

Social and Information Networks · Computer Science 2025-06-25 Philipp Danner , Hermann de Meer

Online Social Networks have embarked on the importance of connection strength measures which has a broad array of applications such as, analyzing diffusion behaviors, community detection, link predictions, recommender systems. Though there…

Social and Information Networks · Computer Science 2022-12-22 Soumita Das , Anupam Biswas

We show that modularity, a quantity introduced in the study of networked systems, can be generalized and used in the clustering problem as an indicator for the quality of the solution. The introduction of this measure arises very naturally…

Statistical Mechanics · Physics 2009-11-11 L. Angelini , D. Marinazzo , M. Pellicoro , S. Stramaglia

Community structure is one of the most important features of real networks and reveals the internal organization of the nodes. Many algorithms have been proposed but the crucial issue of testing, i.e. the question of how good an algorithm…

Physics and Society · Physics 2008-10-30 Andrea Lancichinetti , Santo Fortunato , Filippo Radicchi

Community detecting is one of the main approaches to understanding networks \cite{For2010}. However it has been a longstanding challenge to give a definition for community structures of networks. Here we found that community structures are…

Social and Information Networks · Computer Science 2013-11-01 Angsheng Li , Jiankou Li , Yicheng Pan

Usually the boundary of a community in a network is drawn between nodes and thus crosses its outgoing links. If we construct overlapping communities by applying the link-clustering approach nodes and links interchange their roles.…

Social and Information Networks · Computer Science 2013-10-15 Frank Havemann , Jochen Gläser , Michael Heinz , Alexander Struck

Community detection is key to understand the structure of complex networks. However, the lack of appropriate evaluation strategies for this specific task may produce biased and incorrect results that might invalidate further analyses or…

Social and Information Networks · Computer Science 2019-09-24 Jeancarlo Campos Leão , Alberto H. F. Laender , Pedro O. S. Vaz de Melo
‹ Prev 1 8 9 10 Next ›