A Novel Community Detection Method of Social Networks for the Well-Being of Urban Public Spaces
Open Access
Abstract
A third place (public social space) has been proven to be a gathering place for communities of friends on social networks (social media). The regulars at places of worship, cafes, parks, and entertainment can also possibly be friends with those who follow each other on social media, with other non-regulars being social network friends of one of the regulars. Therefore, detecting and analyzing user-friendly communities on social networks can provide references for the layout and construction of urban public spaces. In this article, we focus on proposing a method for detecting communities of signed social networks and mining -Quasi-Cliques for closely related users within them. We fully consider the relationship between friends and enemies of objects in signed networks, consider the mutual influence between friends or enemies, and propose a novel method to recompute the weighted edges between nodes and mining -Quasi-Cliques. In our experiment, with a variety of thresholds given, we conducted multiple sets of tests via real-life social network datasets, compared various reweighted datasets, and detected maximal balanced -Quasi-Cliques to determine the optimal parameters of our method.
Keywords
Funding Information
- the National Research Foundation of Korea (NRF-2022R1A2C1005921, 5199990914048, 2022JM-371, GK202103080)
- the BK21 FOUR (Fostering Outstanding Universities for Research) (NRF-2022R1A2C1005921, 5199990914048, 2022JM-371, GK202103080)
- the Natural Science Basic Research Plan in Shaanxi Province of China (NRF-2022R1A2C1005921, 5199990914048, 2022JM-371, GK202103080)
- the Fundamental Research Funds for the Central Universities (NRF-2022R1A2C1005921, 5199990914048, 2022JM-371, GK202103080)
This publication has 24 references indexed in Scilit:
- Signed Quasi-Clique Merger: A New Clustering Method for Signed Networks with Positive and Negative EdgesInternational Journal of Pattern Recognition and Artificial Intelligence, 2016
- $K$ -Clique Community Detection in Social Networks Based on Formal Concept AnalysisIEEE Systems Journal, 2015
- Community Mining from Signed Social NetworksIEEE Transactions on Knowledge and Data Engineering, 2007
- A new multimembership clustering methodJournal of Industrial and Management Optimization, 2007
- Correlation ClusteringMachine Learning, 2004
- From fast exponentiation to square matricesACM SIGPLAN Notices, 1999
- A partitioning approach to structural balanceSocial Networks, 1996
- The third placeQualitative Sociology, 1982
- Structural balance: a generalization of Heider's theory.Psychological Review, 1956
- On local balance and $N$-balance in signed graphs.The Michigan Mathematical Journal, 1955