详细设计文档研讨.docVIP

《在线社区检测系统》 设计文档 目录  TOC \o 2-3 \h \z \t 标题 1,1  HYPERLINK \l _Toc116983088 1 引言  PAGEREF _Toc116983088 \h 3  HYPERLINK \l _Toc116983089 1.1 项目简要介绍  PAGEREF _Toc116983089 \h 3  HYPERLINK \l _Toc116983090 1.2 项目背景  PAGEREF _Toc116983090 \h 3  HYPERLINK \l _Toc116983091 1.3 项目的创新点  PAGEREF _Toc116983091 \h 3  HYPERLINK \l _Toc116983092 1.4 定义 4  HYPERLINK \l _Toc116983092 1.5 参考资料 5  HYPERLINK \l _Toc116983093 2 任务概述 6  HYPERLINK \l _Toc116983094 2.1 目标 6  HYPERLINK \l _Toc116983095 2.2 运行环境 6  HYPERLINK \l _Toc116983096 3 需求 6  HYPERLINK \l _Toc116983097 3.1 功能需求 6  HYPERLINK \l _Toc116983098 3.2 性能需求 7  HYPERLINK \l _Toc116983099 3.2.1 数据精确度 7  HYPERLINK \l _Toc116983100 3.2.2 时间特性要求 7  HYPERLINK \l _Toc116983101 4 总体设计 8  HYPERLINK \l _Toc116983102 4.1 基本设计概念和处理流程 8  HYPERLINK \l _Toc116983103 4.2 整体结构 8  HYPERLINK \l _Toc116983101 5 核心技术及算法 9  HYPERLINK \l _Toc116983102 5.1 社区检测算法 9  HYPERLINK \l _Toc116983102 5.2 图布局算法 13  HYPERLINK \l _Toc116983102 5.3 社会网络中心性分析与核心人物挖掘 15  HYPERLINK \l _Toc116983102 5.4 社区划分评价指标 16  HYPERLINK \l _Toc116983104 6 接口设计 17  HYPERLINK \l _Toc116983092 6.1 外部接口 17  HYPERLINK \l _Toc116983105 6.2 内部接口 18  HYPERLINK \l _Toc116983106 7 数据结构设计  PAGEREF _Toc116983106 \h 19  HYPERLINK \l _Toc116983107 7.1 数据对象与形成的数据结构  PAGEREF _Toc116983107 \h 19  HYPERLINK \l _Toc116983121 8 使用说明 21  HYPERLINK \l _Toc116983122 8.1 安装与初始化 21  HYPERLINK \l _Toc116983125 8.2 软件主要功能的使用说明 21  HYPERLINK \l _Toc116983121 9 结束语 24 1 引 言 1.1 项目简要介绍 本系统名为“在线社区检测系统”，提供的是基于web端的线上虚拟网络分析平台。社区，是指在一个虚拟网络集合中,根据网络中行为者之间的某种关系,将集合划分为若干社区( 可交叉的子集) 的过程。社区发现最基本的作用是将个体进行社区分类,将个体划分到若干社区中。划分的社区可以为成员提供个性化服务和信息推荐,可以用于以社区为活动单位的实际应用,如网络文化安全预警、社会行为分析等。 该项目主要分为两部分。第一部分是对整体网络进行社区划分，它提供多种社区检测算法，结合不同网络的自身特点，调用不同社区检测接口；第二部分是针对于不同的社区群体，运用社会网络分析理论，分析社区的结构特点，挖掘社区中的核心人物。 1.2 项目背景 在维基百科中，社交网络（Social Network）被定义为：“由许多节点构成的一种社会结构。节点通常是指个