复杂网络特征结构挖掘方法的研究.docx

摘要  博卜论文  界网和无标度网，四个网络模型的各自结构特征可以很好地被显示出来。我们进 一步使用网络投影方法分析了现实的Ｉｎｔｅｍｅｔ自治域数据，Ｉｎｔｅｍｅｔ的层次结构和 水母模型也得到了验证。继而我们借用数据分布的度量作为网络的结构度量，并 依据该度量作实际网络的相似性分析，结果表明同类网络的呈现出相似的度量 值。实验表明了“网络投影＂方法的有效性。 第二，网络社团发现。社团结构足现实网络中普遍存在的一种基本结构，与 网络的功能和性质关系紧密。分析网络的社团结构具有重要的理论实践意义。本 文提出将网络的社团结构对应为信号处理领域的独立成分，基于顶点的相似性， 从而从信号数据分析的角度来探讨网络的社团发现问题。首先将网络投影成测量 空间的点分布，再使用经典的聚类方法寻找相似的点组成的点群，最后将根据在 测量空间中找到的点群结构来确定网络中的社团结构。通过分析Ｚａｃｈａｒｙ柔道俱 乐部网络和南方女士网络，我们验证了本方法町以有效地发现社团结构。 第三，网络结构比较。对网络进行适当的测量，生成的点分布可以反映网络 许多基本结构特征，根据该点，我们用的数据分析方法从生成的点分布中挖掘Ｅ 要结构度鼍，并使用该度量作为网络的结构特征。基于网络这屿特征度鼍，我们 比较了两类现实网络，并依据比较结果讨论了网络的结构特征。本章方法提供了 一种新的网络特征抽取方法。 上述分析网络结构的思路具有发展成通用方法的潜力，通过从信号处理和统 计模式分析领域中借鉴更多的数学工具，既叮以为网络分析提供更多的理论方 法，同时也为发现和解释更多的深层网络特性提供了可能。 关键词：复杂网络，模式分析，结构模式，网络比较，社区发现，网络层次， 谱图 Ｉｌ  望￡丝茎一  Ａｂｓｔｒａｃｔ  复杂嘲络特缸结构的挖掘方法研究  Ｄｕｒｉｎｇ ｔｈｅ ｌａｓｔ ｄｅｃａｄｅ，ｔｈｅ ｄｅｖｅｌｏｐｍｅｎｔ ｏｆ ｄｉｇｉｔａｌ ｔｅｃｈｎｏｌｏ???ｉｅｓ ｂｒｉｎｇｓ  ＵＳ  ｐｏｗｅｒｆｕｌ ａｂｉｌｉｔｙ ｔｏ ｃｏｍｐｕｔｅ ａｎｄ ｍａｓｓｉｖｅ ｄａｔａ ｔＯ ａｎａｌｙｚｅ，ｗｈｉｃｈ  ａｒｅ ｔｗｏ ｆａｃｔｏｒｓ ｅｎｃｏｕｒａｇｉｎｇ ｒｅｓｅａｒｃｈｅｒｓ ｔｏ ｅｘｐｌｏｒｅ ｔｈｅ ｒｅａｌ－ｗｏｒｌｄ ｓｙｓｔｅｍｓ ｍｏｒｅ ｄｅｅｐｌｙ．Ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋｓ，ａ ｒｅｃｅｎｔ ｇｅｎｅｒａｌ ｒｅｓｅａｒｃｈ ｐａｒａｄｉｇｍ ｗｈｉｃｈ ｄｅｓｃｒｉｂｅｓ ｓｙｓｔｅｍｓ ａｓ  ａ  ｌａｒｇｅ ｎｕｍｂｅｒ ｏｆ  ｉｎｔｅｒａｃｔｉｎｇ ｅｌｅｍｅｎｔｓ，ｐｒｏｖｉｄｅ ｔｈｅ ｒｅｓｅａｒｃｈ ｃｏｍｍｕｎｉｔｙ  ａ ｎｅｗ ｓｙｓｔｅｍ—ｌｅｖｅｌ ｐｅｒｓｐｅｃｔｉｖｅ ｔｏ ｒｅａｌ．ｗｏｒｌｄ ｓｙｓｔｅｍｓ． Ｒｅｓｅａｒｃｈｅｒ ｃｏｍｍｕｎｉｔｙ  ｏｎ  ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋｓ，ａｌｓｏ  ｃａｌｌｅｄ”ｎｅｗ ｓｃｉｅｎｃｅ ｏｆ ｎｅｔｗｏｒｋｓ”． ｂｅｌｉｅｖｅ ｔｈａｔ ｗｏｒｌｄ ｉｓ  ａ ｃｏｍｂｉｎａｔｉｏｎ ｏｆ ｄｉｖｅｒｓｅ ｓｙｓｔｅｍｓ，ｗｈｉｌｅ ｔｈｅｓｅ ｒｅａｌ．ｗｏｒｌｄ ｃｏｍｐｌｅｘ ｓｙｓｔｅｍｓ ｉｎ ｓｔｕｄｙ ｃｏｎｓｉｓｔ ｏｆ ｈｕｎｄｒｅｄｓ  ｏｒ ｔｈｏｕｓａｎｄｓ  ｏｒ ｍｏｒｅ ｉｎｔｅｒａｃｔｅｄ ｕｎｉｔｓ．Ｍｏｄｅｌｉｎｇ ｔｈｅ ｕｎｉｔｓ ａｓ ｎｅｔｗｏｒｋ ｎｏｄｅｓ，ａｎｄ ｔｈｅｉｒ ｉｎｔｅｒａｃｔｉｏｎｓ  ａｓ  ｅｄｇｅｓ，ｗｅ  ｃｏｉｌ ａｎａｌｙｚｅ ｔｈｅ ｆｕｎｃｔｉｏｎｓ ａｎｄ ｐｒｏｐｅｒｔｉｅｓ ｏｆ ｔｈｅ ｓｔｕｄｉｅｄ ｓｙｓｔｅｍｓ ｂｙ ｏｂｓｅｒｖｉｎｇ ｔｈｅ ｐｒｏｄｕｃｅｄ ｎｅｔｗｏｒｋｓ． Ｒｅｓｅａｒｃｈｅｒｓ  ｕｓｅ ｓｔａｔｉｓｔｉｃａｌ ｔｏｏｌｓ ｔｏ ｓｔｕｄｙ ｔｈｅ ｔｏｐｏｌｏｇｙ ｏｆ ｔｈｅ ｒｅａｌ．ｗｏｒｌｄ ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋｓ．Ｔｈｅｙ ｐｒｏｐｏｓｅ ｎｅｗ ｍｅａｓｕｒｅｍｅｎｔｓ ｔｏ ｄｅｐｉｃｔ ｔｈｅ ｎｅｔｗｏｒｋｓ，ｂｕｉｌｄ ｎｅｗ ｍｏｄｅｌｓ  ｔｏ ｆｉｔ ｔｈｅ ｒｅａｌ—ｗｏｒｌｄ ｄａｔａ，ａｎｄ  ｃｒｅａｔｅ ｎｅｗ ｅｑｕａｔｉｏｎｓ  ｔｏ ｓｉｍｕｌａｔｅ ｔｈｅ  ｄｙｎａｍｉｃｓ  ｏｎ  ｔｈｅ ｎｅｔｗｏｒｋｓ． Ｒｅｓｅａｒｃｈｅｒｓ ｉｎ ｔｈｅ ｆｉｅｌｄ ｏｆ ｔｈｅ ｃｏｍｐｌｅｘ