基于合作博弈的社区发现及其在云南毒网中的应用研究

项目名称： 基于合作博弈的社区发现及其在云南毒网中的应用研究

项目编号： No.61262069

项目类型： 地区科学基金项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 周丽华

作者单位： 云南大学

项目金额： 43万元

中文摘要： 随着互联网的发展和Web2.0理念的深入，虚拟社会网络蓬勃发展，为利用计算技术观察和研究社会创造了条件。但是媒体信息、用户行为和网络关系相互融合，使得网络中的节点和连边关系具有多样性和动态性，增加了研究社会网络的难度。项目基于合作博弈理论，研究具有多种类型节点和连边关系的社会网络的社区发现与分析的理论、算法和应用，包括博弈模型的建立、联盟结构的优化、社区结构分析、社区演化分析、社区可视化、社会网络分析方法在云南毒品网络中的实际应用。研究旨在推动社会网络分析的发展，奠定为应用服务提供有效支撑的基础。在国内外重要学术期刊和会议上发表高水平学术论文7-12篇，其中SCI或EI收录论文5-6篇；建立云南毒品网络分析系统；培养青年教师2名，硕士研究生10名以上。

中文关键词： 社会网络分析；博弈论；社区发现；毒品犯罪网络；

英文摘要： With the progress of the Internet and Web 2.0 ideas, virtual social network is flourishing, which makes a good soil for the study of the society via computer technology. However, due to the mutual fusion of media information, user behavior and network relationship, network nodes and even edge relationship of the network become diversified and dynamic, making it more difficult to study the social context. This research, based on the cooperative game theory, attempts to study the theory and algorithms on discovering and analysising the community structure in social networks with multi-dimensional relations, and attempts to explore the application of social network analysis in Yunnan drug networks. It is aimed to promote the evolvement of social network analysis and establish a foundation for application service. By the end of the research program, we will have 7-12 high-level papers published in international and domestic journals and conferences, of which 5-6 papers are indexed by SCI or EI, will have set up an analysis system for Yunnan drug network, and will have fostered 2 youth teachers and at least 10 postgraduates.

英文关键词： Social network analysis；Game theory；Community detection；Drug Criminal network；