数学建模社区-数学中国

标题: 【2012美赛建模组老师压轴预测】——值得一看！！！ [打印本页]

作者: 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) 按照共同爱好等属性的维度来定义距离。

值得一看！

how to search a social network.pdf

8.02 MB, 下载次数: 3262, 下载积分: 体力 -2 点

作者: 风车筱蚂蚁 时间: 2012-2-4 13:35

好像很不错的样子。。。下了看看再说

作者: judgetan 时间: 2012-2-4 14:02
有用啊~~谢谢~~

作者: Brambles.Q 时间: 2012-2-4 14:05

judgetan 发表于 2012-2-4 14:02
有用啊~~谢谢~~

作者: 泪石 时间: 2012-2-4 14:21

作者: 张洋 时间: 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
恩，不错，谢谢分享！

作者: 林雪含 时间: 2012-2-4 15:10
呵呵，不错，谢谢

作者: wangxuncindy 时间: 2012-2-4 15:13
看上去不错，先下下来看看。

作者: zrpmy 时间: 2012-2-4 15:14

酷

作者: wangxuncindy 时间: 2012-2-4 15:15
看上去不错，先下下来看看。

作者: 果冻锐 时间: 2012-2-4 15:15
刚想在微博上找来着，这就有了。。

作者: xd07102015 时间: 2012-2-4 15:17
我又不做这个.....

作者: xiaocongfei 时间: 2012-2-4 15:18

作者: wangxuncindy 时间: 2012-2-4 15:18
看上去不错，先下下来看看。

作者: jessica_xu 时间: 2012-2-4 15:21
好好好~好好练习

作者: 逐风 时间: 2012-2-4 15:21

作者: xinbiaozhun 时间: 2012-2-4 15:28
。。。。。。。。。。

作者: 星星天铃鸟 时间: 2012-2-4 15:37

看看

作者: shineboycw 时间: 2012-2-4 15:44
呵呵，不错，谢谢

作者: 那结局呢 时间: 2012-2-4 15:45
恩，不错~

作者: bbea 时间: 2012-2-4 15:46
看一下~~~~

作者: wangxinbo 时间: 2012-2-4 15:48
顶一个顶一个顶一个顶一个

作者: 雨中舟 时间: 2012-2-4 15:50
下来看看

作者: 比比多味豆 时间: 2012-2-4 15:57

谢谢~~~

作者: 路遥知马力 时间: 2012-2-4 15:58
哪来的题啊

作者: feigee 时间: 2012-2-4 15:59
好帖啊，谢谢楼主……！！

作者: mengli-jasmine 时间: 2012-2-4 16:00
嗯，看看呗

作者: ヽ膤芄孒ヽ˙ 时间: 2012-2-4 16:04
先来看看。。

作者: 繁星 时间: 2012-2-4 16:05

作者: bin7170 时间: 2012-2-4 16:08

作者: wangxinbo 时间: 2012-2-4 16:32
赚积分赚积分赚积分

作者: wangxinbo 时间: 2012-2-4 16:32
赚积分赚积分赚积分赚积分

作者: 午后阳光 时间: 2012-2-4 16:35
kankan，谢谢~~

作者: Pattinson 时间: 2012-2-4 16:44

作者: songyifan 时间: 2012-2-4 16:44

作者: Pattinson 时间: 2012-2-4 16:45

作者: cosycottage 时间: 2012-2-4 16:49
好像很不错的样子。。。下了看看再说

作者: 20岁の豆沙猪 时间: 2012-2-4 18:09
看上去不错噢！

作者: xbluo 时间: 2012-2-4 18:16

作者: 辰龙89 时间: 2012-2-4 18:25
总感觉是物联网作为背景的

作者: 永言不弃 时间: 2012-2-4 18:33

靠不靠谱的啊

作者: 奈良鹿丸啊 时间: 2012-2-4 18:37
看看卡尼看

作者: 奈良鹿丸啊 时间: 2012-2-4 18:41
看看卡尼看

作者: myp 时间: 2012-2-4 18:43
谢谢楼主~楼主好人啊~~

作者: 小左。 时间: 2012-2-4 18:48

