节点与图中其他节点之间的关系

时间:2014-07-12 14:21:13

标签: graph social-networking graph-theory graph-algorithm analysis

我正在模拟一个系统,在这个系统中有许多相互影响的变量。尽管效果是什么或如何,我将其呈现为无向加权图,其中顶点表示这些变量,并且边具有表示两个变量之间的关系水平的权重(更高的值意味着更高的关系)。在我的模拟中,我想随机选择一个节点(比如 v ),并检查节点v和其他预定义节点之间的关系级别(比如 u1,u2和u3 )在网络中。例如,如果节点 v 与所有预定义节点紧密关联,那么它将获得比与其关联较少的节点更高的分数。 我的问题是,如果我得到节点 v 与预定义节点中每个节点之间的关联级别( u1 u2 u3 )个别然后总结。即如果函数f计算关联级别:

  

AssociationOf(v)= f(v,u1)+ f(v,u2)+ f(v,u3)

您是否认为这是正确的方法,因为分数应该反映节点 v 与所有预定义节点之间的关联程度很重要?我在一起意味着分数需要反映节点 v wrt u1和u2 AND u3 之间的关联(而不是u1或u2或u3 )。

我希望很清楚 谢谢

1 个答案:

答案 0 :(得分:0)

根据你的解释,"代表两个变量之间关系水平的权重(更高的值意味着更高的关系)",我认为你的功能已经满足了这个约束。我不明白任何问题,根据您的拓扑和约束。