The Ties that matter: From the perspective of Similarity Measure in Online Social Networks
Soumita Das, Anupam Biswas

TL;DR
This paper introduces NDES, an asymmetric similarity measure for social networks that considers connection density and directionality, improving community detection accuracy.
Contribution
The paper proposes NDES, a novel asymmetric similarity measure that accounts for density and directionality, enhancing community detection in social networks.
Findings
NDES outperforms existing similarity measures in community detection accuracy.
Empirical results demonstrate improved community quality with NDES.
NDES has a computational complexity of O(nk^2).
Abstract
Online Social Networks have embarked on the importance of connection strength measures which has a broad array of applications such as, analyzing diffusion behaviors, community detection, link predictions, recommender systems. Though there are some existing connection strength measures, the density that a connection shares with it's neighbors and the directionality aspect has not received much attention. In this paper, we have proposed an asymmetric edge similarity measure namely, Neighborhood Density-based Edge Similarity (NDES) which provides a fundamental support to derive the strength of connection. The time complexity of NDES is . An application of NDES for community detection in social network is shown. We have considered a similarity based community detection technique and substituted its similarity measure with NDES. The performance of NDES is evaluated on several small…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Opinion Dynamics and Social Influence · Advanced Graph Neural Networks
MethodsDiffusion
