Piecewise Maximal Similarity for Ad-hoc Social Networks

Published in Wireless Personal Communications, 2017

Recommended citation: Gambhir, S., Aneja, N. and De Silva, L.C. Piecewise Maximal Similarity for Ad-hoc Social Networks. Wireless Pers Commun 97, 3519–3529 (2017). https://doi.org/10.1007/s11277-017-4683-4 https://link.springer.com/article/10.1007/s11277-017-4683-4


Computing Profile Similarity is a fundamental requirement in the area of Social Networks to suggest similar social connections that have high chance of being accepted as actual connection. Representing and measuring similarity appropriately is a pursuit of many researchers. Cosine similarity is a widely used metric that is simple and effective. This paper provides analysis of cosine similarity for social profiles and proposes a novel method to compute Piecewise Maximal Similarity between profiles. The proposed metric is 6% more effective to measure similarity than cosine similarity based on computations on real data.