首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

社区发现算法FastUnfolding的GraphX实现

Modularity计算 除了上述方法外,也有不少社区发现的算法是基于优化Modularity值的方向进行的。...Modularity值 用于评估社区发现的效果,对比社区发现结果与随机图(Null Model)的差异。对于同一个输入图进行不同的社区发现策略,取得Modularity值较高的策略性能较好。...2.逐一选择各个节点,根据公式(3)计算将它划分到它的邻居社区中得到的Modularity增益。如果最大增益大于0,则将它划分到对应的邻居社区;否则,保持归属于原社区。 ?...重复步骤2,直到获得最大的Modularity值。...使用随机值带来的问题是不能保证结果,得到的Modularity值有时高,有时低。并且,“互换社区”的问题不一定能解决。考虑到的一种解决思路是,多次运行,取最优。但是,这种方法也不太可靠,随机性较大。

2.2K10

干货|社区发现算法FastUnfolding的GraphX实现

Modularity计算 除了上述方法外,也有不少社区发现的算法是基于优化Modularity值的方向进行的。...Modularity值 用于评估社区发现的效果,对比社区发现结果与随机图(Null Model)的差异。对于同一个输入图进行不同的社区发现策略,取得Modularity值较高的策略性能较好。...2.逐一选择各个节点,根据公式(3)计算将它划分到它的邻居社区中得到的Modularity增益。如果最大增益大于0,则将它划分到对应的邻居社区;否则,保持归属于原社区。 ?...重复步骤2,直到获得最大的Modularity值。...使用随机值带来的问题是不能保证结果,得到的Modularity值有时高,有时低。并且,“互换社区”的问题不一定能解决。考虑到的一种解决思路是,多次运行,取最优。但是,这种方法也不太可靠,随机性较大。

2.1K30

你怎么总是能写出两三千行的controller类?

你一定经常见到一个两三千行的 controller 类,类之所以发展成如此庞大,有如下原因: 长函数太多 类里面有特别多的字段和函数 量变引起质变,可能每个函数都很短小,但数量太多 1 程序的modularity...所以,各种程序设计语言都有自己的模块划分(modularity)方案: 从最初的按文件划分 到后来使用OO按类划分 开发者面对的不再是细节,而是模块,模块数量显然远比细节数量少,理解成本大大降低,开发效率也提高了...modularity,本质就是分解问题,其背后原因,就是个人理解能力有限。 说这么多我都懂,那到底怎么把大类拆成小类? 2 大类是怎么来的? 2.1 职责不单一 最容易产生大类的原因。

22930
领券