网络的社团结构分解（各位大神求解答，急求）

[复制链接]

字体大小: 正常放大

shark哥

3 主题	7 听众	36 积分

升级 32.63%

TA的每日心情

	开心 2013-12-3 14:56

签到天数: 14 天

[LV.3]偶尔看看II

自我介绍: 建模初学者

群组: 数学建模培训课堂1

群组: 2013认证赛A题讨论群组

电梯直达

1^#

发表于 2013-4-27 16:40 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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