数学建模社区-数学中国

标题: 网络的社团结构分解（各位大神求解答，急求） [打印本页]

作者: shark哥 时间: 2013-4-27 16:40
标题: 网络的社团结构分解（各位大神求解答，急求）
网络的社团结构分解
自然界中的大量系统都可以看作一些节点和边连接而成的网络系统：神经网络可以看作大量神经细胞相互连接形成的网络；计算机网络可以看作是大量计算机相互连接形成的网络。另外，如生态网、电力网络、社会关系网络、World Wide Web(WWW)、World Trade Web、高速公路网、航空线路网、流行病传播网络等等，这些网络都是具有复杂结构的大规模网络。
现实中的网络往往具有较大规模的节点，节点间的连接关系也非常复杂，把复杂大系统分解为一些社团，从宏观上把握系统的组成特点并且给出社团间的相互关系非常重要，是当今网络科学的研究前沿之一。目前关于社团结构的定义、划分方法还没有统一的标准，一种可行的方法是建立邻接矩阵，通过对邻接矩阵的进一步计算，分析网络结构，将网络进行分解（相关知识请参考附件1）。请查阅相关资料，完成下面问题：
（1）附件2是几个比较简单的网络，请分析这些网络，给出你们的社团结构划分标准，具体算法。在你们的算法下该网络划分为几个社团比较合理？
（2）附件3是一个电力网络邻接矩阵的数据，请编程按照你的划分标准将该网络进行社团分解。
附件中的资料由相关文献综合而成，未能一一给出出处。

B题：附件1.doc

47 KB, 下载次数: 0, 下载积分: 体力 -2 点

B题：附件2.doc

311 KB, 下载次数: 0, 下载积分: 体力 -2 点

B题：附件3.txt

67.97 KB, 下载次数: 0, 下载积分: 体力 -2 点

作者: shark哥 时间: 2013-4-27 16:41
求各位大神解答啊

作者: ljj123322 时间: 2013-4-27 17:11
新手路过~

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)