• Home
  • Search
  • Grouping people in social networks using a weighted multi-constraints clustering method
  • Cite Icon12
  • https://doi.org/10.1109/fuzz-ieee.2012.6250799Copy DOI Icon

Grouping people in social networks using a weighted multi-constraints clustering method

  • Jun 1, 2012
  • Slah Alsaleh +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Grouping users in social networks is an important process that improves matching and recommendation activities in social networks. The data mining methods of clustering can be used in grouping the users in social networks. However, the existing general purpose clustering algorithms perform poorly on the social network data due to the special nature of users' data in social networks. One main reason is the constraints that need to be considered in grouping users in social networks. Another reason is the need of capturing large amount of information about users which imposes computational complexity to an algorithm. In this paper, we propose a scalable and effective constraint-based clustering algorithm based on a global similarity measure that takes into consideration the users' constraints and their importance in social networks. Each constraint's importance is calculated based on the occurrence of this constraint in the dataset. Performance of the algorithm is demonstrated on a dataset obtained from an online dating website using internal and external evaluation measures. Results show that the proposed algorithm is able to increases the accuracy of matching users in social networks by 10% in comparison to other algorithms.

Similar Papers
  • Book Chapter

User Linkage Across Anonymizd Social Networks

  • Jan 01, 2018
  • Chao Kong +3
  • Book Chapter

Big Data and Fuzzy Based Techniques in Analysis of Social Networks

  • Jul 11, 2020
  • Shahnaz N Shahbazova +1
  • PDF
  • Research Article
  • Citations2

Estimation method of the cohesion degree for the users’ profiles of social network based on open data

  • Jan 01, 2017
  • Open Education
  • Valentina A Kataeva +2
  • Research Article
  • Citations70

Identification of influential users by neighbors in online social networks

  • Jun 12, 2017
  • Physica A: Statistical Mechanics and its Applications
  • Amir Sheikhahmadi +2
  • Conference Article
  • Citations11

Influence maximization in viral marketing with expert and influential leader discovery approach

  • Apr 01, 2014
  • Neda Salehi Najaf Abadi +1
  • Research Article
  • Citations1

Proximal spatial vector and affinity coefficient for multimodal biometric secured social network communication

  • Nov 23, 2018
  • World Wide Web
  • Jayanthi Sivasubramaniam +1
  • Research Article
  • Citations30

Trust evaluation between users of social networks using the quality of service requirements and call log histories

  • Nov 07, 2016
  • Kybernetes
  • Parina Alamir +1
  • Conference Article

Inferring Structural Characteristics of Social Network for Smart Grid Adoption and Diffusion

  • Dec 01, 2019
  • Weiqiong Song +6
  • Book Chapter

De-anonymizing Social Networks with Edge-Neighborhood Graph Attacks

  • Jan 01, 2020
  • Hongyan Zhang +3
  • Research Article
  • Citations8

Co-utile disclosure of private data in social networks

  • Feb 08, 2018
  • Information Sciences
  • David Sánchez +2
  • Research Article
  • Citations7

Who Cares About Your Big Day? Impact of Life Events on Dynamics of Social Networks

  • Nov 02, 2016
  • Decision Sciences
  • Arati Srinivasan +2
  • Book Chapter
  • Citations1

Incorporation of Experience and Reference-Based Topic Trust with Interests in Social Network

  • Nov 12, 2016
  • Phuong Thanh Pham +2
  • PDF
  • Conference Article
  • Citations21

Causal Network Motifs: Identifying Heterogeneous Spillover Effects in A/B Tests

  • Apr 19, 2021
  • Yuan Yuan +2
  • Research Article
  • Citations14

The Awareness of the Digital Citizenship among the Users of Social Networks and its Relation to Some Variables

  • Jan 01, 2018
  • International Journal of Learning Management Systems
  • Hassan Rabhi Mahdi
  • Conference Article
  • Citations19

A social approach to security: Using social networks to help detect malicious web content

  • Nov 01, 2010
  • Michael Robertson +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.