Transcript 1101213435_武嘉怡_链路预测

信息产业导论报告
武嘉怡
互联网实验室
德州大学简介
 德州大学建于1883年,
有三个分校区：奥斯汀，
达拉斯和阿灵顿分校。
 主校园位于奥斯汀的德
州州政府旁，是德州大
学系统中的主校区，也
是德州境内最顶尖的高
等学府之一。
德州大学CS简介
阿灵顿分校
奥斯汀分校
达拉斯分校
2012年
本科排名第8
研究生排第10
最强的三个研究方向
网络与
分布式
系统
形式化
方法
计算机
科学
人工
智能
E. Allen Emerson
 ACM A.M. Turing Award
 将模型检测技术发展成为一
个广泛应用在硬件和软件工
业中非常有效的算法验证技
术。
 引用次数最多的前1%计算
机科学家之一。
Inderjit S. Dhillon
 SIAM Outstanding Paper
Prize
 Leader of The Data Mining
Lab
•
•
•
•
Machine Learning
Natural Computation
Artificial Intelligence
Scientific Computing
Michael D. Dahlin
 Fellow of the ACM
 Fellow of the IEEE
 Large-scale distributed
computer systems
and scalable networked
systems
选择的论文
Supervised Link Prediction
Using Multiple Sources
亮点
难点
价值
单源 -> 多源
如何消除多源
的不利影响
更准确
无监督 -> 监督
基于网络结构
应用场景与
数据集的选择
效率更高
链路预测
 网络中的链路预测是指如何通过已知的网络
节点以及网络结构等信息预测网络中尚未产
生连边的两个节点之间产生链接的可能性。
 这种预测既包含了对未知链接的预测也包含
了对未来链接的预测。该问题的研究在理论
和应用两个方面都具有重要的意义和价值。
链路预测的价值
链路预测
理论价值
应用价值
从理论上认识复杂网络
演化的机制，推动复杂
网络演化模型的理论研
究
生物制药产业
能够快速准确地评估某
种相似性的度量指标的
定义
社交网络
对生物制药产业的影响
 揭示生物网络中隐而未现的链接需要耗费高
额的实验成本。
 设计足够精确的链路预测算法，再利用预测
的结果指导试验，就有可能提高实验的成功
率从而降低试验成本并更快获得结论。从而
进一步推动生物科学发展，创造新的产品
 美国宝洁，美国强生，德国拜耳等生物制药巨头
社交网络的变化
关系获取信息
到
信息获取关系
对社交网络的影响
 链路预测可以基于当前的网络结构去预测哪
些现在尚未结交的用户“应该是朋友”或者
“容易成为朋友”，并将此结果作为“朋友
推荐”发送给用户。
 如果预测足够准确，显然有助于提高相关网
站在用户心目中的地位，从而提高用户对该
网站的忠诚度。
 FaceBook，腾讯，人人等社交产品。
已证实可行创业理念
 婚恋交友网站
 世纪佳缘，百合网，珍爱网等
 婚恋交友网站较之其它交友方式更加方便，
经济，安全。
 广告与会员制度结合的盈利模式
 更有效的推荐系统
 更细分的用户群体
更多设想的创业理念
 交通导航系统
 对短时间内交通网络的预测
 最优行驶路线的选择
 开发产品盈利
 物流网
 对现有物流网的优化
 提供解决方案盈利
 舆情
 目标人物的社交分析
 与政府和军方的合作