复杂网络重叠社区结构的研究通信与信息系统专业论文.docxVIP

摘 要论 摘 要 论 文 题 目: 复 杂 网络 重 叠 社 区 结 构 的研 究 学 科 名 称 : 通 信 与 信 息 系 统 研 究 生 : 赵 焕 成 签 名 : 赵 球 乌 指 导 教 师 : 王 林 教 授 签 名 : 摘 要 本 文 从 复 杂 网络 的研 究 背 景 、意 义 出发 ，介 绍 了复 杂 网络 当前 的研 究 现 状 ，并 通 过 介 绍 基 本 理 论 知 识 ，引 进 该 领 域 的 一 个 研 究 热 点一 复 杂 网络 的 社 区 结 构 ，探 测 网络 的 社 区 结 构 是 一 个 非 常 具 有 挑 战 性 和 前 瞻 性 的工 作 ，对 于 理 解 网络 的 结 构 和 功 能 特 性 有 着 深 刻 的 理 论 意 义 和 重 要 的实 用 价 值 。 目前 ，关 于 网络 的 社 区 结 构 取 得 了一 定 的 成 果 ，提 出 了许 多 社 区 结 构 的 发 现 算 法 。然 而 ，大 多 数 算 法 都 是 对 网络 的 一 个 硬 性 划 分 ，假 定 所 发 现 的 社 区 是 彼 此 不 重 叠 的 ，一 个 节 点 只 能 属 于 一 个 社 区 。这 对 结 构 清 晰 的 网络 十 分 有 效 ，在 实 际 网络 中 ，社 区 结 构 往 往 并 非 如 此 显 著 。在 由众 多 节 点 构 成 的 连 接 混 乱 的 网络 中 ，社 区 间 的 过 度 是 平 滑 的 ，存 在 重 叠 的 社 区 结 构 。 本 文 较 为 详 细 地 综 述 了近 年 来 复 杂 网络 重 叠 社 区 结 构 的 研 究 成 果 ，介 绍 了 几 种 较 为 典 型 的算 法 ，如 派 系 过 滤 算 法 、基 于 重 叠 模 块 度 的 优 化 算 法 、能 够 同 时 探 测 层 次 性 和 重 叠 性 的算 法 等 等 ，对 以后 的发 展 能 够 提 供 帮 助 和 借 鉴 。 最 后 ，本 文 对 企 业 网络 、人 造 网络 、BBS 用 户 兴 趣 网络 加 以实 证 分 析 ，结 果 表 明 : 这 些 网络 在 某 种 程 度 上 存 在 重 叠 的 社 区 结 构 。对 企 业 网络 进 行 分 析 ，我 们 发 现 ，适 当 的 人 为 增 加 网络 的 重 叠 性 ，可 以促 进 企 业 内部 员 工 的 交 流 ，有 助 于 企 业 的 健 康 发 展 。对 人 造 网络 进 行 分 析 ，结 果 显 示 ，该 网 络 具 有 很 好 的 层 次 性 和 重 叠 性 ，这 给 我 们 一 种 启 示 ，对 有 层 次 性 的 网络 逐 层 划 分 ，可 以 更 有 效 的 挖 掘 网络 的 潜 在 信 息 。对 B BS 用 户 兴 趣 网 络 的 实 证 研 究 表 明 ，该 网络 是 一 个 无 标 度 网 络 ，度 分 布 、社 区 大 小 分 布 都 服 从 幂 率 分 布 ，社 区 大 小 分 布 极 不 均 匀 ，存 在 少 数 规 模 很 大 的 社 区 ，这 就 是 所 谓 的 极 大 社 区 ，且 社 区 间 存 在 重 叠 的 部 分 。 关 键 词 : 重 叠 社 区 结 构 ; 模 块 度 ; 复 杂 网络 ; 极 大 社 区 止- A b A b s t r a C t T it!G : T H E R E S E A R C H O F O V E R L A P P IN G C O M M U N IT Y S T R U C T U R E IN C O M P L E X N E T W O R K S M aj o r: C o m m u n ic a tio n a n d In fo rm a tio n S y s te m N a m e : H u a n c h e n g Z H A O S ，gna，ure 之立竺丛掣-加 S u P e rv is o r : P ro f. L in 例 IA N G 5 ig n a tu re : A b s t门 C t Th e re se are h sta rt s w ith th e b a e k gro un d an d m e 耐 ng o f th e e o m P le x n e tw o rk s， In tro d uc in g th e e 切汀ent re se are h situ a tlo