Dissertation > Excellent graduate degree dissertation topics show

Research on Mining User’s Social Circle in Social Media

Author: ZhangYiBo
Tutor: QinBing
School: Harbin Institute of Technology
Course: Computer technology
Keywords: Social computing CrowdSourcing Sccial circle mining Maximizing Sub-Graph model Incomplete Information Network Model
CLC: TP393.092
Type: Master's thesis
Year: 2012
Downloads: 44
Quote: 0
Read: Download Dissertation


As a media and communication platform, microblog is more and more populararound the world. Users can follow anyone ranges from well-known individuals toreal friends, and read their tweets without their permission. Most users follow alarge number of celebrities and public media in microblog; however, thesecelebrities do not necessarily follow all their fans. Such one-way relationshipabounds in the user network and is displayed in the forms of users’ followees andfollowers, which make it difficult to identify user’s real friends who are containedin the merged list of followees and followers. The aim of this paper is to propose ageneral algorithm for mining users’ real friends in social media and dividing theminto different social circles automatically according to the closeness of theirrelationships. To verify the effectiveness of the proposed algorithm, we build amicroblog application which presents the social circles for users identified by thealgorithm and enable users to modify the proposed results according to her/his realsocial circles. We propose two models for solving this problem, one is Maximizingthe approximate complete SubGraph of the Topology network, another isIncomplete Information Network. With these models, we could divide all friendsinto different circles automatically. We do with this problem by measuring thedistance between them. We demonstrate that our algorithm is superior to traditionalclustering method in terms of F measure and Mean Average Precision. In order tocollecting all the measure data, we designed and developed a Sina Weiboapplication, for each user, they could change the members of any social circle tomatch their real real results.

Related Dissertations

  1. Research on the Degrees of Individual Development Participation in Mobile Market,F626
  2. Behavior Based Spam Detection and Analysis in Online Social Network,TP393.08
  3. Research on Construction of E-Learning Resource Ecosystem,G434
  4. Factors Affecting Task Publisher to Bid in Crowdsourcing: an Empirical Study from China,F224
  5. Factors Affecting Solvers to Participate in Crowdsourcing: an Empirical Study from China,F224
  6. Research on the incentive mechanism of Crowdsourcing innovation based on Proxy,F273.1
  7. The Study of Influncing Factors of Community User Loyalty Based on Crowdsourcing Perspective,F49
  8. Research on Summarization of Book Chapter Based on Reading Behavior,TP311.52
  9. Ontology-based Model for Specific Style Synthesis of Chinese Calligraphic Character,TP391.1
  10. Research on Network Defending Scheme Against Malicious Code Based on Social Computing,TP393.08
  11. Crowdsourcing Quality Control Strategies and Valuation Algorithm Research,G203
  12. In the Era of Social Media Crowdsourcing Commercials Mode of Operation in the Creative Design of the Study,F713.81
  13. Web-oriented combination of environmental design and build,TP311.52
  14. Research of Professional Service Crowdsourcing Implement,F719
  15. Research on Factors Affecting the Masses’ Behavior of Participation in Crowdsourcing,F224
  16. Research on Knowledge Flow in Crowdsourcing under the Perspective of Social Network,F272
  17. Understanding the Crowdsourcing Development in the Virtual Band Community,F713.36
  18. Entity Resolution Based on Crowdsourcing and Two-tiered Correlation Clustering,TP301.6
  19. User Acceptance and Knowledge Transfer in Crowdsourcing Platform,F272
  20. Design and Implementation of Corpus Annotation System Based on Crowdsourcing,TP311.52

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > The application of computer network > Web browser
© 2012 www.DissertationTopic.Net  Mobile