计算机学科部宣（文/潘伟文）应计算机学科部计算机应用研究中心的邀请，10月19日上午，我院访问教授王岩博士为师生作了题为“A Heuristic Algorithm for Trust-Oriented Service Provider Selection in Complex Social networks”的精彩讲座。
王岩博士向同学们讲解了可信计算的由来、分类以及目前的发展情况，并向大家介绍了他近期的研究成果。王岩老师提出了可信计算在社交网络中的一个应用，指出在社交网络中寻找最可信路径是一个NP问题（非多项式算法问题），对此他提出了一种启发式算法，利用前向和后向搜索结合的思路寻找最优解，该算法有效降低了原算法的时间和空间复杂度。王岩博士精彩的演讲深深地吸引着在场的每一个人。讲座结束后，部分同学就自己感兴趣的问题积极地与王岩老师进行了探讨，王岩老师耐心地给予解答。

访问教授王岩简介：于1996年在哈工大计算机系获得博士学位。曾在香港城市大学，新加坡国立大学工作。现在是澳大利亚 麦考瑞大学(Macquarie University) Senior Lecturer (对等于美国Associate Professor), 并获永久职位；2007年度受聘为我院访问教授。他在Trust Computing, E-Commerce, Network Security, Mobile Agent等领域取得了很好的研究成果。在澳洲负责科学基金（ARC Discovery）等多项研究项目，并担任 IEEE SOCA07, IEEE CEC/EEE07, DASFFA07 等十几个国际会议的程序委员会委员和IEEE TKDE等十几个国际期刊的评审人。