English
Related papers

Related papers: Community Detection Across Multiple Social Network…

200 papers

Event-based services have recently witnessed a rapid growth driving the way people explore and share information of interest. They host a huge amount of users' activities including explicit RSVP, shared photos, comments and social…

Social and Information Networks · Computer Science 2018-03-13 Houda Khrouf , Raphaël Troncy

Complex networks tend to display communities which are groups of nodes cohesively connected among themselves in one group and sparsely connected to the remainder of the network. Detecting such communities is an important computational…

Computer Science and Game Theory · Computer Science 2021-02-02 Elham Havvaei , Narsingh Deo

Like clustering analysis, community detection aims at assigning nodes in a network into different communities. Fdp is a recently proposed density-based clustering algorithm which does not need the number of clusters as prior input and the…

Social and Information Networks · Computer Science 2016-09-21 Tao You , Ben-Chang Shia , Zhong-Yuan Zhang

Detection of non-overlapping and overlapping communities are essentially the same problem. However, current algorithms focus either on finding overlapping or non-overlapping communities. We present a generalized framework that can identify…

Social and Information Networks · Computer Science 2016-11-18 Tanmoy Chakraborty , Suhansanu Kumar , Niloy Ganguly , Animesh Mukherjee , Sanjukta Bhowmick

Social network analysis is a popular discipline among the social and behavioural sciences, in which the relationships between different social entities are modelled as a network. One of the most popular problems in social network analysis…

Social and Information Networks · Computer Science 2022-08-30 Javier Fumanal-Idocin , Oscar Cordón , María Minárová , Amparo Alonso-Betanzos , Humberto Bustince

Nowadays, the interest given by the scientific community to the investigation of the data generated by social networks is increasing as much as the exponential increasing of social network data. The data structure complexity is one among…

Social and Information Networks · Computer Science 2016-06-20 Youcef Abdelsadek , Kamel Chelghoum , Francine Herrmann , Imed Kacem , Benoît Otjacques

In an Online Social Network (OSN), users can create a unique public persona by crafting a user identity that may encompass profile details, content, and network-related information. As a result, a relevant task of interest is related to the…

Social and Information Networks · Computer Science 2024-11-27 Caterina Senette , Marco Siino , Maurizio Tesconi

Online Social Network (OSN) is one of the most hottest services in the past years. It preserves the life of users and provides great potential for journalists, sociologists and business analysts. Crawling data from social network is a basic…

Social and Information Networks · Computer Science 2013-12-10 Rui Guo , Hongzhi Wang , Mengwen Chen , Jianzhong Li , Hong Gao

Most existing community-related studies focus on detection, which aim to find the community membership for each user from user friendship links. However, membership alone, without a complete profile of what a community is and how it…

Social and Information Networks · Computer Science 2017-01-18 Hongyun Cai , Vincent W. Zheng , Fanwei Zhu , Kevin Chen-Chuan Chang , Zi Huang

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

Community detection is one of the most critical problems in modern network science. Its applications can be found in various fields, from protein modeling to social network analysis. Recently, many papers appeared studying the problem of…

Machine Learning · Statistics 2025-06-12 Fedor Noskov , Maxim Panov

Community detection is a crucial task to unravel the intricate dynamics of online social networks. The emergence of these networks has dramatically increased the volume and speed of interactions among users, presenting researchers with…

Social and Information Networks · Computer Science 2023-10-16 Michele Mazza , Guglielmo Cola , Maurizio Tesconi

Community detection is one of the most important and interesting issues in social network analysis. In recent years, simultaneous considering of nodes' attributes and topological structures of social networks in the process of community…

Social and Information Networks · Computer Science 2022-12-29 Ali Reihanian , Mohammad-Reza Feizi-Derakhshi , Hadi S. Aghdasi

The analysis and detection of communities in network structures are becoming increasingly relevant for understanding social behavior. One of the principal challenges in this field is the complexity of existing algorithms. The Girvan-Newman…

Social and Information Networks · Computer Science 2024-08-26 Julio-Omar Palacio-Niño , Fernando Berzal

Community detection methods have so far been tested mostly on small empirical networks and on synthetic benchmarks. Much less is known about their performance on large real-world networks, which nonetheless are a significant target for…

Physics and Society · Physics 2015-03-17 Gergely Tibely , Lauri Kovanen , Marton Karsai , Kimmo Kaski , Janos Kertesz , Jari Saramaki

Community detection can reveal the underlying structure and patterns of complex networks, identify sets of nodes with specific functions or similar characteristics, and study the evolution process and development trends of networks. Despite…

Social and Information Networks · Computer Science 2024-12-05 Jiaqi Yao , Lewis Mitchell

Communities are of great importance for understanding graph structures in social networks. Some existing community detection algorithms use a single prototype to represent each group. In real applications, this may not adequately model the…

Social and Information Networks · Computer Science 2015-08-26 Kuang Zhou , Arnaud Martin , Quan Pan

Over the last couple of decades, Social Networks have connected people on the web from across the globe and have become a crucial part of our daily life. These networks have also rapidly grown as platforms for propagating products, ideas,…

Social and Information Networks · Computer Science 2022-11-23 Aaryan Gupta , Inder Khatri , Arjun Choudhry , Sanjay Kumar

The problem of node-centric, or local, community detection in information networks refers to the identification of a community for a given input node, having limited information about the network topology. Existing methods for solving this…

Social and Information Networks · Computer Science 2017-04-12 Roberto Interdonato , Andrea Tagarelli , Dino Ienco , Arnaud Sallaberry , Pascal Poncelet

Community detection is considered as a fundamental task in analyzing social networks. Even though many techniques have been proposed for community detection, most of them are based exclusively on the connectivity structures. However, there…

Social and Information Networks · Computer Science 2019-12-25 Hadi Zare , Mahdi Hajiabadi , Mahdi Jalili