shark哥 发表于 2013-4-27 16:40

网络的社团结构分解(各位大神求解答,急求)

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

shark哥 发表于 2013-4-27 16:41

求各位大神解答啊

ljj123322 发表于 2013-4-27 17:11

新手路过~{:3_55:}
页: [1]
查看完整版本: 网络的社团结构分解(各位大神求解答,急求)