3回答
我正在尝试解决一个优化问题，我想在图中找到具有最高影响/重要性的两个节点的组合。比方说，我想把它建立在中间性中心性(BC)的基础上。我想更明智的方法是选择一个节点(可能是具有高BC的节点)，然后计算结果网络的BC，然后删除BC值最高的节点。我的目标是在从原始图表中删除节点时，生成一个得分最高的节点组合列表。我已经实现了一个简化的方法，该方法挑选随机节点，如果得分高于前一个，则在下一个组合中重用两个节点中的一个。我不确定这种方法是否足够好，代码是否会“卡住”在局部最优组合上。任何指点，以引导我在正确的方向，将不胜感激。
浏览 6提问于2017-06-26得票数 0
2回答
顶点(节点)具有像“性别”和“Age_class”这样的分类属性，而边是无向的和加权的。我导入了邻接矩阵，并使用“set_vertex_attr”命令附加了顶点属性。我想要计算的网络指标不仅包括全局网络的介数和强度，还包括属性类之间和属性类内的介数，即雌雄之间加权连接的介数。
浏览 16提问于2020-02-18得票数 1
在每个图中，节点表示单词，边权重表示单词A作为对单词B的响应(在单词关联任务中)的次数。我使用以下代码对边权重进行了归一化，使它们在0和1之间变化： E(G)$weight <- E(G)$weight / max(E(G)$weight) 这些值在分析节点/网络强度时是合适的，但在计算与介数相关的函数时(例如，调用介数函数，或使用基于介数的社区检测)，它们需要更改为距离-即反转： G2 = G
E(G2)$weight = 1 - E(G2)
浏览 106提问于2021-01-22得票数 0
回答已采纳
1回答
我有一个网络(例如水网络)，我想找到拓扑结构:簇(环形路径)、桥(连接簇的关系)和树(剩余部分)。创建示例网络的Cypher语句在这里。()蓝色关系是我正在寻找的集群，红色的关系是桥，绿色的关系是树。方法1:从关系开始，查看在开始节点和结束节点之间是否有第二条路径。这个需要1000万db的点击率。WHERE EXISTS((n)-[r]->(m)-[:PIPE*2..]-(n))方法2:从寻找环形路径开始，忽略方
浏览 0提问于2020-08-30得票数 4
2回答
我可以应用哪些好的启发式/算法？我最初的想法是运行一个聚类算法(不确定哪一个是最好的)，看看是否可以找到跨越集群的边。还有其他想法吗？什么是我可以使用的好的聚类算法，它接受一个G，然后吐出一个簇。
浏览 3提问于2013-04-10得票数 0
回答已采纳
但是，在python中，有没有办法得到一些边的介质值呢？edge=[(1,2),(1,3),(1,5),(2,4),(3,5),(4,5),(4,6),(6,7),(6,8)]
G.add_edges_from(edge) 这是一个例子，我想得到(4,6)的边缘介数
浏览 23提问于2020-07-28得票数 0
2回答
我需要的算法可以告诉我，如果点位于凸包(C/C++)的内部/外部或边界(边)。如果点恰好位于凸面的边界(边)上，是否有可能以及如何使缠绕数算法进行检测？有没有其他算法可以做到这一点？
浏览 21提问于2016-06-08得票数 3
1回答
我遇到了以下问题:在二分图中找到最优边着色。我知道贪婪着色算法有时不能返回最优的颜色数。“贪婪着色算法”的意思是:首先选择度最高的顶点，然后在颜色1...degree上对其边缘进行着色，然后选择具有<=度的顶点，再将其在第一个可用数(邻域不使用的最低数目)上的每个入射边着色，选择下一个顶点等但我引入了一个修改:第一选择顶点I颜色的边按降序(度.1)排列，以及下一个顶点的边，就像以前在1...degree上那样。这次修改的结果是我举了一些例子，我得
浏览 1提问于2016-06-27得票数 1
回答已采纳
我不明白这个参数是如何工作的，以及这些值是如何影响算法流程和最终输出的。我想计算有向加权图中节点的介数中心性。我应该将方向参数设置为哪个值？
浏览 0提问于2016-05-27得票数 1
2回答
边缘团覆盖算法
、、、、
我试图编写一个算法来计算输入图(无向和无自循环)的边团覆盖数(覆盖所有边的最小团数)。我的想法是
有谁知道一个更好的方法吗?有标准的算法吗？令我惊讶的是，我找不到任何这样的算法。
浏览 2提问于2018-03-06得票数 3
回答已采纳
3回答
我在寻找一种简单的算法来获得二部图的边中的最小加权边。我搜索了一下，我都知道它是指二部图的覆盖边，换句话说，如果我们有二部图，并且每条边都有一个数权，如何得到它们中最小的数
浏览 7提问于2012-11-28得票数 3
1回答
但是我想在没有权重属性的情况下计算介数。所以我觉得这个函数看起来很奇怪。为什么当我们编写weights=NULL时，它仍然使用weight属性？
浏览 0提问于2013-04-21得票数 2
回答已采纳
1回答
给出一种在0到1之间均匀随机选择实数的方法，如何使用这个随机数生成器在具有n边的图G中均匀随机挑选边。我知道您可以使用随机数生成器创建随机图G，但我不明白如何修改它以在特定的图G中选取随机边。考虑到图G现在是加权的，该算法将如何更改。我想现在权重对选择的边有更大的影响，但是它会在多大程度上改变算法呢？
有什么见解吗？
浏览 2提问于2013-04-10得票数 0
回答已采纳
2回答
我试图将Prim或Kruskal的算法应用于某些情况。据我所知，当图是稠密的时使用Prim (例如:作为具有优先级队列的邻接矩阵作为无序数组，对于E = O(V^2)中的稠密树是很好的。例如，一个边数适中的图，是Prim还是Kruskal？我认为这可能是因为Prim O(E log V)和Kruskal O(E log E)有相似的时间复杂性。
浏览 0提问于2018-11-26得票数 0
回答已采纳
给定一个网络N，我希望找到其中具有最少边数的最小割线。我在想：增加容量函数，使得对于每条边e，c'(e)=c(e)+1，然后再次使用Dinitz算法并计算差值。
该差值将是mincut中的最小边数。
浏览 0提问于2016-07-16得票数 3
我取一个连通部分，然后按介数对作者进行排序。已排序(Author_graph.vs.select(组件)，key =λx:x.betweenness()，reverse =真)取决于答案，在我正在运行的一个更大的程序中，这种局部计算将成为(或不是)瓶颈。
浏览 2提问于2013-02-17得票数 0
1回答
我使用matlab中的对称非负矩阵因式分解算法(SYMNMF)对图G进行聚类。输入如下：
簇间运行的边数尽可能少。给出图的邻接矩阵，有什么算法可以用来找出最优的聚类数吗？
浏览 1提问于2015-04-17得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
