计算机科学 ›› 2013, Vol. 40 ›› Issue (Z11): 63-67.

• 无线网络与通信 • 上一篇    下一篇

社会网络的模糊聚类理论及其实践

沈洁,郭莉森   

  1. 中国普天信息产业股份有限公司通信事业部 北京100080;北京邮电大学图书馆 北京100876
  • 出版日期:2018-11-16 发布日期:2018-11-16

Social Network’s Fuzzy Cluster Theory and its Applications

SHEN Jie and GUO Li-sen   

  • Online:2018-11-16 Published:2018-11-16

摘要: 根据分析现有社会网络的历史、特征和应用,提出相应的理论模型。基于模糊聚类的置信传播理论,将社会网站按照其覆盖范围进行层次分类,分析影响用户数量和用户行为的因素,通过算法将其分成不同的聚类。由于算法中采用模糊集对置信概率进行近似计算,使得计算复杂度降低。然后,通过一个新能源汽车充电的社会网络,在无线传感器网络和Web2.0应用模式的例子,统计该网络的数据,并与算法聚类预测结果进行比较,实验证明算法的精确性和实用性。最后,给出一般社会网络的商业模式,并展望其对未来因特网的影响。

关键词: 社会网络,用户行为,关系度量,模糊聚类,商业模式,传感器网络

Abstract: This paper analyzes the existing social network''s history,characteristics and applications,next we derives the corresponding theoretical model.In our fuzzy cluster belief propagation theory,according to social network’s coverage,we classify it into hierarchical sets,analysis the affected number of users and user behaviors,then dividing the sets into different clusters through the proposed algorithm.Since we adopt the fuzzy set to calculate the approximation of propagation probability,the computation complexity is reduced.Then,we give an example of social network for electrical automobile charge,in which the wireless sensor networks and social Web2.0application mode are both used.Through comparing the statistic data and those estimated from our cluster algorithm,it proves that the effective and accurate of algorithm.Finally,we give the general social network business model and look forward to its impact on the future of the Internet.

Key words: Social network,User behavior,Relationship measurement,Fuzzy cluster,Business mode,Sensor network

[1] Kwak H,Lee C,Park H.What is Twitter,a Social Network or a News Media? WWW 2010
[2] boyd D M,Ellison N B.Social Network Sites:Definition,History,and Scholarship[J].Journal of Computer-Mediated Communication,2008,3
[3] Abramson G,Kuperman M.Social games in a social network,2000
[4] Ortega J L,Aguillo I F.Visualization of the Nordic academic web:Link analysis using social network tools[J].Information Processing and Management,2007
[5] Kadushin C.Introduction to Social Network Theory:Chapter 2. Some Basic Network Concepts and Propositions,2004
[6] Liu Dong,Ye Guang-nan,Chen Ching-ting.Hybrid Social Media Network,MM 2012
[7] Papadimitriou A,Katsaros D,Manolopoulos Y.Social NetworkAnalysis and its Applications in Wireless Sensor and Vehicular Networks,2012
[8] Cestra G,Liguori G,Clementini E.MyTravel:A Geo-referenced Social-Oriented Web 2.0Application.LNCS 6782:ICCSA 2011,Part I
[9] Lewis K,Kaufman J,Gonzalez M.Tastes,ties,and time:A new social network dataset using Facebook.Com.2008
[10] Borgatti S P,Mehra A,Brass D J.Network Analysis in the Social Sciences.Science 323,892,2009
[11] Sgroi D.Social network theory,broadband and the future of the World Wide Web.Telecommunications Policy,2008,2
[12] Fourli I.Business Model for Mobile Social Network.Master thesis,2010

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!