Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2015, Vol. 16 Issue (10): 805-816    DOI: 10.1631/FITEE.1500025
    
Time-series prediction based on global fuzzy measure in social networks
Li-ming Yang, Wei Zhang, Yun-fang Chen
Department of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  Social network analysis (SNA) is among the hottest topics of current research. Most measurements of SNA methods are certainty oriented, while in reality, the uncertainties in relationships are widely spread to be overridden. In this paper, fuzzy concept is introduced to model the uncertainty, and a similarity metric is used to build a fuzzy relation model among individuals in the social network. The traditional social network is transformed into a fuzzy network by replacing the traditional relations with fuzzy relation and calculating the global fuzzy measure such as network density and centralization. Finally, the trend of fuzzy network evolution is analyzed and predicted with a fuzzy Markov chain. Experimental results demonstrate that the fuzzy network has more superiority than the traditional network in describing the network evolution process.

Key wordsTime-series network      Fuzzy network      Fuzzy Markov chain     
Received: 18 January 2015      Published: 08 October 2015
CLC:  TP393  
Cite this article:

Li-ming Yang, Wei Zhang, Yun-fang Chen. Time-series prediction based on global fuzzy measure in social networks. Front. Inform. Technol. Electron. Eng., 2015, 16(10): 805-816.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/FITEE.1500025     OR     http://www.zjujournals.com/xueshu/fitee/Y2015/V16/I10/805


基于社会网络整体模糊化度量的时序预测方法

目的:面向真实世界的时序社会网络,实现基于其复杂关系不确定性的模糊化模型的建立,同时实现网络整体模糊化度量的时序预测。
创新点:提出一种基于节点相似度的社会网络模糊化方法,并对网络模糊密度与模糊中心势进行预测,实现模糊网络的度量预测。
方法:首先,考虑真实社会网络普遍存在的不确定性因素,提出一种基于网络节点相似度的模糊化方法,通过用模糊关系代替传统关系,可以将传统的社会网络转化为模糊的社会网络(图2)。然后,针对需要观测的网络密度及中心势两个整体度量(图1),同样根据网络的模糊化方法的定义可以得到网络模糊密度及模糊中心势。最后,结合模糊马尔可夫链模型,通过调整模糊度量的隶属函数以及模糊状态划分,来预测模糊度量变化并分析网络演化趋势。
结论:针对真实的社会网络,提出一种社会网络的模糊化方法,实验说明了模糊网络可以比传统网络更好地描述网络演化过程。

关键词: 时序网络,  模糊网络,  模糊马尔可夫链 
[1] Mei-juan Jia, Hui-qiang Wang, Jun-yu Lin, Guang-sheng Feng, Hai-tao Yu. DGTM: a dynamic grouping based trust model for mobile peer-to-peer networks[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(4): 559-569.
[2] Dong-wei Xu, Yong-dong Wang, Li-min Jia, Yong Qin, Hong-hui Dong. Real-time road traffic state prediction based on ARIMA and Kalman filter[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(2): 287-302.
[3] Shuo Wang, Jiao Zhang, Tao Huang, Jiang Liu, Yun-jie Liu, F. Richard Yu. FlowTrace: measuring round-trip time and tracing path in software-defined networking with low communication overhead[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(2): 206-219.
[4] Da-fang Zhang, Dan Chen, Yan-biao Li, Kun Xie, Tong Shen. A splitting-after-merging approach to multi-FIB compression and fast refactoring in virtual routers[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1266-1274.
[5] Jun-feng Xie, Ren-chao Xie, Tao Huang, Jiang Liu, F. Richard Yu, Yun-jie Liu. Caching resource sharing in radio access networks: a game theoretic approach[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1253-1265.
[6] Reza Sookhtsaraei, Javad Artin, Ali Ghorbani, Ahmad Faraahi, Hadi Adineh. A locality-based replication manager for data cloud[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(12): 1275-1286.
[7] Gui-lin CAI, Bao-sheng WANG, Wei HU, Tian-zuo WANG. Moving target defense: state of the art and characteristics[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(11): 1122-1153.
[8] Guang-jia Song, Zhen-zhou Ji. Anonymous-address-resolution model[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(10): 1044-1055.
[9] Adel Khosravi, Yousef Seifi Kavian. Autonomous fault-diagnosis and decision-making algorithm for determining faulty nodes in distributed wireless networks[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(9): 885-896.
[10] Vignesh Renganathan Raja, Chung-Horng Lung, Abhishek Pandey, Guo-ming Wei, Anand Srinivasan. A subtree-based approach to failure detection and protection for multicast in SDN[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 682-700.
[11] Huan-zhao Wang, Peng Zhang, Lei Xiong, Xin Liu, Cheng-chen Hu. A secure and high-performance multi-controller architecture for software-defined networking[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 634-646.
[12] Mingjie Feng, Shiwen Mao, Tao Jiang. Enhancing the performance of future wireless networks with software-defined networking[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 606-619.
[13] Gang Xiong, Yu-xiang Hu, Le Tian, Ju-long Lan, Jun-fei Li, Qiao Zhou. A virtual service placement approach based on improved quantum genetic algorithm[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 661-671.
[14] En-zhong Yang, Lin-kai Zhang, Zhen Yao, Jian Yang. A video conferencing system based on SDN-enabled SVC multicast[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 672-681.
[15] Shui-qing Gong, Jing Chen , Qiao-yan Kang, Qing-wei Meng, Qing-chao Zhu , Si-yi Zhao. An efficient and coordinated mapping algorithm in virtualized SDN networks[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 701-716.