Abstract
Community detection in online social networks is a difficult but important phenomenon in term of revealing hidden relationships patterns among people so that we can understand human behaviors in term of social-economics perspectives. Community detection algorithms allow us to discover these types of patterns in online social networks. Identifying and detecting communities are not only of particular importance but also have immediate applications. For this reason, researchers have been intensively investigated to implement efficient algorithms to detect community in recent years. In this paper, we introduce set theory to address the community detection problem considering node attributes and network structural patterns. We also formulate probability theory to detect the overlapping community in online social network. Furthermore, we extend our focus on the comparative analysis on some existing community detection methods, which basically consider node attributes and edge contents for detecting community. We conduct comprehensive analysis on our framework so that we justify the performance of our proposed model. The experimental results show the effectiveness of the proposed approach.
Highlights
Online social media (e.g., Facebook, Twitter) are the platforms where individuals are involved in making relationships with others
After that, using nodes' clusters and structural clusters, we propose a community detection model that can detect overlapping communities along with distinguished communities based on the set theory and probability
In the first step of our proposed model, we find out the common nodes between structural clusters and nodes’ attribute clusters for all combination
Summary
Online social media (e.g., Facebook, Twitter) are the platforms where individuals are involved in making relationships with others. These relationships express their social interactions (e.g., friendships, followings, followers) which commonly exhibit the properties of communities structures. Researchers have been interested to detect communities in social networks due to several reasons. To analyze a product whether it could be preferred by the consumers or not In such case, we can focus on the communities and judge consumers' opinions regarding on this product. Most of them consider the node attributes, edge contents or structural patterns of networks for proposing community detection algorithms (Zhou, Cheng, & Yu, 2009) (Qi, Aggarwal, & Huang, 2012, April) cis.ccsenet.org
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have