图书情报工作

图书情报工作 >

2019 , Vol. 63 >Issue 4: 135 - 141

DOI: https://doi.org/10.13266/j.issn.0252-3116.2019.04.016

综述述评

用于科学结构分析的混合网络社团划分方法述评

  • 张瑞红 ,
  • 陈云伟 ,
  • 邓勇
展开
  • 1. 中国科学院成都文献情报中心 科学计量与科技评价研究中心(SERC) 成都 610041;
    2. 中国科学院大学经济与管理学院图书情报与档案管理系 北京 100190
张瑞红(ORCID:0000-0001-5786-4182),硕士研究生;陈云伟(ORCID:0000-0002-6597-7416),研究员,硕士生导师。

收稿日期: 2018-05-21

  修回日期: 2018-09-26

  网络出版日期: 2019-02-20

基金资助

本文系国家重点研发计划现代服务业重点专项"专业内容知识服务众智平台与应用示范"（项目编号：2017YFB1402400）研究成果之一。

收起

A Review of Community Discovery in Hybrid Network for Science Structure Analysis

  • Zhang Ruihong ,
  • Chen Yunwei ,
  • Deng Yong
Expand
  • 1. Scientometrics & Evaluation Research Center(SERC), Chengdu Library and Information Center of Chinese Academy of Sciences, Chengdu 610041;
    2. Department of Library, Information and Archives Managment, School of Economics and Management, University of Chinese Academy of Sciences, Beijing 100190

Received date: 2018-05-21

  Revised date: 2018-09-26

  Online published: 2019-02-20

Fold

摘要

[目的/意义]复杂网络的社团结构研究已逐渐成为科学家借助文献数据开展科学结构研究的有力工具，社团划分效果的不同对科学结构的解读有着举足轻重的影响。本文对混合网络社团划分方法进行梳理，以期对该领域的相关研究提供借鉴参考。[方法/过程]通过文献调研，阐明混合网络的概念与类型，从网络构建或算法革新角度对各类型混合网络的社团划分研究进行概述，也对支撑混合网络社团划分的经典算法进行简介。[结果/结论]通过系统地梳理总结不同类型混合网络的社团划分工作，为后续的网络分析研究提供研究的视角和方法，同时揭示其在科学结构研究中所面临的挑战与所具有的现实意义，展望今后可能进一步拓展的相关研究方向。

关键词： 混合网络; 社团划分; 聚类分析; 合作; 引用

本文引用格式

张瑞红 , 陈云伟 , 邓勇 . 用于科学结构分析的混合网络社团划分方法述评[J]. 图书情报工作, 2019 , 63(4) : 135 -141 . DOI: 10.13266/j.issn.0252-3116.2019.04.016

Abstract

[Purpose/significance] The study of community structure of complex networks has gradually become a powerful tool for scientists to carry out scientific structure research with literature data. In addition, the different results of community discovery play an important role in the interpretation of scientific structure. Therefore, this paper sorts out the methods of community discovery in hybrid networks, in order to provide reference and expand the ideas for the relevant researchers in the field. [Method/process] Through literature research, this paper mainly clarifies the concept and types of hybrid networks, and summarizes the research on community discovery of various types of hybrid networks from the perspective of network construction or algorithm innovation. Furthermore, the classical algorithm for supporting hybrid networks community discovery is also introduced. [Result/conclusion] Through the systematic review of the community discovery of different types of hybrid networks, it provides a new perspective and method for subsequent network analysis research, meanwhile reveals the challenges and practical significance of its research in scientific structure. Finally this paper also looks forward to relevant research directions that may be further expanded in the future.

Key words： hybrid network; community discovery; clustering; collaboration; citation

参考文献

