A micro-blogging community discovery method based on user’s interactions

doi:10.3969/j.issn.1000-1565.2016.02.014

Abstract

Abstract: By investigating the structure of micro-blogging and user’s communication mode,a micro-blogging community discovery method based on user’s interactions was presented.User’s interactions in micro-blogging are analyzed by referring to author cross citation and author coupling citation in citation analysis.Considering different interactions reflect different interests in micro-blogging articles,this paper sets different weights for different interactions and proposes a new calculation method of user’s similarity based on interactions that is used to divide micro-blogging community.Experimental results show that the proposed method can effectively perform community discovery.

Key words: micro-blogging community, community discovery, citation analysis, user’s interactions, user’s similarity

CLC Number:

TP391

XU Jianmin,LI Tengfei,WU Shufang. A micro-blogging community discovery method based on user’s interactions[J]. Journal of Hebei University (Natural Science Edition), 2016, 36(2): 189-196.

References

[1] GOLSEFID S M M,ZARANDI M H F,BASTANI S.Fuzzy community detection model in social networks[J].International Journal of Intelligent Systems,2015,30(12): 1227-1244.DOI:10.1002/int.21743.
[2] TANG L,NI Z.Applying overlapping community detection based on data field theory for twitt-er audiences classification[J].International Journal of u- and e- Service,Science and Technology, 2015,8(5): 23-26.DOI:10.14257/ijunesst.2015.8.5.03.
[3] 周小平,梁循,张海燕.基于R-C模型的微博用户社区发现[J].软件学报,2014,25(12): 2808-2823.DOI:10.13328/j.cnki.jos.004720. ZHOU Xiaoping,LIANG Xun,ZHANG Haiyan.User community detection on micro-blog using R-C model[J].Journal of Software,2014,25(12):2808-2823.DOI:10.13328/j.cnki.jos.004720.
[4] 于洪涛, 崔瑞飞, 黄瑞阳.链接相似性的微博重叠社区发现算法[J].小型微型计算机系统, 2015, 36(5): 928-933. YU Hongtao,CUI Ruifei,HUANG Ruiyang.Link-based similarity micro-blog overlapping community detecting algorithm[J].Journal of Chinese Computer Systems,2015,36(5):928-933.
[5] QI G J,AGGARWAL C C,HUANG T.Community detection with edge content in social media networks[C] //Data Engineering(ICDE),2012 IEEE 28th International Conference on IEEE,2012: 534-545.DOI:10.1109/ICDE.2012.77.
[6] 苑彬成,方曙,刘清,等.国内外引文分析研究进展综述[J].情报科学,2010,28(1): 147-153. YUAN Bincheng,FANG Shu,LIU Qing,et al.Overview on progress in citation analysis at home and abroad[J].Information Science,2010,28(1):147-153.
[7] FANG Y,ROUSSRAU R.Lattices in citation networks: An investigation into the structure of citation graph[J].Scientometrics,2001,50(2): 273-287.DOI:10.1023/A:1010573723540.
[8] SMALL H,GRIFFITH B C.The structure of scientific literatures I: Identifying and graphing specialties[J].Science Studies,1974:4(1)17-40.DOI:10.1177/030631277400400102.
[9] KESSLER M M.Bibliographic coupling between scientific papers[J].American documentation,1963,14(1): 10-25.DOI:10.1002/asi.5090140103.
[10] 马瑞敏,倪超群.作者耦合分析: 一种新学科知识结构发现方法的探索性研究[J].中国图书馆学报,2012,38(3):4-11.DOI:10.13530/j.cnki.jlis.2012.02.002. MA Ruimin,NI Chaoqun.Author coupling analysis:an exploratory study on a new approach to discover intellectual structure of a discipline[J].Journal of Library Science in China,2012,38(3):4-11.DOI:10.13530/ j.cnki.jlis.2012.02.002.
[11] BLONDEL V D,GUILLAUME J L,LAMBIOTTE R, et al.Fast unfolding of communities in large networks[J].Journal of Statistical Mechanics: Theory and Experiment,2008:30(2):155-168.DOI:10.1088/1742-5468/2008/10/P10008.
[12] NEWMAN M E J,GIRVAN M.Finding and evaluating community structure in networks[J].Physical Review E,2004,69(2): 026113.DOI:10.1103/PhysRevE.69.026113.

