題目：Towards Link Predictability of Complex Networks  復(fù)雜網(wǎng)絡(luò)的鏈路可預(yù)測(cè)性

摘要：The organization of real networks usually embodies both regularities and irregularities and, in principle, the former can be modeled. The extent to which the formation of a network can be explained coincides with our ability to predict missing network links. In order to understand network organization we should be able to estimate link predictability. We assume that the regularity of a network is reflected in the consistency of structural features before and after a random removal of a small set of links. Based on the perturbation of the adjacency matrix, we propose a universal structural consistency index that is free of prior knowledge of network organization. Extensive experiments on disparate real-world networks demonstrate that (i) structural consistency is a good measure of network predictability, and (ii) a derivative algorithm outperforms state-of-the-art link prediction methods in both accuracy and universality. This analysis has further applications in evaluating link prediction algorithms and monitoring sudden changes in evolving network mechanisms. It will provide unique fundamental insights into the above-mentioned academic research fields, and will foster the development of advanced information filtering technologies of interest to IT practitioners.

主講人介紹：呂琳媛，博士，杭州師范大學(xué)阿里巴巴商學(xué)院教授（27歲正教授），阿里巴巴中歐聯(lián)合實(shí)驗(yàn)室副主任兼執(zhí)行主任，鏈路預(yù)測(cè)實(shí)驗(yàn)室負(fù)責(zé)人。專(zhuān)注于復(fù)雜網(wǎng)絡(luò)信息挖掘方向的研究，利用統(tǒng)計(jì)物理和復(fù)雜網(wǎng)絡(luò)的理論和方法來(lái)解決信息領(lǐng)域中的若干重要問(wèn)題，包括海量信息的導(dǎo)航、挖掘、推薦和預(yù)測(cè)。至今已發(fā)表論文47篇，其中兩篇ESI全球1%高引用論文。論文SCI總引用600余次，其中他引500余次，谷歌學(xué)術(shù)總引用1700余次，引用超過(guò)100次的論文三篇，單篇論文最高引用350次。發(fā)表期刊包括國(guó)際頂尖學(xué)術(shù)期刊《Physics Reports》（IF=25.010），Nature子刊《Scientific Reports》（IF=5.078），《PLoS One》，《New J Phys》，《Phys Rev E》，《EPL》，以及國(guó)內(nèi)權(quán)威期刊《中國(guó)科學(xué)》和《科學(xué)通報(bào)》等。2012年獲杭州師范大學(xué)優(yōu)秀科研工作者；2013年榮獲杭州市中青年學(xué)術(shù)帶頭人。2014年獲中國(guó)網(wǎng)絡(luò)科學(xué)論壇青年希望獎(jiǎng)。

報(bào)告地點(diǎn)：9月30日下午3:00kaiyun開(kāi)云官方網(wǎng)站2棟415A會(huì)議室。