33,007
社区成员
发帖
与我相关
我的任务
分享求人人网中控制消息扩散的策略算法
人人网中控制消息扩散的策略算法。
我想到一个关键节点的算法。关键节点就是连接两个小团体的桥梁节点。比如这个人和他班级的同学互相关注的特别多，此外他还在另外一个大的校外的计算机组织中，这个组织内部互相关注的很多。如果他所在的班级内部出现谣言，那么把他这个点控制住，就可以防止谣言扩散到他的计算机组织中。
请问这个算法怎么实现？
还有其他的算法吗？
我qq67134972，有兴趣的同学加我一起研究研究。
我想到一个关键节点的算法。关键节点就是连接两个小团体的桥梁节点。比如这个人和他班级的同学互相关注的特别多，此外他还在另外一个大的校外的计算机组织中，这个组织内部互相关注的很多。如果他所在的班级内部出现谣言，那么把他这个点控制住，就可以防止谣言扩散到他的计算机组织中。
请问这个算法怎么实现？
还有其他的算法吗？
我qq67134972，有兴趣的同学加我一起研究研究。
...全文
请发表友善的回复…
发表回复
gqqnb 2011-11-10
- 打赏
- 举报
不做方兴滨之流
smashqq 2011-11-10
- 打赏
- 举报
各位算法大师们 。。。
smashqq 2011-11-03
- 打赏
- 举报
没有这方面的高手吗？这可是今年人人网校招的原题啊
qyxqyxqyx 2011-10-26
- 打赏
- 举报
p2p网络搜索，要防止搜索消息扩散到整个网络怎么办？？？
扩散的时候有权值，传播的下一个计算机将该值减1，到0就不传播了
A计算机5，发向B,B将该值置成4....
扩散的时候有权值，传播的下一个计算机将该值减1，到0就不传播了
A计算机5，发向B,B将该值置成4....
smashqq 2011-10-26
- 打赏
- 举报
[Quote=引用 1 楼 qyxqyxqyx 的回复:]
p2p网络搜索，要防止搜索消息扩散到整个网络怎么办？？？
扩散的时候有权值，传播的下一个计算机将该值减1，到0就不传播了
A计算机5，发向B,B将该值置成4....
[/Quote]
人人网中不能用这样的方法限制消息的传播。正常的消息还是不能限制的，如果是不正常的消息是在传播了之后才能发现的。
有兴趣的话一起研究一下关键节点的控制算法。
p2p网络搜索，要防止搜索消息扩散到整个网络怎么办？？？
扩散的时候有权值，传播的下一个计算机将该值减1，到0就不传播了
A计算机5，发向B,B将该值置成4....
[/Quote]
人人网中不能用这样的方法限制消息的传播。正常的消息还是不能限制的，如果是不正常的消息是在传播了之后才能发现的。
有兴趣的话一起研究一下关键节点的控制算法。
