A Particle Swarm Optimization Based Approach for Finding Similar Users on Facebook

  title={A Particle Swarm Optimization Based Approach for Finding Similar Users on Facebook},
  author={Pratik S. Kabara and Vishal Kaushal and Akshay Divekar and Mohit Kamdar and Devvrat Ganeriwal},
  journal={J. Comput.},
With ever increasing size and use of social networks, there is a large amount of information which users implicitly or explicitly leave behind on social media. This information can be used to identify their personal traits and preferences. In this work, we have proposed a Particle Swarm Optimization (PSO) based approach for clustering users on Facebook (FB) data to identify similar users. Proposed method can be used to recommend people having similar interests. Our results indicate a lesser… 

Figures and Tables from this paper

Study on Application of PSO with Time Window for User Recommendation in Research Social Networks
The empirical experiment indicated that this integrated algorithm could identify the similar user accurately, and it's valuable in practice.
A Scientometric Analysis of Transient Patterns in Recommender System with Soft Computing Techniques
First of its kind scientometric analysis on “recommender system with soft computing techniques” is presented, providing useful parameters for establishing relationships between quantifiable data and intangible contributions in the field of recommender systems.


Finding Similar Users in Facebook
This chapter proposes an approach in order to estimate the similarity of two users based on the knowledge of social ties existing among users, and the analysis of activities in which users are involved, by applying the Katz coefficient.
Social Networks : Finding Highly Similar Users and Their Inherent Patterns
A means for finding “clones” within a large, sparse social graph is explored, and the findings that concern patterns of shared interests are presented, and how this correlates with connectivity and degrees of separation is explored.
Data clustering using particle swarm optimization
This paper proposes two new approaches to using PSO to cluster data, one which basically usesPSO to refine the clusters formed by K-means, and the other which uses PSO in a different way to seed the initial swarm.
Editorial survey: swarm intelligence for data mining
This paper surveys the intersection of two fascinating and increasingly popular domains: swarm intelligence and data mining, and provides a unifying framework that categorizes the swarm intelligence based data mining algorithms into two approaches: effective search and data organizing.
Characterizing user behavior in online social networks
A first of a kind analysis of user workloads in online social networks, based on detailed clickstream data collected over a 12-day period, shows that browsing, which cannot be inferred from crawling publicly available data, accounts for 92% of all user activities.
Finding similar users using category-based location history
The approach first models a user's GPS trajectories with a semantic location history (SLH) and measures the similarity between different users' SLHs by using the maximal travel match (MTM) algorithm, which outperforms the related works.
Measurement and analysis of online social networks
This paper examines data gathered from four popular online social networks: Flickr, YouTube, LiveJournal, and Orkut, and reports that the indegree of user nodes tends to match the outdegree; the networks contain a densely connected core of high-degree nodes; and that this core links small groups of strongly clustered, low-degree node at the fringes of the network.
An experiential, social network‐based approach to direct marketing
Purpose – Direct marketing faces challenges and opportunities associated with the emergence of social network media. Companies need to address target audiences both directly and also indirectly
Using Linguistic Cues for the Automatic Recognition of Personality in Conversation and Text
Experimental results for recognition of all Big Five personality traits, in both conversation and text, utilising both self and observer ratings of personality are reported, confirming previous findings linking language and personality, while revealing many new linguistic markers.
The Intersection of Online Social Networking with Medical Professionalism
While social networking in medical trainees is common in the current culture of emerging professionals, a significant proportion of users having subjectively inappropriate content means ACGME competencies in professionalism must include instruction on the intersection of personal and professional identities.