信息网络社区发现研究.pdf

文章编号 ：1674-7070(2010)01-0019-07 信息网络社区发现研究 黄发 良 肖南峰 摘要 0 引言 随着人们生产生活信息化的深入， Introduction 信息网络的社区发现研究引起越来越 多 研究者的关注．在对信 息网络社 区发现 互联网的迅猛发展极大地推动了社会信息的网络化进程，以即 研究的基本概念与原理进行简单介绍的 基础上，着重对各种发现方法进行分类 时通讯系统、P2P信息共享网络、博客网络、邮件网络、短信网络与在 分析与比较．最后，对信息网络社区发现 线聊天室网络等为代表的信息网络已经深人到人们的工作、学习与 技术进行 了总结与展望． 关键词 生活等活动中，是构成信息社区的基础环境．这些各式各样的信息网 信 息 网络 ；社 区发现 ；复杂 网络； 络承载着人们在生产生活中形成的复杂关系，从这些纷繁芜杂的关 聚类 系结构发现隐藏的潜在有价值的关系模式是一个非常困难而又很有 中图分类号 TP391．41 意义的工作． 文献标志码 A 信息网络社区发现任务的艰巨性与挑战性主要源 自信息网络的 复杂性：网络结构的异构性、网络规模的巨大性与网络属性的动态 性．网络结构的异构性主要表现在网络节点类型的多样性，相同类型 的节点构成同型网络，而不同类型的节点可以构成异质网络，类似的 有网络节点间的关系可以是相同类型，也可以是不同类型，还有网络 节点关系的方向性与网络节点关系重要性的度量方法的差异性等多 种因素影响着网络结构；网络规模的巨大性是互联网信息网络的一 个重要特征，传统的社会网络由于数据收集的困难性使得其网络规 模比较小，进而使得其表现出的各种特征从统计意义上讲价值不是 很大，互联网与万维网的规模巨大性一方面提供了对其拓扑属性进 行可靠分析的基础条件，另一方面也向分析算法的计算效率提出更 高的要求；本文将网络属性定义为节点属性与节点间关系属性两个 方面，信息网络始终处于一个动态的过程，新节点的加人，原有节点 的退出，节点关系的建立和消失，网络属性的动态演化对算法的可扩 收稿 日期 2009—11-09 资助项 目 国家 自然科学基金与中国民用航空 展性与鲁棒性提出巨大的挑战． 总局联合资助 ；广东省 自然科学 信息网络中隐藏的知识吸引着大量来 自社会学、物理学与计算 重点基金 (8251064101000005)；福建省教育厅 科研基金 (JA08049)． 机科学等各个不同学科领域中的科研工作者．最早是社会学家注意 作者简介 到社会信息网络的拓扑结构特征，将实际社会关系网络作为研究对 黄发良，男，讲师，博士生，主要研究方向为 智能计算及计算机应用．huangfliaIlg@163．oom 象，试图从中发现隐含的社会关系和从信息网络的角度去解释社会 肖南峰(通信作者)，男，博士，教授，主要研 现象；物理学研究者主要从复杂网络理论的层面对包括有形实体网 究智能计算及计算机应用．xiaonf@scut．edu．