[1]	CONG Shuai,YANG Lei,HUA Zhenghao,YANG Xiaohui. Classroom personnel detection based on object detection and time series migration [J]. Journal of Hebei University(Natural Science Edition), 2023, 43(4): 432-441.
[2]	ZHENG Yibo,LI Zhongcan,CHENG Yangxin,DONG Yuhe,ZHU Zhanlong. A robust suppressed fuzzy C-means image segmenting algorithm based on image patch [J]. Journal of Hebei University(Natural Science Edition), 2023, 43(4): 442-448.
[3]	LI Kai, ZHANG Hui, CUI Lijuan, PENG Jinjia, CHEN Taixi. Image denoising based on deep residual network with dual-domain information [J]. Journal of Hebei University(Natural Science Edition), 2023, 43(2): 216-224.
[4]	ZHAO Kaihua, XU Jianmin, BAO Caiqian. A belief network model for microblog recommendation [J]. Journal of Hebei University(Natural Science Edition), 2022, 42(4): 438-448.
[5]	ZHANG Xin, WEI Zhiheng, WANG Bing. Position recognition of the vehicle ahead and safety distance monitoring based on monocular vision [J]. Journal of Hebei University(Natural Science Edition), 2022, 42(3): 321-326.
[6]	SHE Lixuan, KANG Jia, WANG Nan, SHAO Limin. A new threshold segmentation method for cotton root images [J]. Journal of Hebei University(Natural Science Edition), 2022, 42(2): 124-130.
[7]	HA Yan,MENG Xiangjie,TIAN Junfeng. Neighbor sample joint learning for malaria parasite recognition [J]. Journal of Hebei University(Natural Science Edition), 2022, 42(2): 208-216.
[8]	CHEN Liping, YUAN Tongtong, YANG Wenzhu, CHEN Xiangyang, WANG Sile. A deep siamese network algorithm with template updating for object tracking [J]. Journal of Hebei University(Natural Science Edition), 2022, 42(2): 217-224.
[9]	XU Jianmin, WANG Xin. A double mode measurement method of asymmetric relationship between scientific documents [J]. Journal of Hebei University(Natural Science Edition), 2021, 41(5): 587-598.
[10]	TIAN Xuedong, YANG Qiong, YANG Fang. Ancient Chinese character image retrieval based on space and channel attention fusion network [J]. Journal of Hebei University(Natural Science Edition), 2021, 41(5): 623-632.
[11]	CHAI Bianfang, YANG Lei,WANG Jianling,LI Renling. Text sentiment classification approach with integrated local and global prominent features [J]. Journal of Hebei University(Natural Science Edition), 2021, 41(2): 201-211.
[12]	DONG Bin,WANG Yuntao,JIA Linan,WANG Yanan. Pathological image classification algorithm by improved PSO-optimized SVM [J]. Journal of Hebei University (Natural Science Edition), 2020, 40(5): 543-551.
[13]	LIU Zhenpeng, LI Ming, WANG Xinpeng, REN Shaosong, LI Xiaofei. Update strategy of SDN flow table based on time series and sets [J]. Journal of Hebei University (Natural Science Edition), 2020, 40(4): 427-432.
[14]	HUA Qiang, LIU Yigong, ZHANG Feng, DONG Chunru. Bidirectional learned inference based on Wasserstein distance [J]. Journal of Hebei University (Natural Science Edition), 2020, 40(3): 328-336.
[15]	HE Dandan,WU Shufang,XU Jianmin. Improved vector space model based on document relationships [J]. Journal of Hebei University (Natural Science Edition), 2020, 40(3): 322-327.