Brambles.Q 发表于 2012-2-4 13:33

【2012美赛建模组老师压轴预测】——值得一看！！！


美赛马上开始了，最后一次的模拟题做的是关于社交网络的，这是老师分享的一些资料

《How to search a social network》

其主要基于一些直观的启发式，进而针对不同的social network演化出试用算法
基础：每个人都只利用自身节点的信息，如：通讯录、好友列表、爱好 etc..（因为网络巨大，掌握n-1个人的信息不肯能实现，且浪费）
目标：一个人找到另一个人的最短social network路径。
     找出social network中的”小团体”们。
启发式们：多基于贪心算法。
(1)    最大出度的原则：呵呵，找交际圈广，认识人最多的那些名人们。
(2)    当social network有组织架构（如：RTX）的特性时，可利用组织架构的最短距离来进行查找。
(3)    利用实际的物理距离来查找。
(4)    按照共同爱好等属性的维度来定义距离。

{:soso_e130:} {:soso_e130:} {:soso_e130:} 值得一看！

风车筱蚂蚁 发表于 2012-2-4 13:35

{:3_46:}{:3_46:}{:3_46:}好像很不错的样子。。。下了看看再说

judgetan 发表于 2012-2-4 14:02

有用啊~~谢谢~~

Brambles.Q 发表于 2012-2-4 14:05

judgetan 发表于 2012-2-4 14:02 static/image/common/back.gif
有用啊~~谢谢~~

:lol:lol:lol:lol:lol

泪石 发表于 2012-2-4 14:21

{:3_59:}{:3_59:}{:3_59:}{:3_59:}

张洋 发表于 2012-2-4 14:53

看上去不错，先下下来看看。

张洋 发表于 2012-2-4 14:54

恩，不错，谢谢分享！

bblovely 发表于 2012-2-4 15:00

靠不靠谱的啊啊啊啊啊？？？

Brambles.Q 发表于 2012-2-4 15:01

张洋 发表于 2012-2-4 14:54 static/image/common/back.gif
恩，不错，谢谢分享！

{:2_27:}{:2_27:}{:2_27:}

林雪含 发表于 2012-2-4 15:10

呵呵，不错，谢谢{:soso_e100:}
页: [1] 2 3 4 5 6 7 8 9 10
查看完整版本: 【2012美赛建模组老师压轴预测】——值得一看！！！