Skip to feedback

Award Abstract # 1526499
III: Small: Fusion of Heterogeneous Networks for Synergistic Knowledge Discovery

NSF Org: IIS
Division of Information & Intelligent Systems
Recipient: UNIVERSITY OF ILLINOIS
Initial Amendment Date: August 18, 2015
Latest Amendment Date: August 18, 2015
Award Number: 1526499
Award Instrument: Standard Grant
Program Manager: Sylvia Spengler
sspengle@nsf.gov
 (703)292-7347
IIS
 Division of Information & Intelligent Systems
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: September 1, 2015
End Date: August 31, 2020 (Estimated)
Total Intended Award Amount: $499,999.00
Total Awarded Amount to Date: $499,999.00
Funds Obligated to Date: FY 2015 = $499,999.00
History of Investigator:
  • Philip Yu (Principal Investigator)
    psyu@uic.edu
Recipient Sponsored Research Office: University of Illinois at Chicago
809 S MARSHFIELD AVE M/C 551
CHICAGO
IL  US  60612-4305
(312)996-2862
Sponsor Congressional District: 07
Primary Place of Performance: University of Illinois at Chicago
851 South Morgan Street
Chicago
IL  US  60607-7053
Primary Place of Performance
Congressional District:
07
Unique Entity Identifier (UEI): W8XEAJDKMXH3
Parent UEI:
NSF Program(s): Info Integration & Informatics
Primary Program Source: 01001516DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 7364, 7923
Program Element Code(s): 736400
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

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. 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. The analytic tools developed and data collected will be made available to the public for free download.

The team will investigate the principles, methodologies and algorithms for the synergistic knowledge discovery across multiple partially aligned social networks, and evaluate the corresponding benefits. They 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. A general methodology will be developed, 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.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

(Showing: 1 - 10 of 23)
C. Li, S. Wang, L. He, P.S. Yu, Y. Liang, and Z. Li "SSDMV: Semi-supervised Deep Social Spammer Detection by Multi-View Data Fusion" IEEE ICDM , 2018
C. Li, S. Wang, P.S. Yu, L. Zheng, X. Zhang, Z. Li, and Y. Ling, "Distribution Distance Minimization for Unsupervised User Identity Linkage" ACM CIKM , 2018
C. Shi, J. Liu, F. Zhuang, P.S. Yu, and B. Wu "Integrating Heterogeneous Information via Flexible Regularization Framework for Recommendation" Knowledge and Information Systems , v.49 , 2016 , p.835
C. Shi, Y. Li, J. Zhang, Y. Sun, and P.S. Yu "A Survey of Heterogeneous Information Network Analysis" IEEE Trans. on Knowledge and Data Engineering , v.29 , 2017 , p.17
C. Shi, Y. Li, P.S. Yu, and B. Wu "Constrained-Meta-Path based Ranking in Heterogeneous Information Network" Knowledge and Information Systems , v.49 , 2016 , p.719
C. Wang, J. Lai, and P.S. Yu "Multi-View Clustering Based on Belief Propagation" IEEE Trans. on Knowledge and Data Engineering , v.28 , 2016
H. Shuai, D. Yang, C. Shen, P.S. Yu, and M.S. Chen "QMSampler: Joint Sampling of Multiple Networks with Quality Guarantee" IEEE Transactions on Big Data , v.4 , 2018 , p.90
H. Shuai, D. Yang, P.S. Yu, and M.S. Chen "A Comprehensive Study on Willingness Maximization for Social Activity Planning with Quality Guarantee" IEEE Trans. on Knowledge and Data Engineering , v.28 , 2016 , p.2
H. Shuai, Y. Lien, D. Yang, Y. Lan, W. Lee, and P.S. Yu, "Newsfeed Filtering and Dissemination for Behavioral Therapy on Social Network Addictions" ACM CIKM , 2018
Liu, Z and Zheng, L and Zhang, J and Han, J and Yu, P.S. "JSCN: Joint Spectral Convolutional Network for Cross Domain Recommendation" IEEE Big Data , 2019 https://doi.org/10.1109/BigData47090.2019.9006266 Citation Details
L. Meng, Y. Ren, J. Zhang, F. Ye, P.S. Yu "Deep Heterogeneous Social Network Alignment" IEEE CogMI , 2019
(Showing: 1 - 10 of 23)

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

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. We address the challenge on effective transfer of relevant knowledge across partially aligned networks, which depend upon not only the relatedness of the different networks, but also the target application, e.g., friend recommendation vs community detection vs information diffusion. 

This work has demonstrated the general applicability and benefit of synergistic knowledge discovery across aligned social networks and developed unified principles, methods, and technologies for synergistic knowledge discovery over multiple applications across partially aligned heterogeneous social networks. It enriches the fundamental principles and technologies of social network mining and data mining. We address these major research problems systematically based on a unified concept of relationship exploration among the different network entities, including users, and postings, and fusion of information across different relationships, including both intra- network and inter-network relationships. 

This work makes fundamental advances in fusion of heterogeneous networks for synergistic knowledge discovery. It extends and changes the current social network studies in data mining. In addition to social network analysis, this work can also be beneficial to broad learning, which focuses on fusing multiple large-scale information sources of diverse varieties together and carrying out synergistic data mining tasks across these fused sources, including scientific research such as life sciences on biological networks. 

The PI is the recipient of ACM SIGKDD 2016 Innovation Award for his influential research and scientific contributions on mining, fusion and anonymization of big data.

 


Last Modified: 09/02/2020
Modified by: Philip S Yu

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page