English
Related papers

Related papers: Significant-attributed Community Search in Heterog…

200 papers

There is an influx of heterogeneous information network (HIN) based recommender systems in recent years since HIN is capable of characterizing complex graphs and contains rich semantics. Although the existing approaches have achieved…

Information Retrieval · Computer Science 2020-07-02 Jiarui Jin , Jiarui Qin , Yuchen Fang , Kounianhua Du , Weinan Zhang , Yong Yu , Zheng Zhang , Alexander J. Smola

Identifying locally dense communities closely connected to the user-initiated query node is crucial for a wide range of applications. Existing approaches either solely depend on rule-based constraints or exclusively utilize deep learning…

Social and Information Networks · Computer Science 2025-11-10 Longlong Lin , Quanao Li , Miao Qiao , Zeli Wang , Jin Zhao , Rong-Hua Li , Xin Luo , Tao Jia

Social decisions made by individuals are easily influenced by information from their social neighborhoods. A key predictor of social contagion is the multiplicity of social contexts inside the individual's contact neighborhood, which is…

Databases · Computer Science 2020-07-16 Jinbin Huang , Xin Huang , Jianliang Xu

Network science is an interdisciplinary endeavor, with methods and applications drawn from across the natural, social, and information sciences. A prominent problem in network science is the algorithmic detection of tightly-connected groups…

Data Analysis, Statistics and Probability · Physics 2010-07-14 Peter J. Mucha , Thomas Richardson , Kevin Macon , Mason A. Porter , Jukka-Pekka Onnela

Community detection in social networks is a problem with considerable interest, since, discovering communities reveals hidden information about networks. There exist many algorithms to detect inherent community structures and recently few…

Social and Information Networks · Computer Science 2019-11-21 Waqas Nawaz

We survey the application of a relatively new branch of statistical physics--"community detection"-- to data mining. In particular, we focus on the diagnosis of materials and automated image segmentation. Community detection describes the…

Materials Science · Physics 2017-11-22 Z. Nussinov , P. Ronhovde , Dandan Hu , S. Chakrabarty , M. Sahu , Bo Sun , N. A. Mauro , K. K. Sahu

Deep hashing is an effective approach for large-scale image retrieval. Current methods are typically classified by their supervision types: point-wise, pair-wise, and list-wise. Recent point-wise techniques (e.g., CSQ, MDS) have improved…

Computer Vision and Pattern Recognition · Computer Science 2025-07-14 Li Chen , Rui Liu , Yuxiang Zhou , Xudong Ma , Yong Chen , Dell Zhang

Community detection is one of the most active fields in complex networks analysis, due to its potential value in practical applications. Many works inspired by different paradigms are devoted to the development of algorithmic solutions…

Social and Information Networks · Computer Science 2012-08-16 Günce Orman , Vincent Labatut , Hocine Cherifi

Community detection, which focuses on recovering the group structure within networks, is a crucial and fundamental task in network analysis. However, the detection process can be quite challenging and unstable when community signals are…

Statistics Theory · Mathematics 2025-03-11 Tianchen Gao , Jingyuan Liu , Rui Pan , Ao Sun

Community discovery is the general process of attaining assortative communities from a network: collections of nodes that are densely connected within yet sparsely connected to the rest of the network. While community discovery has been…

Social and Information Networks · Computer Science 2022-12-21 Connor P. Gibbs , Bailey K. Fosdick , James D. Wilson

The goal of community detection algorithms is to identify densely-connected units within large networks. An implicit assumption is that all the constituent nodes belong equally to their associated community. However, some nodes are more…

Social and Information Networks · Computer Science 2016-06-07 Tanmoy Chakraborty , Sriram Srinivasan , Niloy Ganguly , Animesh Mukherjee , Sanjukta Bhowmick

Community detection is an important task in network analysis. A community (also referred to as a cluster) is a set of cohesive vertices that have more connections inside the set than outside. In many social and information networks, these…

Social and Information Networks · Computer Science 2015-04-06 Joyce Jiyoung Whang , David F. Gleich , Inderjit S. Dhillon

Most existing approaches for community detection require complete information of the graph in a specific scale, which is impractical for many social networks. We propose a novel algorithm that does not embrace the universal approach but…

Physics and Society · Physics 2015-03-30 Hui-Jia Li , Junhua Zhang , Zhi-Ping Liu , Luonan Chen , Xiang-Sun Zhang

We consider a community finding problem called Co-located Community Detection (CCD) over geo-social networks, which retrieves communities that satisfy both high structural tightness and spatial closeness constraints. To provide a solution…

Databases · Computer Science 2019-09-04 Xiuwen Zheng , Qiyu Liu , Amarnath Gupta

Local community detection has attracted much research attention recently, and many methods have been proposed for the single local community detection that finds a community containing the given set of query nodes. However, nodes may belong…

Social and Information Networks · Computer Science 2022-05-25 Boyu Li , Meng Wang , John E. Hopcroft , Kun He

Expert finding is an important task in both industry and academia. It is challenging to rank candidates with appropriate expertise for various queries. In addition, different types of objects interact with one another, which naturally forms…

Information Retrieval · Computer Science 2018-03-12 Huan Gui , Qi Zhu , Liyuan Liu , Aston Zhang , Jiawei Han

Peer-to-peer (P2P) Data-sharing systems now generate a significant portion of Internet traffic. P2P systems have emerged as an accepted way to share enormous volumes of data. Needs for widely distributed information systems supporting…

Databases · Computer Science 2011-08-08 Anis Ismail , Mohamed Quafafou , Nicolas Durand , Mohammad Hajjar

Aiming at improving the efficiency and accuracy of community detection in complex networks, we proposed a new algorithm, which is based on the idea that communities could be detected from subnetworks by comparing the internal and external…

Physics and Society · Physics 2016-12-20 Jihui Han , Wei Li , Weibing Deng

Many networks in real-life typically contain parts in which some nodes are more highly connected to each other than the other nodes of the network. The collection of such nodes are usually called clusters, communities, cohesive groups or…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-06-20 Xiahong Lin , Lin Gao , Kefei Chen , David K. Y. Chiu

Hidden community is a useful concept proposed recently for social network analysis. To handle the rapid growth of network scale, in this work, we explore the detection of hidden communities from the local perspective, and propose a new…

Social and Information Networks · Computer Science 2021-12-09 Meng Wang , Boyu Li , Kun He , John E. Hopcroft