作者: 刀儿东@ 时间: 2012-2-4 19:01
楼主辛苦。。。。

作者: hermione820 时间: 2012-2-4 19:11
最近大热的主题啊

作者: 632588785 时间: 2012-2-4 19:26

作者: quliyutu 时间: 2012-2-4 19:33
不知道这个有多少的可能性啊

作者: shorloker 时间: 2012-2-4 19:34

作者: shorloker 时间: 2012-2-4 19:34
下来看看~~

作者: 棉衣 时间: 2012-2-4 19:35
谢谢分享

作者: 棉衣 时间: 2012-2-4 19:35
路过顶一下

作者: wanwanheihei 时间: 2012-2-4 19:37
先顶再下下

作者: lhpds1018lhp 时间: 2012-2-4 19:39
多谢楼主的分享啊！！！！！！！！

作者: azure_blue 时间: 2012-2-4 19:58

作者: 此号被盗 时间: 2012-2-4 20:20
下不下！！！！111

作者: 黑米/右太极 时间: 2012-2-4 20:20

作者: vivian赛 时间: 2012-2-4 20:35
看看。好好研究。。。。。。。

作者: Brambles.Q 时间: 2012-2-4 20:54

此号被盗发表于 2012-2-4 20:20
下不下！！！！111

额是还没有权限吧。。。。。

作者: 老柴的blog 时间: 2012-2-4 20:55

作者: scutyf 时间: 2012-2-4 20:57
看着还不错

作者: patriciandu 时间: 2012-2-4 21:07
好东西啊~~~

作者: yezia 时间: 2012-2-4 21:12

作者: yezia 时间: 2012-2-4 21:15

作者: 菲菲快 时间: 2012-2-4 21:29
好资料AAAAAAAAAAA

作者: 菲菲快 时间: 2012-2-4 21:31
好资料AAAAAAAAAAA

作者: dahai1990 时间: 2012-2-4 21:31
模拟题,可以看看

作者: yaangyu杨玉 时间: 2012-2-4 21:35
呵呵。不错，谢谢

作者: xu151chen 时间: 2012-2-4 22:03
太给力，加油楼主

作者: i谷雨 时间: 2012-2-4 22:09
增加点见识，谢啦

作者: 永恒的··· 时间: 2012-2-4 22:23
好吧，看看吧

作者: 一个人的江湖 时间: 2012-2-4 22:46
相当nice的东东啊。。。

作者: a6070933 时间: 2012-2-4 23:13
先谢楼主了

作者: cigaring 时间: 2012-2-5 00:53
下来看一看吧

作者: minghuachen6 时间: 2012-2-5 01:22
看一下!呵呵

作者: 天羽屠龙舞 时间: 2012-2-5 08:49
好东西啊，楼主威武

作者: 星空下的流星 时间: 2012-2-5 09:28
有用啊~~谢谢~~

作者: Au楠 时间: 2012-2-5 09:50
不知道怎么样啊。

作者: lipinglp 时间: 2012-2-5 09:56
希望不错！

作者: lipinglp 时间: 2012-2-5 09:56
看看再说吧！

作者: 工科男 时间: 2012-2-5 09:58

作者: 笑(^o^)/~强 时间: 2012-2-5 09:59
呵呵不错顶一下

作者: 工科男 时间: 2012-2-5 10:01

作者: 敏1991 时间: 2012-2-5 10:06
谢谢~~~~~
看看

作者: woashiachaoazia 时间: 2012-2-5 10:07
好东西！！！多谢楼主了！！

作者: ☆竹☆紫玄☆ 时间: 2012-2-5 10:10
下来看看》》

作者: ☆竹☆紫玄☆ 时间: 2012-2-5 10:11
还回一个，把体力赚

作者: 挽泪 时间: 2012-2-5 10:11

作者: `No 时间: 2012-2-5 10:12

作者: 挽泪 时间: 2012-2-5 10:12

作者: scjunzilan 时间: 2012-2-5 10:23
靠不靠谱也看看吧

作者: 无与仑比 时间: 2012-2-5 10:47

作者: 圈儿 时间: 2012-2-5 11:00
感谢分享！！！

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)