[论文解读] The Complex Network of Evolutionary Computation Authors: an Initial Study

Carlos Cotta, J. J. Merelo|ArXiv.org|Jul 27, 2005

Complex Network Analysis Techniques参考文献 15被引用 13

一句话总结

本研究基于DBLP数据库的数据，分析了进化计算领域的合作者网络，揭示其具有无标度、小世界特性且内部凝聚力强。研究发现，会议编辑身份是造成长程链接、扭曲中心性度量的主要原因，建议在计算中心性时排除会议论文，以获得更准确的科学影响力图景；当排除会议论文后，D.E. Goldberg和Z. Michalewicz等关键人物在合作者网络中展现出核心地位。

ABSTRACT

EC paper authors form a complex network of co-authorship which is, by itself, a example of an evolving system with its own rules, concept of fitness, and patterns of attachment. In this paper we explore the network of authors of evolutionary computation papers found in a major bibliographic database. We examine its macroscopic properties, and compare it with other co-authorship networks; the EC co-authorship network yields results in the same ballpark as other networks, but exhibits some distinctive patterns in terms of internal cohesion. We also try to find some hints on what makes an author a sociometric star. Finally, the role of proceeding editorship as the origin of long-range links in the co-authorship network is studied as well.

研究动机与目标

• 理解进化计算领域合作者网络作为复杂系统的结构性质。
• 研究会议编辑身份如何影响网络拓扑结构与中心性度量。
• 通过社会计量网络分析，识别EC社区中最具中心性与影响力的科研人员。
• 评估不同出版类型（如期刊与会议录）所生成的合作者网络是否呈现出不同的结构模式。
• 通过从中心性计算中排除会议编辑身份，提供更准确的科学影响力表征。

提出的方法

• 利用DBLP数据库的书目数据构建合作者网络，该数据库收录了主要的计算机科学期刊与会议论文。
• 应用复杂网络分析技术，包括度分布、聚类系数与最短路径计算，以评估网络拓扑结构。
• 为每位作者计算三种中心性度量——中介中心性、接近中心性与合作者数量，以识别关键人物。
• 系统性地从网络中移除会议论文，以评估其对网络度量与中心性排名的影响。
• 使用自动化网络爬虫解析结构化的DBLP页面，高精度提取合作者关系链接。
• 对比包含与不包含会议论文的结果，以分离编辑角色对网络结构的影响。

实验结果

研究问题

• RQ1 进化计算领域的合作者网络具有哪些宏观特性？其与其它科学网络相比有何异同？
• RQ2 会议编辑身份在多大程度上扭曲了合作者网络中的中心性度量？
• RQ3 当从分析中排除会议编辑身份后，哪些作者会成为最具中心性的核心人物？
• RQ4 EC合作者网络的结构特征与其它科学社区的网络相比有何异同？
• RQ5 来自多机构会议录的长程链接在缩短平均路径长度与增强网络连通性方面发挥了何种作用？

主要发现

• EC合作者网络表现出无标度与小世界特性，具有幂律度分布与高聚类系数，与其它科学网络相似。
• 会议编辑身份引入了长程链接，当包含在内时，使平均路径长度与最大路径长度分别减少2个单位与3个单位。
• 排除会议论文后，距离分布更加对称，且中介中心性与接近中心性度量的一致性提升（10位顶尖作者中有7位匹配，较此前的6/10提升）。
• D.E. Goldberg、K. Deb与M. Schoenauer分别位列合作者数量前10名，其合作者数分别为63、55与52。
• 当排除会议论文后，Z. Michalewicz在接近中心性中排名第一（20.21），在中介中心性中位列第五（12.58），表明其具有强大的科学中心性。
• 移除会议论文后，揭示了更准确的科学影响力图景，此前被低估的研究人员因实际合作模式而获得更高关注。