August 26, 2015: Congratulations to UIC Computer Science Distinguished Professor Philip Yu on new $500,000 NSF grant

Congratulations to UIC Computer Science Distinguished Professor and Wexler Chair in Information Technology Philip Yu on receiving a new sole-PI 3-year NSF grant starting September 1 for $500K entitled ?III: Small: Fusion of Heterogeneous Networks for Synergistic Knowledge Discovery?.


Online social networks, such as Facebook, Twitter and Foursquare, have become increasingly popular in recent years. These online social networks contain abundant information about the users and their activities. Nowadays, to enjoy more social network services, people are getting involved in multiple social networks simultaneously. However, the accounts of the same user in different social networks are mostly isolated without any connection or correspondence to each other.

In this proposal, we investigate the principles, methodologies and algorithms for the synergistic knowledge discovery across multiple partially aligned social networks, and evaluate the corresponding benefits. We plan to address the challenge on effective transfer of relevant knowledge across partially aligned networks, which will depend upon not only the relatedness of the different networks, but also the target application, e.g., link prediction vs clustering vs information diffusion. We will develop a general methodology, which will be shown to work for a diverse set of applications, while the specific parameter settings can be learned for each application using some training data. The problems studied include (1) Partial Network Alignment, (2) Integrated Anchor and Social Link Prediction, (3) Mutual Clustering, and (4) Cross-Networks Influence Maximization. This proposal will address these four major research problems systematically based on a unified concept: integrated anchor and social meta paths (including both intra- network and inter-network meta paths) for relationship exploration.

This project has the potential to make fundamental, disruptive advances in fusion of heterogeneous networks for synergistic knowledge discovery. The success of this project will dramatically extend and change the current social network studies in data mining. In addition to social network analysis, this work can also be beneficial to scientific research such as life sciences on biological networks.

Copyright 2016 The Board of Trustees
of the University of
Helping Women Faculty Advance
Funded by NSF