数学建模社区-数学中国»论坛 › 【数模论坛】国家竞赛 › 美国大学生数学建模竞赛(MCM/ICM) › 【2012美赛建模组老师压轴预测】——值得一看！！！

12 3 4 5 6 7 8 9 10 ... 28 / 28 页下一页

发新帖

查看: 32271|回复: 277

上一主题

下一主题

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

字体大小: 正常放大

实名认证

12 主题	6 听众	1029 积分

升级 2.9%

TA的每日心情

	擦汗 2013-12-25 21:20

签到天数: 166 天

[LV.7]常住居民III

自我介绍: 生命中也许会有荆棘满途，可也有一路繁花相送的时刻。

群组: 2012第三期美赛培训

群组: 西南大学建模组

电梯直达

跳转到指定楼层

1^#

发表于 2012-2-4 13:33 |只看该作者 |正序浏览

|招呼Ta 关注Ta

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

《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 点

zan

架构, 算法, network, search, 通讯录

转播0 淘帖0 分享1 收藏3 支持8 反对0 微信

相关帖子

回复

使用道具举报

jayla_s

0 主题	7 听众	22 积分

升级 17.89%

TA的每日心情

	开心 2013-2-4 13:18

签到天数: 5 天

[LV.2]偶尔看看I

自我介绍: null

278^#

发表于 2013-1-30 14:32 |只看该作者 |招呼Ta 关注Ta

没压对吧。。。

我也说一句

发表

回复

使用道具举报

实名认证

0 主题	4 听众	117 积分

升级 8.5%

TA的每日心情

	奋斗 2014-4-17 09:52

签到天数: 8 天

[LV.3]偶尔看看II

277^#

发表于 2013-1-30 10:49 |只看该作者 |招呼Ta 关注Ta

不错不错呀呀呀

我也说一句

发表

回复

使用道具举报

一路顺风-顺顺

11 主题	5 听众	551 积分

升级 83.67%

TA的每日心情

	郁闷 2013-2-21 14:42

签到天数: 110 天

[LV.6]常住居民II

自我介绍: 无~

群组: Matlab讨论组

群组: 学术交流A

群组: 学术交流B

群组: C题讨论群

群组: D题讨论群

276^#

发表于 2013-1-30 10:40 |只看该作者 |招呼Ta 关注Ta

楼主，能否发俺邮箱一下。。。下不下来。。。。。55555谢了！1278131728@qq.com

我也说一句

发表

回复

使用道具举报

卍遥远的过去卐

实名认证

14 主题	8 听众	1045 积分

升级 4.5%

TA的每日心情

	开心 2013-5-18 16:51

签到天数: 171 天

[LV.7]常住居民III

群组: 学术交流A

群组: Matlab讨论组

群组: LINGO

275^#

发表于 2013-1-28 23:00 |只看该作者 |招呼Ta 关注Ta

这是预测的ICM网络科学的题？

我也说一句

发表

回复

使用道具举报

毅蛰

0 主题	4 听众	59 积分

升级 56.84%

TA的每日心情

	难过 2013-4-6 23:14

签到天数: 12 天

[LV.3]偶尔看看II

274^#

发表于 2013-1-28 22:23 |只看该作者 |招呼Ta 关注Ta

好~~~~~~~~~~~~~~~~~~~

我也说一句

发表

回复

使用道具举报

nviubnr

1 主题	7 听众	52 积分

升级 49.47%

TA的每日心情

	怒 2013-1-30 09:21

签到天数: 5 天

[LV.2]偶尔看看I

自我介绍: 求人品！

273^#

发表于 2013-1-26 19:03 |只看该作者 |招呼Ta 关注Ta

这真是预测的吗？？

我也说一句

发表

回复

使用道具举报

Azure001

0 主题	9 听众	87 积分

升级 86.32%

TA的每日心情

	慵懒 2013-4-14 15:21

签到天数: 20 天

[LV.4]偶尔看看III

群组: MCM优秀论文解析专题

272^#

发表于 2013-1-26 14:40 |只看该作者 |招呼Ta 关注Ta

我也说一句

发表

回复

使用道具举报

kokzcz

0 主题	8 听众	19 积分

升级 14.74%

TA的每日心情

	衰 2013-1-29 09:49

签到天数: 4 天

[LV.2]偶尔看看I

自我介绍: 美赛中

271^#

发表于 2013-1-26 13:23 |只看该作者 |招呼Ta 关注Ta

好像很不错~

我也说一句

发表

回复

使用道具举报

xf2031

0 主题	9 听众	25 积分

升级 21.05%

TA的每日心情

	怒 2014-4-8 18:00

签到天数: 7 天

[LV.3]偶尔看看II

自我介绍: 新人

270^#

发表于 2013-1-26 12:24 |只看该作者 |招呼Ta 关注Ta

很不错，准备试试

我也说一句

发表

回复

使用道具举报

12 3 4 5 6 7 8 9 10 ... 28 / 28 页下一页

发新帖

qq

电话咨询
04714969085

fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|

手机版|Archiver| |繁體中文手机客户端

蒙公网安备 15010502000194号

Powered by Discuz! X2.5 © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 ) 论坛法律顾问：王兆丰

GMT+8, 2026-4-13 10:45 , Processed in 0.513000 second(s), 112 queries .

回顶部