[1] 卫军朝,蔚海燕. 科学结构及演化分析方法研究综述[J]. 图书与情报,2011(4):48-52.
[2] 赵红洲. 论科学结构[J]. 中州学刊,1981(3):59-65,133.
[3] GIRVAN M, NEWMAN M E J. Community structure in social and biological networks[J]. PNAS, 2002, 99(12):7821-7826.
[4] LAMBIOTTE R, PANZARASA P. Communities, knowledge creation, and information diffusion[J]. Journal of informetrics, 2009, 3(3):180-190.
[5] MOLINER L A, GALLARDO-GALLARDO E, PUELLES P G D. Understanding scientific communities:a social network approach to collaborations in talent management research[J]. Scientometrics, 2017, 113(3):1439-1462.
[6] ZHENG J, GONG J Y, LI R, et al. Community evolution analysis based on co-author network:a case study of academic communities of the journal of "Annals of the Association of American Geographers"[J]. Scientometrics, 2017, 113(2):845-865.
[7] 陈云伟. 引文网络演化研究进展分析[J]. 情报科学,2016,34(8):171-176.
[8] 邱均平, 董克. 引文网络中文献深度聚合方法与实证研究——以WOS数据库中XML研究论文为例[J]. 中国图书馆学报, 2013, 39(2):111-120.
[9] KAJIKAWA Y, YOSHIKAWA J, TAKEDA Y, et al. Tracking emerging technologies in energy research:toward a roadmap for sustainable energy[J]. Technological forecasting and social change, 2008, 75(6):771-782.
[10] CHEN Y W, XIAO X, DENG Y, et al. A weighted method for citation network community detection[EB/OL].[2018-05-20]. http://ir.csdl.ac.cn/handle/12502/9556?mode=full&submit_simple=Show+full+item+record.
[11] WALTMAN L, ECK N J V. A smart local moving algorithm for large-scale modularity-based community detection[J]. European physical journal b, 2013, 86(11):471.
[12] 孙艺洲,韩家炜. 异构信息网络挖掘:原理与方法[M]. 北京:机械工业出版社,2016.
[13] TASKAR B, ABBEEL P, KOLLER D. Discriminative probabilistic models for relational data[J]. Algorithmic bioproceses lncs, 2002, 7(7):485-492.
[14] SMALL H. A general framework for creating general largescale maps of science in two or three dimensions:the sciviz system[J]. Scientometrics, 1998,41(1/2):125-133.
[15] CALERO-MEDINA C, NOYONS E C M. Combining mapping and citation network analysis for a better understanding of the scientific development:the case of the absorptive capacity field[J]. Journal of informetrics, 2008,2(4):272-279.
[16] 侯跃芳,崔雷,吴迪. 应用引文共引聚类-内容词分析法对学科发展的研究[J]. 情报学报,2007, 26(2):309-314.
[17] 张晗,王晓瑜,崔雷. 共词分析法与文献被引次数结合研究专题领域的发展态势[J]. 情报理论与实践,2007,30(3):378-380,426.
[18] LARSEN K. Knowledge network hubs and measures of research impact, science structure, and publication output in nanostructured solar cell research[J]. Scientometrics, 2008, 74(1):123-142.
[19] 陈伟,周文,郎益夫,等. 基于合著网络和被引网络的科研合作网络分析[J]. 情报理论与实践,2014,37(10):54-59.
[20] YAN E, DⅡNG Y. Scholarly network similarities:how bibliographic coupling networks, citation networks, cocitation networks, topical networks, coauthorship networks, and coword networks relate to each other[J]. Journal of the American Society for Information Science and Technology,2012,63(7):1313-1326.
[21] YIN X X, HAN J, YU P S. CrossClus:user-guided multi-relational clustering[J]. Data mining and knowledge discovery,2007,15(3):321-348.
[22] WEI L, LI Y. Multi-relational clustering based on relational distance[C]//Web information system and application conference.Jinan:IEEE,2016:297-300.
[23] 曾严昱,丁志军. 考虑重要性赋权的分部多关系聚类方法[J].小型微型计算机系统,2017,38(6):1227-1230.
[24] GLENISSON P, GLANZEL W, JANSSENS F, et al. Combining full text and bibliometric information in mapping scientific disciplines[J]. Information processing & management, 2005,41(6):1548-1572.
[25] JANSSENS F, GLANZEL W,DE MOOR B. A hybrid mapping of information science[J]. Scientometrics, 2008,75(3):607-631.
[26] JANSSENS F. Clustering of scientific fields by integrating text mining and bibliometrics[EB/OL].[2017-12-09]. https://repository.libis.kuleuven.be/dspace/bitstream/1979/847/5/PhD_Frizo_Janssens.html.
[27] ZHANG L, JANSSENS F, LIANG L M, et al. Journal cross-citation analysis for validation and improvement of journal-based subject classification in bibliometric research[J]. Scientometrics, 2010, 82(3):687-706.
[28] JANSSENS F, ZHANG L, MOOR B. D, et al. Hybrid clustering for validation and improvement of subject-classification schemes[J]. Information processing & management, 2009,45(6):683-702.
[29] SUN Y, HAN J, ZHAO P, et al. RankClus:integrating clustering with ranking for heterogeneous information network analysis[C]//Proceedings of the 12th international conference on extending database technology:advances in database technology. Petersburg:ACM, 2009:565-576.
[30] BARALIS E, BIANCO A, CERQUITELLI T, et al. NetCluster:a clustering-based framework for internet tomography[C]//IEEE international conference on communications. Dresden:IEEE,2009:1-5.
[31] GUPTA M, AGGARWAL C C, HAN J, et al. Evolutionary clustering and analysis of bibliographic networks[EB/OL].[2018-05-20].http://charuaggarwal.net/asonam-cluster.pdf.
[32] WANG R, SHI C, YU P S, et al. Integrating clustering and ranking on hybrid heterogeneous information network[C]//Pacific-Asia conference on knowledge discovery and data mining. Gold Coast:Springer, 2013:583-594.
[33] 赵焕. 基于异构网络聚类的Web服务推荐系统研究[D]. 重庆:重庆大学,2015.
[34] 童浩,余春艳.基于排名分布的异构信息网络协同聚类算法[J]. 小型微型计算机系统,2014,35(11):2445-2449.
[35] SUN Y, HAN J, YAN X, et al. Pathsim:meta path-based top-k similarity search in heterogeneous information networks[J]. Proceedings of the VLDB endowment, 2011, 4(11):992-1003.
[36] SUN Y, NORICK B, HAN J, et al. Pathselclus:integrating meta-path selection with user-guided object clustering in heterogeneous information networks[J]. ACM transactions on knowledge discovery from data (TKDD), 2013, 7(3):1-23.
[37] SUN Y, AGGARWAL C C, HAN J. Relation strength-aware clustering of heterogeneous information networks with incomplete attributes[J]. Proceedings of the VLDB endowment, 2012, 5(5):394-405.
[38] 李立. 基于元路径选择和融合的异构信息网络社区挖掘算法研究[D]. 西安:西安电子科技大学,2014.
[39] 王锐. 异质信息网络中的社团发现研究与实现[D]. 北京:北京邮电大学,2017.
[40] 王婷. 异构社交网络中社区发现算法研究[D]. 北京:中国矿业大学(北京),2016.
[41] 王炎,魏瑞斌. 基于多数据源的专家学术网络构建研究[J]. 情报杂志,2016,35(12):121-126,138.
[42] 雷雪,王立学,曾建勋. 作者合著有向网络构建与分析[J]. 图书情报工作,2015,59(5):94-99.
[43] 鲁晶晶,谭宗颖,刘小玲,等. 国际合作中国家主导合作研究的网络构建与分析[J]. 情报杂志,2015,34(12):60-66,100.
[44] 王朋,张旭,赵蕴华,等. 校企科研合作复杂网络及其分析[J]. 情报理论与实践,2010,33(6):89-93.
[45] 马艳艳,刘凤朝,孙玉涛. 中国大学-企业专利申请合作网络研究[J]. 科学学研究,2011,29(3):390-395,332.
[46] NEWMAN M E. Fast algorithm for detecting community structure in networks[J]. Physical review E, 2004, 69(6):066133.
[47] NEWMAN M E, GIRVAN M. Finding and evaluating community structure in networks[J]. Physical review E, 2004, 69(2):026113.
[48] BLONDEL V, GUILLAUME J, LAMBIOTTE R, et al. Fast unfolding of communities in large networks[J]. Journal of statistical mechanics:theory and experiment, 2008(10):155-168.
[49] ROTTA R, NOACK A. Multilevel local search algorithms for modularity clustering[J]. Journal of experimental algorithmics, 2011, 16(2):Article No. 2.3.
[50] 时京晶. 三种经典复杂网络社区结构划分算法研究[J]. 电脑与信息技术, 2011, 19(4):32-43, 79.
[51] 陈云伟, 张瑞红. 用于情报挖掘的典型网络社团划分算法比较研究[J]. 数据分析与知识发现,2018,2(10):84-94.
Options
文章导航

/

〈 〉