Graph embedding, also known as network representation learning, aims to learn the low-dimensional representations of vertexes in a network, while structure and inherent properties of the graph is preserved.

Our research mainly focuses on learning representations for social networks. Comparing with other networks, social networks have unique properties. For example, social networks are dynamic and evolving over time, caused by user interactions and unstable user relations. We study how to preserve both structural information and temporal information of a given social network, by modeling triadic closure process (Zhou et al., AAAI'18). In particular, the general idea is to impose triad, which is a group of three vertices and is one of the basic units of networks. We model how a closed triad, which consists of three vertices connected with each other, develops from an open triad that has two of three vertices not connected with each other. This triadic closure process is a fundamental mechanism in the formation and evolution of networks, thereby makes our model being able to capture the network dynamics and to learn representation vectors for each vertex at different time steps.

Besides, social networks are scale-free: vertex degrees of a social network follow a heavy-tailed distribution. Is it possible to reconstruct a scale-free network according to the learned vertex embedding? We first theoretically analyze the difficulty of embedding and reconstructing a scale-free network in the Euclidean space, by converting our problem to the sphere packing problem. Then, we propose the "degree penalty" principle for designing scale-free property preserving network embedding algorithm: punishing the proximity between high-degree vertexes. We introduce two implementations of our principle by utilizing the spectral techniques and a skip-gram model respectively (Feng et al., AAAI'18).

Related papers: (Zhou et al., AAAI'18), (Feng et al., AAAI'18), (Gu et al., WWW'18)

Related data sets and codes: [DynamicTriad]

An unprecedented human mobility has driven the rapid urbanization around the world. In China, the fraction of population dwelling in cities increased from 17.9% to 52.6% between 1978 and 2012. Such large-scale migration poses both significant challenges for policymakers and important questions for researchers.

To understand the process of migrant integration and help more migrants to realize their urban dreams, we have some exciting ongoing work. We first employ a user telecommunication metadata in Shanghai and study systematic differences between locals and migrants in their mobile communication networks and geographical locations (Yang et al., AAAI'18). By distinguishing new migrants (who recently moved to Shanghai) from settled migrants (who have been in Shanghai for a while), we demonstrate the integration process of new migrants. Moreover, we investigate migrants’ behavior in their first weeks and in particular, how their behavior relates to early departure (Yang et al., WWW'18), by further employing a novel housing price dataset.

We hope that our study can encourage more researchers in our community to examine the problem of migrant integration from different perspectives and eventually lead to methodologies and applications that benefit policymaking and millions of migrants.

Our more computational social science studies are coming!

Related papers: (Yang et al., WWW'18), (Yang et al., AAAI'18)

Related housing price data: [HousingPrice]

Zongtao Liu, Yang Yang, Wei Huang, Zhongyi Tang, Ning Li and Fei Wu. How Do Your Neighbors Disclose Your Information: Social-Aware Time Series Imputation. In Proceedings of the Twenty-Eighth World Wide Web Conference (WWW'19), 2019. [PDF]

Ziqiang Cheng, Yang Yang, Chenhao Tan, Denny Cheng, Yueting Zhuang, and Alex Cheng. What Makes a Good Team? A Large-scale Study on the Effect of Team Composition in Honor of Kings. In Proceedings of the Twenty-Eighth World Wide Web Conference (WWW'19, short paper), 2019. [PDF]

Yang Yang, Zongtao Liu, Chenhao Tan, Fei Wu, Yueting Zhuang, and Yafeng Li. To Stay or to Leave: Churn Prediction for Urban Migrants in the Initial Period. In Proceedings of the Twenty-Seventh World Wide Web Conference (WWW'18), 2018, pages 967-976. [PDF] [Slides] [Data]

Yang Yang, Chenhao Tan, Zongtao Liu, Fei Wu, and Yueting Zhuang. Urban Dreams of Migrants: A Case Study of Migrant Integration in Shanghai. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI'18), 2018, pages 507-514. [PDF]

Lekui Zhou, Yang Yang, Xiang Ren, Fei Wu, and Yueting Zhuang. Dynamic Network Embedding by Modeling Triadic Closure Process. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI'18), 2018, pages 571-578. [PDF] [Code]

Rui Feng*, Yang Yang*, Wenjie Hu, Fei Wu, and Yueting Zhuang. Representation Learning for Scale-free Networks. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI'18), 2018, pages 282-289 (*: equal contribution). [PDF] [Code]

Yupeng Gu, Yizhou Sun, Yanen Li, annd Yang Yang. RaRE: Social Rank Regulated Large-scale Network Embedding. In Proceedings of the Twenty-Seventh World Wide Web Conference (WWW'18), 2018, pages 359-368. [PDF]

Menghan Wang, Xiaolin Zheng, Yang Yang, and Kun Zhang. Collaborative Filtering with Social Exposure: A Modular Approach to Social Recommendation. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI'18), 2018, pages 2516-2523. [PDF]

Jun Feng, Minlie Huang, Li Zhao, Yang Yang, and Xiaoyan Zhu. Reinforcement Learning for Relation Extraction from Noisy Data. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI'18), 2018, pages 5779-5786. [PDF]

Yang Yang, Jie Tang, and Juanzi Li. Learning to Infer Competitive Relationships in Heterogeneous Networks. In ACM Transactions on Knowledge Discovery from Data (TKDD), 2017. [PDF]

Xinyang Jiang, Siliang Tang, Yang Yang, Zhou Zhao, Fei Wu, and Yueting Zhuang. Detecting Temporal Proposal for Action Localization with Tree-structured Search Policy. In Proceedings of the 25th Conference on ACM Multimedia (ACM Multimedia'17), 2017, pages 1069-1077.

Yuxiao Dong, Nitesh V. Chawla, Jie Tang, Yang Yang, and Yang Yang. User Modeling on Demographic Attributes in Large-Scale Mobile Social Networks. In ACM Transactions on Information Systems (TOIS), 2017, Volume 35, Issue 4. [PDF]

Yang Yang and Jie Tang. Computational Models for Social Influence and Diffusion In Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI'17), 2017. (Tutorial)

Yang Yang, Jia Jia, Boya Wu, and Jie Tang. Social Role-Aware Emotion Contagion in Image Social Networks. In Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI'16), 2016, pages 65-71. [PDF] [Data]

Jun Feng, Minlie Huang, Yang Yang, and Xiaoyan Zhu. GAKE: Graph Aware Knowledge Emebdding. In Proceedings of the 27th International Conference on Computational Linguistics (COLING'16), 2016, pages 641-651. [PDF]

Boya Wu, Jia Jia, Yang Yang , Peijun Zhao, Jie Tang, and Qi Tian. Inferring Emotional Tags From Social Images With User Demographics. In IEEE Transactions on Multimedia (TMM) , 2016, accepted. [PDF]

Yang Yang, Yizhou Sun, Jie Tang, Bo Ma, and Juanzi Li. Entity Matching across Heterogeneous Sources. In Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'15), 2015, pages 1395-1404. [PDF] [Data&Code]

Yang Yang, Jie Tang, Cane Wing-Ki Leung, Yizhou Sun, Qicong Chen, Juanzi Li, and Qiang Yang. RAIN: Social Role-Aware Information Diffusion. In Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI'15), 2015, page 367-373. [PDF] [Data&Code] [Data]

Yang Yang and Jie Tang. Beyond Query: Interactive User Intention Understanding. In Proceedings of the 2015 IEEE International Conference on Data Mining (ICDM'15), 2015, pages 519-528. [PDF]

Boya Wu, Jia Jia, Yang Yang, Peijun Zhao, and Jie Tang. Understanding the Emotions Behind Social Images: Inferring with User Demographics. In Proceedings of 2015 IEEE International Conference on Multimedia and Expo (ICME'15), 2015. [PDF]

Yang Yang, Jia Jia, Shumei Zhang, Boya Wu, Qicong Chen, Juanzi Li, Chunxiao Xing, and Jie Tang. How Do Your Friends on Social Media Disclose Your Emotions? In Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI'14), 2014, pages 306-312. [PDF] [Data&Code]

Yang Yang, Walter Luyten, Lu Liu, Marie-Francine Moens, Jie Tang, and Juanzi Li. Forecasting Potential Diabetes Complications. In Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI'14), 2014, pages 313-319. [PDF] [Data&Code]

Yuxiao Dong, Yang Yang, Jie Tang, Yang Yang, and Nitesh V. Chawla. Inferring User Demographics and Social Strategies in Mobile Social Networks. In Proceedings of the Twentyth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'14), 2014, pages 15-24. [PDF] [Data&Code]

• See also the United Nations Global Pulse post about this work.

Yang Yang, Jianfei Wang, Yutao Zhang, Wei Chen, Jing Zhang, Honglei Zhuang, Zhilin Yang, Bo Ma, Zhanpeng Fang, Sen Wu, Xiaoxiao Li, Debing Liu, and Jie Tang. SAE: Social Analytic Engine for Dynamic Networks. In Proceedings of the Ninteenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'13, demo paper), 2013, pages 1502-1505. [PDF] [Poster]

Yang Yang, Jie Tang, Jacklyne Keomany, Yanting Zhao, Ying Ding, Juanzi Li, and Liangwei Wang. Mining Competitive Relationships by Learning across Heterogeneous Networks. In Proceedings of the Twenty-First Conference on Information and Knowledge Management (CIKM'12), 2012, pages 1432-1441. [PDF]

Jie Tang, Bo Wang, Yang Yang, Po Hu, Yanting Zhao, Xinyu Yan, Bo Gao, Minlie Huang, Peng Xu, Weichang Li, and Adam K. Usadi. PatentMiner: Topic-driven Patent Analysis and Mining. In Proceedings of the Eighteenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'12), 2012, pages 1366-1374. [PDF] [Slides] [Poster] [System] [Video]

Tieyun Qian, Yang Yang , Shuo Wang. Refining Graph Partitioning for Social Network Clustering. In Proceeding of the Eleventh International Conference on Web Information System Engineering (WISE'10), 2010, pages 77-90. [PDF]

Conference Organization:

Tutorial and data mining forum at SMP 2018

BigNet Wokshop at CIKM 2016

KDD Forum at SMP 2016

Conference PC Members:

AAAI 2019, KDD 2018, WWW 2017, WSDM 2017, CIKM 2017, ICWSM 2017, WSDM 2016, CIKM 2016, ASONAM 2015.

2016, awarded Excellent Graduate of Tsinghua University with Ph.D. degree

2016, awarded Excellent Graduate of Beijing City with Ph.D. degree

2015, awarded National Scholarship

2014, awarded National Scholarship

2013, awarded Alumnus Scholarship of Tsinghua University

2011, awarded best graduation thesis of Wuhan University

2009, ACM International Collegiate Programming Contest, Asia Regional, 2 gold medals

2009, Champion of Citi Financial IT Application Competition

2009, awarded “Ten Outstanding Young People of Wuhan University”

2009, awarded “Ten Great Students of Luo-jia Mountain”

2008, ACM International Collegiate Programming Contest, Asia Regional, 3 gold medals

When not doing research, I clear my mind by playing Magic The Gathering (a world-wide trading card game). I won a Pro Tour Qualifier Tournament in 2014.

Ph.D. students

Lekui Zhou (5th year, co-advising)

Jiarong Xu (3rd year, co-advising)

Master students

Wenjie Hu (2nd year)

Wei Huang (2nd year)

Yuhong Xu (3rd year, co-advising)

Zongtao Liu (2nd year, co-advising)

Chao Zhou (2nd year, co-advising)

Ziqiang Cheng (1st year, co-advising)

Undergraduate students

Rui Feng

Zhanlin Sun

Tianqing Fang