怎样从图中找出稠密子图?
maximum density subgraph可以reduce到max flow的.
http://digitalassets.lib.berkeley.edu/techreports/ucb/text/CSD-84-171.pdf
■网友
这个领域叫社区发现，你可以看看。简单举例吧，比如你可以先做个计算，找出图中的3v3的完全二分图，作为社区核，也就是聚类的中心点。然后再扩张社区，也有很多办法，比如用最大流寻找簇边界，或者用类似pagerank的方式，从内核开始迭代权重，最后过滤低权重的点
■网友
【怎样从图中找出稠密子图?】 试试基于共享最近临（shared nearest neighbor ）的聚类算法，比如Jarvis-Patrick。不知道有没有打错名字。
它的特性就是擅长发现高密度的紧致簇，或者理解为你说的稠密图。
推荐阅读
- 聪明人养花，这3种“花”怎样也要养一盆，每年能省不少医药费
- 互联网怎样解决“家政服务上门速度慢”的问题
- 怎样看待从1月8号起，QQ钱包开始提现收费
- 银行it人怎样转型
- 汽车|冬天怎样让车内温度快速升高？座椅加热的最佳使用方式二，外循环的作用总结
- 怎样进入通信行业
- 怎样评价扶他柠檬茶的小说《云养汉》的结尾
- 怎样成为一名合格的Python程序员?
- 怎样评价华为、诺基亚、中兴中标中国移动高端路由交换设备扩容集采
- 怎样评价类似前橙会、百老汇、南极圈这样类型的离职帮抱团，对企业的积极意义和消极意义