2 kingmings KingMings 于 2016.09.22 15:25 提问

求社会网络图论 群集分析算法思路 20C

求一个算法,计算出图论中群集
群集定义:由一些顶点组成作为1个群集,该群集中每个顶点至少与群集里其他N个顶点相连。找出最大的N,并给出哪些顶点组成这个群集,例如图中,红框内是一个群集,N=3。
图片说明
求该算法 。给的数据为图论的关系矩阵。

1个回答

dabocaiqq
dabocaiqq   2016.09.24 23:37
KingMings
KingMings 我要求的是图的一个子集, 子集的最小的点的度 是整个图最大的
接近 2 年之前 回复
KingMings
KingMings 这个资料上都是一些算最短路径,最小支撑树的算法 和我要求的不一样。
接近 2 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
人群与网络:网络与图论
①三元闭包与聚集系数三元闭包:如果两个互不相识的人有了一个共同的朋友,则他们俩成为朋友的可能性提高节点A的聚集系数:与A相邻的两个朋友之间也是朋友的概率,即无向图中与A相邻的任意两点之间有边的概率聚集系数意义:A凝聚力的大小②强关系(S)与弱关系(W)强弱关系即两个人的关系深浅,以3节点关系为例:在A-B,A-C有关系且为朋友关系的条件下,B-C之间倾向于建立关系,显然A-B,A-C的关系和B-C...
图论算法小结:欧拉回路
欧拉回路 欧拉回路是指在一个图G中,从起点s出发,不重复地经过所有边后又返回到起点s的一条路径。同样还有关于欧拉道路的定义,不过起点和终点不一定重合,但都是不重复地经过图中的每一条边。 判断一个图中是否存在欧拉回路(道路)通过以下条件来判断: (1)如果图G是一个无向图,那么度数为奇数的点不能超过两个,且这两个点其中一个作为起点,另一个作为终点。如果度数均为偶数,那么所有点均可以作为起点或终
图论 二分图 小世界网络 语义网络
图论 小世界网络 二分图 最小覆盖 最大匹配 聚合系数 集聚系数 社交网络 物联网 语义网络图论首先“连通图”很容易理解,比如这个世界每个人做一个节点的话,把相互认识的两人间连一条线,整张图多半可能就是一张连通图。对于一个连通图G,就产生了两个概念:特征路径步长和聚合系数 特征路径长度(characteristic path length)
求连通分量-方法1(图论算法)
Description 求一个图的连通分量 Input n 顶点数( 边 Output 连通分量 Sample Input   5  1 2  3 4  2 3  0 0   Sample Output   4 解题思路:用深度优先搜索建立图的邻接矩阵。 程序: const   maxn=100; var
图论算法----最短路径Bellman-Ford算法详解
Bellman-Ford算法详解
网络图可视化工具
网络可视化工具 Gephi 是一款开源免费跨平台基于JVM的复杂网络分析软件,其主要用于各种网络和复杂系统,动态和分层图的交互可视化与探测开源工具。可用作:探索性数据分析,链接分析,社交网络分析,生物网络分析等。      Gephi是一个应用于各种网络、复杂系统和动态分层图的交互可视化与探索平台,支持Windows、linux和Mac等各种操作系统。 Gephi提供了各类代表性图布局方
图论的遍历 之 欧拉回路
图G的一个回路,若它通过G的meiyitioa
图论最大网络流增广路算法详解与实现
讲解对于求一个图起点到终点的最大网络流。我们可以利用增广路来求。将图的容量初始化,注意:读入边的信息时,必须只能单向读入,这是为了更好的增加残余网络的反向弧。对图所有的流量均初始化为0。首先我们应该寻找增广路,对于寻找一条增广路,我们可以这样做:第一步:我们首先通过广度搜索或者深度搜索来求出这个图的其中一条路径。并用Pre数组记录前驱。第二步:我们可以通过求出此路径的残余网络的最大瓶颈,其实其中一...
复杂网络中K核计算
节点的核数可以表明节点在核中的深度。k-core是指反复去掉度小于或等于k的节点后剩余的子图
图论最短路之Dijkstra算法,SPFA算法
一.最短路径的最优子结构性质(转载 原文链接http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.html)   该性质描述为:如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径,k和s是这条路径上的一个中间顶点,那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性。   假设P