详细设计文档.docVIP

《在线社区检测系统》 设计文档 目录 1 引言 3 1.1 项目简要介绍 3 1.2 项目背景 3 1.3 项目的创新点 3 1.4 定义 4 1.5 参考资料 5 2 任务概述 6 2.1 目标 6 2.2 运行环境 6 3 需求 6 3.1 功能需求 6 3.2 性能需求 7 3.2.1 数据精确度 7 3.2.2 时间特性要求 7 4 总体设计 8 4.1 基本设计概念和处理流程 8 4.2 整体结构 8 5 核心技术及算法 9 5.1 社区检测算法 9 5.2 图布局算法 13 5.3 社会网络中心性分析与核心人物挖掘 15 5.4 社区划分评价指标 16 6 接口设计 17 6.1 外部接口 17 6.2 内部接口 18 7 数据结构设计 19 7.1 数据对象与形成的数据结构 19 8 使用说明 21 8.1 安装与初始化 21 8.2 软件主要功能的使用说明 21 9 结束语 24 1 引 言 1.1 项目简要介绍 本系统名为“在线社区检测系统”，提供的是基于web端的线上虚拟网络分析平台。社区，是指在一个虚拟网络集合中,根据网络中行为者之间的某种关系,将集合划分为若干社区( 可交叉的子集) 的过程。社区发现最基本的作用是将个体进行社区分类,将个体划分到若干社区中。划分的社区可以为成员提供个性化服务和信息推荐,可以用于以社区为活动单位的实际应用,如网络文化安全预警、社会行为分析等。 该项目主要分为两部分。第一部分是对整体网络进行社区划分，它提供多种社区检测算法，结合不同网络的自身特点，调用不同社区检测接口；第二部分是针对于不同的社区群体，运用社会网络分析理论，分析社区的结构特点，挖掘社区中的核心人物。 1.2 项目背景 在维基百科中，社交网络（Social Network）被定义为：“由许多节点构成的一种社会结构。节点通常是指个人或组织，而社交网络代表着各种社会关系。在社交网络中，成员之间因为互动而形成相对稳定的关系体系，这种关系体系可以是朋友关系，同学关系，也可以是生意伙伴关系抑或种族信仰关系。通过这些关系，社交网络把偶然相识的泛泛之交到紧密结合的家庭关系，再到社会活动中的各种人们组织串联起来”。由于社交网络中存在着各种关系，社会组织或个人之间的社交图形结构往往是非常复杂的。复杂的关系结构影响着成员之间的互动和联系，进而影响着人们的社会行为。 从历史维度来看，社交网络是把人与互联网深度融合的中坚力量。随着工业化，城市化的进行和新兴通讯技术的兴起，社会呈现出越来越网络化的趋势，2012年，Lee Rainie（ 李·雷尼）和Barry Wellman（巴里·威尔曼）在其新著《网络化：新的社会操作系统》(Networked:The New Social Operating System)中将社会网络革命，移动革命和互联网革命并列为新时期影响人类社会的三大革命。当前，互联网作为一个能够相互交流，相互沟通和相互参与的互动平台，其发展早已超越了当初ARPANET的军事和技术目的。而社会网络几乎涵盖啦以人类社交为核心的所有网络服务形式，这使得互联网从研究部门，学校，政府/商业应用平台扩展成一个供人类社会建立和发展关系，相互交流的工具。 社会网络作为一种典型的复杂网络，普遍存在于现实世界中的各个领域，典型的社会网络有如个人交际网络、商户关系网络、科研人员合著关系网络等。近年来，随着互联网的发展，又出现了诸如Facebook、Twitter以及人人网、新浪微博等基于互联网平台的新型社交网络。这类互联网社会网络的蓬勃发展，为社会网络研究领域提供了大量真实可靠的数据资料。通过对社会网络进行合理的社区划分，能够得到不同层次的社会网络结构以及其功能特性。这种从复杂网络中挖掘社区结构的过程即为社区检测。 在社区检测的基础上，通过对网络中节点间的隐含属性的研究，得以获取大量极具价值的信息，如：社区检测有助于发现共同话题的社会团体。对于现在大数据的时代中，挖掘出社交网络上的社区很有实用价值。社区内用户的共同话题，会形成一个定向的区别用户的方式，为政府部门对社交网络监控、舆情监控等应用提供依据。 随着互联网的发展，网络社区检测与数据挖掘、社会网络分析和数据可视化有着紧密的联系。本系统开发的目的正是想将四者结合起来，尽可能地展示社交网络的真实面貌，全面地分析网络社区的结构特征。进而帮助决策者，如政府部门，对社交网络监控和引导。 1.3 项目的创新点 本系统对虚拟网络进行检测划分成不同的社区群体，提供极佳的分析平台。 本系统运用了社会网络分析的知识，为用户挖掘出网络中的结构特点，为决策者提供了良好的决策依据。 本系统实现了人与机之间的图象通讯，数据