English
Related papers

Related papers: Local Community Identification through User Access…

200 papers

A "community" in a social network is usually understood to be a group of nodes more densely connected with each other than with the rest of the network. This is an important concept in most domains where networks arise: social,…

Social and Information Networks · Computer Science 2011-12-09 Sanjeev Arora , Rong Ge , Sushant Sachdeva , Grant Schoenebeck

Community detection is crucial in data mining. Traditional methods primarily focus on graph structure, often neglecting the significance of attribute features. In contrast, deep learning-based approaches incorporate attribute features and…

Social and Information Networks · Computer Science 2025-11-11 Hong Wang , Yinglong Zhang , Zhangqi Zhao , Zhicong Cai , Xuewen Xia , Xing Xu

Communities play a crucial role to describe and analyse modern networks. However, the size of those networks has grown tremendously with the increase of computational power and data storage. While various methods have been developed to…

Physics and Society · Physics 2013-08-30 Arnaud Browet , P. -A. Absil , Paul Van Dooren

Community discovery in complex networks is an interesting problem with a number of applications, especially in the knowledge extraction task in social and information networks. However, many large networks often lack a particular community…

Data Structures and Algorithms · Computer Science 2012-06-05 Michele Coscia , Giulio Rossetti , Fosca Giannotti , Dino Pedreschi

Community detection is a task of fundamental importance in social network analysis that can be used in a variety of knowledge-based domains. While there exist many works on community detection based on connectivity structures, they suffer…

Social and Information Networks · Computer Science 2017-02-14 Mahdi Hajiabadi , Hadi Zare , Hossein Bobarshad

This paper support the concept of a community Web directory, as a Web directory that is constructed according to the needs and interests of particular user communities. Furthermore, it presents the complete method for the construction of…

Other Computer Science · Computer Science 2012-04-11 Ramancha Sandhyarani , Bodakuntla Rajkumar , Jayadev Gyani

The problem of finding the spatial-aware community for a given node has been defined and investigated in geo-social networks. However, existing studies suffer from two limitations: a) the criteria of defining communities are determined by…

Social and Information Networks · Computer Science 2022-03-30 Li Ni , Hefei Xu , Yiwen Zhang , Wenjian Luo

We introduce a community detection algorithm (Fluid Communities) based on the idea of fluids interacting in an environment, expanding and contracting as a result of that interaction. Fluid Communities is based on the propagation…

Data Structures and Algorithms · Computer Science 2017-10-10 Ferran Parés , Dario Garcia-Gasulla , Armand Vilalta , Jonatan Moreno , Eduard Ayguadé , Jesús Labarta , Ulises Cortés , Toyotaro Suzumura

We present a new benchmarking procedure that is unambiguous and specific to local community-finding methods, allowing one to compare the accuracy of various methods. We apply this to new and existing algorithms. A simple class of synthetic…

Data Analysis, Statistics and Probability · Physics 2008-08-05 James P. Bagrow

Internet data has surfaced as a primary source for investigation of different aspects of human behavior. A crucial step in such studies is finding a suitable cohort (i.e., a set of users) that shares a common trait of interest to…

Information Retrieval · Computer Science 2018-05-16 Luca Soldaini , Elad Yom-Tov

A challenging problem in the study of complex systems is that of resolving, without prior information, the emergent, mesoscopic organization determined by groups of units whose dynamical activity is more strongly correlated internally than…

Data Analysis, Statistics and Probability · Physics 2015-04-21 Mel MacMahon , Diego Garlaschelli

Community detection is one of the most important and challenging problems in network analysis. However, real-world networks may have very different structural properties and communities of various nature. As a result, it is hard (or even…

Social and Information Networks · Computer Science 2019-06-25 Liudmila Prokhorenkova

Web 2.0 helps to expand the range and depth of conversation on many issues and facilitates the formation of online communities. Online communities draw various individuals together based on their common opinions on a core set of issues.…

Social and Information Networks · Computer Science 2018-05-14 Amin Salehi , Mert Ozer , Hasan Davulcu

Many real-world networks such as the gene networks, protein-protein interaction networks and metabolic networks exhibit community structures, meaning the existence of groups of densely connected vertices in the networks. Many local…

Physics and Society · Physics 2016-03-25 Ju Xiang , Ke Hu , Yan Zhang , Mei-Hua Bao , Liang Tang , Yan-Ni Tang , Yuan-Yuan Gao , Jian-Ming Li , Benyan Chen , Jing-Bo Hu

The characterization of network community structure has profound implications in several scientific areas. Therefore, testing the algorithms developed to establish the optimal division of a network into communities is a fundamental problem…

Physics and Society · Physics 2013-08-02 Rodrigo Aldecoa , Ignacio Marín

Community detection is a key data analysis problem across different fields. During the past decades, numerous algorithms have been proposed to address this issue. However, most work on community detection does not address the issue of…

Social and Information Networks · Computer Science 2019-08-13 Zengyou He , Hao Liang , Zheng Chen , Can Zhao

Access-Control Lists (ACLs) (a.k.a. friend lists) are one of the most important privacy features of Online Social Networks (OSNs) as they allow users to restrict the audience of their publications. Nevertheless, creating and maintaining…

Social and Information Networks · Computer Science 2024-10-28 Nicolas E. Diaz Ferreyra , Tobias Hecking , Esma Aïmeur , Maritta Heisel , H. Ulrich Hoppe

With the rapid development of information technology and the widespread utilization of recommendation algorithms, users are able to access information more conveniently, while the content they receive tends to be homogeneous. Homogeneous…

Social and Information Networks · Computer Science 2025-05-07 Suwen Yang , Lei Shi

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

Most real-world networks exhibit community structure, a phenomenon characterized by existence of node clusters whose intra-edge connectivity is stronger than edge connectivities between nodes belonging to different clusters. In addition to…

Machine Learning · Statistics 2016-04-20 Brian Baingana , Georgios B. Giannakis