报告题目:A utility-based link prediction method in social networks
报告人:李永立 哈尔滨工业大学经济与管理学院教授
邀请人:张震 大连理工大学经济管理学院、大数据与智能决策研究中心
报告内容摘要
Link prediction is afundamental task in social networks, with the goal of estimating the likelihoodof a link between each node pair. It can be applied in many situations, such asfriend discovery on social media platforms or co-author recommendations incollaboration networks. Compared to the numerous traditional methods, thispaper introduces utility analysis to the link prediction method by consideringthat individual preferences are the main reason behind the decision to formlinks, and meanwhile it also focuses on the meeting process that is a latentvariable during the process of forming links. Accordingly, the link predictionproblem is formulated as a machine learning process with latent variables;therefore, an Expectation–Maximization (EM, for short) algorithm is adopted andfurther developed to cope with the estimation problem. The performance of thepresent method is tested both on synthetic networks and on real-world datasetsfrom social media networks and collaboration networks. All of the computationalresults illustrate that the proposed method yields more satisfying linkprediction results than the selected benchmarks, and in particular, logisticregression, as a special case of the proposed method, provides the lowerboundary of the likelihood function.
报告人简介
李永立,1985年生,男,教授,博士生导师。目前就职于哈尔滨工业大学经济与管理学院,曾就职于东北大学工商管理学院。主要研究方向为社会网络分析、决策理论与方法、数据挖掘与数据分析和金融科技。在以上研究方向,以第一作者或通讯作者在包括 European Journal of Operational Research,Information Processing & Management, IEEE Transitions on Systems, Man andCybernetics: Systems, Journal of Informetrics, Journal of the Association forInformation Science and Technology, Omega, Information Technology & People,Management Decision, Scientometrics, Knowledge-based Systems等经济管理类国际知名期刊发表学术论文30余篇,以及在《管理科学学报》、《系统工程理论与实践》、《系统工程学报》等国家自然科学基金委管理学部推荐刊物发表论文10余篇。主持国家自然科学基金面上项目和青年项目各一项,中国博士后科学基金特等资助和一等资助各一项。以第一发明人获得授权发表专利一项,在经济与管理出版社出版题为《网络分析视角下的决策模型与决策方法》的专著一本。在大数据分析和金融科技等领域的研究成果曾被南方网,黑龙江日报等媒体报道,并被凤凰网、一点咨询、人民日报等多家媒体转载。曾获中国系统工程学会优秀博士论文奖、中国决策科学青年科技奖、辽宁省自然科学优秀学术成果一等奖等荣誉。