Community detection using diffusion information
Community detection in social networks has become a popular topic of research during the last decade. There exist a variety of algorithms for modularizing the network graph into different communities. However, they mostly assume that partial or complete information of the network graphs are available which is not feasible in many cases. In this paper, we focus on detecting communities by exploiting their diffusion information. To this end, we utilize the Conditional Random Fields (CRF) to discover the community structures. The proposed method (CoDi) does not require any prior knowledge about the network structure or specific properties of communities. Furthermore, in contrast to the structure based community detection methods, this method is able to identify the hidden communities. The experimental results indicate considerable improvements in detecting communities based on accuracy, scalability and real cascade information measures.
Code (1)
Tasks
Community DetectionSimilar Papers 제목 키워드 기반
From Community Detection to Community Profiling
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 i…
Community DetectionA graph representation based on fluid diffusion model for data analysis: theoretical aspects and enhanced community detection
Representing data by means of graph structures identifies one of the most valid approach to extract information in several data analysis applications. This is especially true when multimodal datasets are investigated, as…
Community DetectionvalidHypergraph Propagation and Community Selection for Objects Retrieval
Spatial verification is a crucial technique for particular object retrieval. It utilizes spatial information for the accurate detection of true positive images. However, existing query expansion and diffusion methods can…
Image RetrievalObjectRetrievalTopicDiff: A Topic-enriched Diffusion Approach for Multimodal Conversational Emotion Detection
Multimodal Conversational Emotion (MCE) detection, generally spanning across the acoustic, vision and language modalities, has attracted increasing interest in the multimedia community. Previous studies predominantly foc…
DiversityCommunity Detection for Heterogeneous Multiple Social Networks
The community plays a crucial role in understanding user behavior and network characteristics in social networks. Some users can use multiple social networks at once for a variety of objectives. These users are called ov…
Community Detection