基于社区划分的学术论文推荐模型

doi:10.11772/j.issn.1001-9081.2016.05.1279

计算机应用 ›› 2016, Vol. 36 ›› Issue (5): 1279-1283.DOI: 10.11772/j.issn.1001-9081.2016.05.1279

基于社区划分的学术论文推荐模型

黄泳航¹, 汤庸¹, 李春英^2,1, 汤志康³, 刘继伟¹

1. 华南师范大学计算机学院, 广州 510631;
2. 广东技术师范学院计算机网络中心, 广州 510655;
3. 广东技术师范学院计算机学院, 广州 510655

收稿日期:2015-10-29 修回日期:2015-12-28 出版日期:2016-05-10 发布日期:2016-05-09
通讯作者: 汤庸
作者简介:黄泳航(1992-),男,广东佛山人,硕士研究生,主要研究方向:社区发现、信息搜索、数据挖掘;汤庸(1964-),男,湖南张家界人,教授,博士生导师,博士,CCF杰出会员,主要研究方向:信息搜索、数据挖掘、协同计算、移动互联网应用;李春英(1978-),女,黑龙江齐齐哈尔人,副教授,博士研究生,CCF会员,主要研究方向:社交网络、大数据应用、服务计算、社区发现。
基金资助:
国家863计划重大项目(2013AA01A212);国家自然科学基金资助项目(61272067,61502180);广东省自然科学基金资助项目(2015A030310509,2014A030310238);广州市科技计划项目(2014J4300033)。

Academic paper recommendation model based on community partition

HUANG Yonghang¹, TANG Yong¹, LI Chunying^2,1, TANG Zhikang³, LIU Jiwei¹

1. School of Computer, South China Normal University, Guangzhou Guangdong 510631, China;
2. Computer Network Center, Guangdong Polytechnic Normal University, Guangzhou Guangdong 510665, China;
3. School of Computer, Guangdong Polytechnic Normal University, Guangzhou Guangdong 510655, China

Received:2015-10-29 Revised:2015-12-28 Online:2016-05-10 Published:2016-05-09
Supported by:
This work is partially supported by the National High Technology Research and Development Program (863 Program) of China (2013AA01A212), the National Natural Science Foundation of China (61272067,61502180), the Natural Science Foundation of Guangdong Province (2015A030310509,2014A030310238), the Science Foundation of Guangzhou City (2014J4300033).

摘要/Abstract

摘要： 针对学术社交网络独有的社交性,构建了基于社区划分的学术论文推荐模型。模型选择社区复杂好友关系网络图中最大连通分量作为数据处理逻辑单元,在此基础上进行核心关系网划分,并采用非参数控制的方式,在所建立的核心关系网内建立标签,在学术社交网络中通过标签传播进行社区划分,根据社区划分结果在社区内部的用户之间推荐学术论文。该社区划分算法与经典社区划分算法在人工网络上进行仿真实验,结果表明该算法在不同特征的人工网络上皆能取得良好的社区发现质量。

关键词: 核心关系网, 社区划分, 标签传播, 自适应阈值, 学术论文推荐

Abstract: An academic paper recommendation model based on community partition was proposed according to sociability in social network. The model regarded the largest connected component in complex network as the logic unit in data processing, and divided up the largest connected component into non-intersect kernel sub-network. The labels would be established according to kernel sub-network by non-parameter control mode. Communities were divided in scholar social network through label propagation, and academic papers were recommended among the users in the communities by the results of the community partition. The proposed community partition method was compared with the classic community partition method in the experiments on artificial network. The experimental results show that the proposed method can achieve good community partition qualities on different characteristic artificial networks.

Key words: kernel sub-network, community partition, label propagation, self-adaptive threshold, academic paper recommendation

中图分类号:

TP391.3

黄泳航, 汤庸, 李春英, 汤志康, 刘继伟. 基于社区划分的学术论文推荐模型[J]. 计算机应用, 2016, 36(5): 1279-1283.

HUANG Yonghang, TANG Yong, LI Chunying, TANG Zhikang, LIU Jiwei. Academic paper recommendation model based on community partition[J]. Journal of Computer Applications, 2016, 36(5): 1279-1283.

参考文献

