時段: 2010/07/15 10:00a.m.-12:00a.m.

地點:資工系4263室

題目: Analysis of Massive Information Networks

主講者:Dr. Philip S. Yu

服務單位: Department of Computer Science at the University of Illinois at Chicago and Wexler Chair in Information Technology

內容摘要:

With the ubiquity of information networks and their broad applications, there have been numerous studies on the construction, and mining of information networks in multiple disciplines, including social network analysis, World-Wide Web, database systems, data mining, machine learning, and networked communication and information systems. However, large graphs may often be disk resident, and such graphs cannot be efficiently processed. In this talk, we examine the issues of on-line analytic processing, summarization and indexing of large graphs. Specifically, the problem of connectivity in the context of massive graphs is considered. In many large communication networks, social networks and other graphs, it is desirable to determine the minimum-cut between any pair of nodes. We will discuss how a connectivity index can be developed for a massive-disk resident graph. A sampling based approach is deployed to create compressed representations of the underlying graph. Trade-off between processing efficiency and accuracy will be shown.

個人簡介:

Philip S. Yu is a Professor in the Department of Computer Science at the University of Illinois at Chicago and also holds the Wexler Chair in Information Technology.   He was manager of the Software Tools and Techniques group at the IBM Thomas J. Watson Research Center . Dr. Yu is a Fellow of the ACM and the IEEE. He served as the Editor-in-Chief of IEEE Transactions on Knowledge and Data Engineering (2001-2004). He is an associate editor of ACM Transactions on Knowledge Discovery from Data and also ACM Transactions of the Internet Technology. He serves on the steering committee of IEEE Int. Conference on Data Mining. He was a member of the IEEE Data Engineering steering committee. Dr. Yu received a Research Contributions Award from IEEE Intl. Conference on Data Mining in 2003. His research interests include data mining, and database systems. He has published more than 530 papers in refereed journals and conferences. He holds or has applied for more than 300 US patents. Dr. Yu was an IBM Master Inventor.