面向不确定图的社区发现与搜索算法研究.pdf

摘要  摘要 一 规 络 通 直 界 泛 注， 图作为 模 网 的 用 据结构 以来受到了学术 的广 关 建 大 模 数 比如 通 络、 、 生物网络、 作网络和通信网 可以 图。 交 网 社交网络 协 络等都 抽象为 理过程 现 差， 这 会 数据 由 数据采 和处 中随时 能出 的噪声和 将 导致图 于 集 可 误 具 。 于 ， 不 掘问 。 不 有不 是 最近学 界开始关注 确定图中的社区挖 题 确定图 确定性 术 上 达 语义 且 更 在确定图的基础 加 概 维度， 它能够表 更丰富的 并 能 好的 是 增 了 率 不 。 不 图 维 的 加， 这也 导 表示 据本身固有的 确定性 但是由于 确定 中概率 度 增 会 数 果 于不 。 于 上 ， 致确定图 的 成 能 应用 确定图 基 以 背景 本文 点 中 研究 不 直接 重 研究 ＊ ｍ － 不 基 ＞ ｅｄｉ ａｎ ｃｆ ｃｅｎｔｅｒ 发现 题 图 确定图中 于 和 聚类的社区 问 以及 确定 中考虑 不 节 影响力的社区 索问题。 点 搜 － ｃｆ－ｍｅｄｉ ａｎ ｃｆ ｃｅｎｔｅｒ 现 ， 针对不 图 基 和 的 区发 问题 确定 中 于 聚类 社 本文分析 了 些