[1] 高娴子, 蒋建国.近年来我国社交网络发展研究[D].广州:暨南大学, 2011:1-61.(GAO X Z, JIANG J G. Research on the development of China's social network[D]. Guangzhou:Jinan University, 2011:1-61.)
[2] 荆羽纯, 葛昊, 江文, 等.一种基于学习自动机的推荐算法改进[J].计算机应用研究, 2016, 34(1):32-34.(JING Y C, GE H, JIANG W, et al. Learning automata-based improvement for recommendation algorithm[J]. Application Research of Computers, 2016, 34(1):32-34.)
[3] 石博, 何楚, 卓桐, 等.慕课教学中基于局部社区发现的主题交互模型[J].计算机应用研究, 2014, 32(6):1724-1727.(SHI B, HE C, ZHUO T, et al. Topic interaction model based on local community detection for MOOC teaching process[J]. Application Research of Computers, 2014, 32(6):1724-1727.)
[4] 邓华平, 赵海燕, 陈庆奎, 等.基于用户兴趣和服务满足度的服务搜索和推荐算法[J].计算机应用研究, 2014, 32(9):2613-2617.(DENG H P, ZHAO H Y, CHEN Q K, et al. Service search and recommendation algorithm based on user's interest and service satisfaction[J]. Application Research of Computers, 2014, 32(9):2613-2617.)
[5] HANG Y. Incorporating phrase-level sentiment analysis on textual reviews for personalized recommendation[C]//WSDM 2015:Proceedings of the 8th ACM International Conference on Web Search and Data Mining.New York:ACM, 2015:435-440.
[6] YUAN Q, CONG G, LIN C. COM:a generative model for group recommendation[C]//KDD'14:Proceedings of the 20th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. New York:ACM, 2014:80-90.
[7] 沈海燕, 李星毅.一种新的基于标签传播的重叠社区发现算法[J].软件导刊, 2015, 14(4):59-62.(SHEN H Y, LI X Y. A new overlapping community structure detecting algorithm by label propagation[J]. Software Guide, 2015, 14(4):59-62.)
[8] 康颖, 于博, 古晓艳, 等.一种面向大规模社会信息网络的多层社区发现算法[J].计算机学报, 2015, 38(1):1-14.(KANG Y, YU B, GU X Y, et al. A multilevel community detection algorithm for large-scale social information networks[J]. Chinese Journal of Computers, 2015, 38(1):1-14.)
[9] 刘世超, 朱福喜, 甘琳.基于标签传播概率的重叠社区发现算法[J/OL].[2015-07-22].http://www.cnki.net/kcms/detail/11.1826.TP.20150722.1205.014.html.(LIU S C, ZHU F X, GAN L. A label-propagation-probability-based algorithm for overlapping community detection[J/OL].[2015-07-22].http://www.cnki.net/kcms/detail/11.1826.TP.20150722.1205.014.html)
[10] 董宇欣, 迟阔, 印桂生.基于引力作用的可选粒度社区发现算法[J].哈尔滨工程大学学报, 2015, 36(6):1-6.(DONG Y X, CHI K, YIN G S. Optional granularity community detection algorithm based on gravitation[J]. Journal of Harbin Engineering University, 2015, 36(6):1-6.)
[11] ZHANG X, NEWMAN M. Multiway spectral community detection in networks[EB/OL].[2015-01-22]. http://arxiv.org/abs/1507.05108.
[12] HOXHA K, KIKA A, GANI E, et al. Towards a modular recommender system for research papers written in Albanian[J]. International Journal of Advanced Computer Science and Applications, 2015, 5(4):160-168.
[13] 蔡阿妮, 周傲英. 基于内容与引用关系的学术论文推荐[D].上海:华东师范大学, 2014:1-82.(CAI A N, ZHOU A Y. Recommending research paper based on content and citation graph[D].Shanghai:East China Normal University, 2014:1-82.)
[14] 孙见山, 刘志迎, 马建.科研社交网络中的论文推荐[D].合肥:中国科学技术大学, 2014:1-101.(SUN J S, LIU Z Y, MA J. Article recommendation in research social network[D].Hefei:University of Science and Technology of China, 2014:1-101.)
[15] 黄泽明, 鲁明羽.基于主题模型的学术论文推荐系统研究[D].大连:大连海事大学, 2013:1-68.(HUANG Z M, LU M Y. Research on recommended system of scholar paper based on topic model[D].Dalian:Dalian Maritime University, 2013:1-68.)
[16] 徐镇, 李廉.基于垂直搜索引擎的论文投稿推荐系统研究[D].兰州:兰州大学, 2014:1-67.(XU Z, LI X. Research on a recommendation system for paper submission based on vertical search engine[D]. Lanzhou:Lanzhou University, 2014:1-67.)
[17] LANCICHINETTI A, FORTUNATO S, RADICCHI F. Benchmark graphs for testing community detection algorithms[J]. Physical Review E, 2008, 78(4):046110.
[18] LANCICHINETTI A, FORTUNATO S, KERTESZ J. Detecting the overlapping and hierarchical community structure in complex networks[J].New Journal of Physics, 2009, 11(3):033015.
[19] RAGHAVAN U, ALBERT R, KUMARA S. Near linear time algorithm to detect community structures in large-scale networks[J]. Physical Review E, 2011, 84(3):036103.
[20] GREGORY S. Finding overlapping communities in networks by label[J].New Journal of Physics, 2010, 12(10):103018.
[21] PALLA G, DERENYI I, FARKAS I, et al. Uncovering the overlapping community structure of complex networks in nature and society[J]. Nature, 2005, 435(7043):814-818.

基于社区划分的学术论文推荐模型

Academic paper recommendation model based on community partition

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王思鹏, 杜昌平, 叶志贤, 宋广华, 郑耀. 基于多步神经网络观测器的扑翼飞行器缓变故障检测[J]. 计算机应用, 2020, 40(8): 2449-2454.
[2]	张皓然, 王学渊, 李小霞. 基于自适应阈值活动语音检测和最小均方误差对数谱幅度估计的低信噪比降噪算法[J]. 计算机应用, 2020, 40(6): 1763-1768.
[3]	王忠锋, 徐志远, 宋纯贺, 张宏宇, 蔡颖凯. 基于梯度的深度网络剪枝算法[J]. 计算机应用, 2020, 40(5): 1253-1259.
[4]	郑文萍, 岳香豆, 杨贵. 基于随机游走的改进标签传播算法[J]. 计算机应用, 2020, 40(12): 3423-3429.
[5]	吴清寿, 陈荣旺, 余文森, 刘耿耿. 融合标签预处理与节点影响力的重叠社区发现算法[J]. 计算机应用, 2020, 40(12): 3578-3585.
[6]	吕亚丽, 苗钧重, 胡玮昕. 基于标签进行度量学习的图半监督学习算法[J]. 计算机应用, 2020, 40(12): 3430-3436.
[7]	王治忠, 李泓毅, 韩闯. 基于香农能量与自适应阈值的心电QRS复合波检测算法[J]. 计算机应用, 2020, 40(1): 304-310.
[8]	丁莲静, 刘光帅, 李旭瑞, 陈晓文. 加权信息熵与增强局部二值模式结合的人脸识别[J]. 计算机应用, 2019, 39(8): 2210-2216.
[9]	付立东, 郝伟, 李丹, 李凡. 基于共邻节点相似度的社区划分算法[J]. 计算机应用, 2019, 39(7): 2024-2029.
[10]	顾军华, 霍士杰, 王守彬, 田喆. 基于节点中心性和社区相似性的快速标签传播算法[J]. 计算机应用, 2018, 38(5): 1320-1326.
[11]	彭政, 陈东方, 王晓峰. 正则化超分辨率重建过程的自适应阈值去噪[J]. 计算机应用, 2017, 37(7): 2084-2088.
[12]	薛云, 李国和, 吴卫江, 洪云峰, 周晓明. 基于忠诚度的社交网络用户发现方法[J]. 计算机应用, 2017, 37(11): 3095-3100.
[13]	汪焱, 黄发良, 元昌安. 基于标签影响力的半同步社区发现算法[J]. 计算机应用, 2016, 36(6): 1573-1578.
[14]	兰丽, 何小海, 吴晓红, 滕奇志. 基于超像素和局部颜色恒常性的自适应阴影去除[J]. 计算机应用, 2016, 36(10): 2837-2841.
[15]	吕笃良, 贾振红, 杨杰, Nikola KASABOV. 基于非下采样剪切波变换与引导滤波结合的遥感图像增强[J]. 计算机应用, 2016, 36(10): 2880-2884.