Skip to main navigation Skip to search Skip to main content

Prediction and clustering of user relationship in social network

  • Peiyuan Sun
  • , Shengli Liu
  • , Nannan Wu
  • , Bo Li
  • , Jianxin Li
  • Beihang University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Prediction and clustering are two fundamental and important problems in the analysis of social network. Most existing work are based on unsigned network which regards all the relationships as nonnegative proximity. However, employing these work directly on signed network is not obvious. In recent years, some approaches have been proposed for prediction and clustering of signed network. Based on those work, this paper presented a uniform framework to address both unsigned and signed network and predict relationships through mining in the latent feature space. In this paper, we first review the classical link prediction model, then propose our enhanced model which introduced embeddedness as parameters of objective loss function and the experiments yield higher accuracy. We then further employ the spectral analysis for clustering the signed network after link prediction is done. A serial of experiments which covered both functionality and performance was designed to test out model and the results show that out model improved both accuracy and performance.

Original languageEnglish
Title of host publicationProceedings - 2015 IEEE 12th International Conference on Ubiquitous Intelligence and Computing, 2015 IEEE 12th International Conference on Advanced and Trusted Computing, 2015 IEEE 15th International Conference on Scalable Computing and Communications, 2015 IEEE International Conference on Cloud and Big Data Computing, 2015 IEEE International Conference on Internet of People and Associated Symposia/Workshops, UIC-ATC-ScalCom-CBDCom-IoP 2015
EditorsJianhua Ma, Ali Li, Huansheng Ning, Laurence T. Yang
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1155-1162
Number of pages8
ISBN (Electronic)9781467372114
DOIs
StatePublished - 20 Jul 2016
EventProceedings - 2015 IEEE 12th International Conference on Ubiquitous Intelligence and Computing, 2015 IEEE 12th International Conference on Advanced and Trusted Computing, 2015 IEEE 15th International Conference on Scalable Computing and Communications, 2015 IEEE International Conference on Cloud and Big Data Computing, 2015 IEEE International Conference on Internet of People and Associated Symposia/Workshops, UIC-ATC-ScalCom-CBDCom-IoP 2015 - Beijing, China
Duration: 10 Aug 201514 Aug 2015

Publication series

NameProceedings - 2015 IEEE 12th International Conference on Ubiquitous Intelligence and Computing, 2015 IEEE 12th International Conference on Advanced and Trusted Computing, 2015 IEEE 15th International Conference on Scalable Computing and Communications, 2015 IEEE International Conference on Cloud and Big Data Computing, 2015 IEEE International Conference on Internet of People and Associated Symposia/Workshops, UIC-ATC-ScalCom-CBDCom-IoP 2015

Conference

ConferenceProceedings - 2015 IEEE 12th International Conference on Ubiquitous Intelligence and Computing, 2015 IEEE 12th International Conference on Advanced and Trusted Computing, 2015 IEEE 15th International Conference on Scalable Computing and Communications, 2015 IEEE International Conference on Cloud and Big Data Computing, 2015 IEEE International Conference on Internet of People and Associated Symposia/Workshops, UIC-ATC-ScalCom-CBDCom-IoP 2015
Country/TerritoryChina
CityBeijing
Period10/08/1514/08/15

Keywords

  • Clustering
  • Link prediction
  • Signed network

Fingerprint

Dive into the research topics of 'Prediction and clustering of user relationship in social network'. Together they form a unique fingerprint.

Cite this