Learning heterogeneous subgraph representations for team discovery

被引:2
|
作者
Hamidi Rad, Radin [1 ]
Nguyen, Hoang [1 ]
Al-Obeidat, Feras [2 ]
Bagheri, Ebrahim [1 ]
Kargar, Mehdi [1 ]
Srivastava, Divesh [3 ]
Szlichta, Jaroslaw [4 ]
Zarrinkalam, Fattane [5 ]
机构
[1] Toronto Metropolitan Univ, Toronto, ON, Canada
[2] Zayed Univ, Dubai, U Arab Emirates
[3] AT & T Chief Data Off, Bedminster, NJ USA
[4] York Univ, Toronto, ON, Canada
[5] Univ Guelph, Guelph, ON, Canada
来源
INFORMATION RETRIEVAL JOURNAL | 2023年 / 26卷 / 1-2期
基金
加拿大自然科学与工程研究理事会;
关键词
Expert search; Heterogeneous graph embeddings; Task assignment; Team discovery; SELECTION; SEARCH;
D O I
10.1007/s10791-023-09421-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The team discovery task is concerned with finding a group of experts from a collaboration network who would collectively cover a desirable set of skills. Most prior work for team discovery either adopt graph-based or neural mapping approaches. Graph-based approaches are computationally intractable often leading to sub-optimal team selection. Neural mapping approaches have better performance, however, are still limited as they learn individual representations for skills and experts and are often prone to overfitting given the sparsity of collaboration networks. Thus, we define the team discovery task as one of learning subgraph representations from a heterogeneous collaboration network where the subgraphs represent teams which are then used to identify relevant teams for a given set of skills. As such, our approach captures local (node interactions with each team) and global (subgraph interactions between teams) characteristics of the representation network and allows us to easily map between any homogeneous and heterogeneous subgraphs in the network to effectively discover teams. Our experiments over two real-world datasets from different domains, namely DBLP bibliographic dataset with 10,647 papers and IMDB with 4882 movies, illustrate that our approach outperforms the state-of-the-art baselines on a range of ranking and quality metrics. More specifically, in terms of ranking metrics, we are superior to the best baseline by approximately 15% on the DBLP dataset and by approximately 20% on the IMDB dataset. Further, our findings illustrate that our approach consistently shows a robust performance improvement over the baselines.
引用
收藏
页数:40
相关论文
共 50 条
  • [41] Dense Subgraph Discovery KDD 2015 tutorial
    Gionis, Aristides
    Tsourakakis, Charalampos E.
    KDD'15: PROCEEDINGS OF THE 21ST ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2015, : 2313 - 2314
  • [42] Efficient Discovery of Frequent Correlated Subgraph Pairs
    Ke, Yiping
    Cheng, James
    Yu, Jeffrey Xu
    2009 9TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2009, : 239 - +
  • [43] Performance Evaluation of Frequent Subgraph Discovery Techniques
    Rehman, Saif Ur
    Asghar, Sohail
    Zhuang, Yan
    Fong, Simon
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2014, 2014
  • [44] Subgraph spotting in graph representations of comic book images
    Thanh Nam Le
    Luqman, Muhammad Muzzamil
    Dutta, Anjan
    Heroux, Pierre
    Rigaud, Christophe
    Guerin, Clement
    Foggia, Pasquale
    Burie, Jean-Christophe
    Ogier, Jean-Marc
    Llados, Josep
    Adam, Sebastien
    PATTERN RECOGNITION LETTERS, 2018, 112 : 118 - 124
  • [45] Subgraph learning for graph matching
    Nie, Weizhi
    Ding, Hai
    Liu, Anan
    Deng, Zonghui
    Su, Yuting
    PATTERN RECOGNITION LETTERS, 2020, 130 (130) : 362 - 369
  • [46] Inference Model for Heterogeneous Robot Team Configuration based on Reinforcement Learning
    Sun, Xueqing
    Mao, Tao
    Ray, Laura E.
    2009 IEEE INTERNATIONAL CONFERENCE ON TECHNOLOGIES FOR PRACTICAL ROBOT APPLICATIONS (TEPRA 2009), 2009, : 55 - 60
  • [47] Learning Representations from Medical Text for Effective Diagnoses and Knowledge Discovery
    Sun, Zhoujian
    Shi, Hanrui
    Huang, Zhengxing
    Ding, Nai
    2023 45TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE & BIOLOGY SOCIETY, EMBC, 2023,
  • [48] Learning in rich representations: Inductive logic programming and computational scientific discovery
    Deroski, S
    INDUCTIVE LOGIC PROGRAMMING, 2003, 2583 : 346 - 349
  • [49] Personalized Subgraph Federated Learning
    Baek, Jinheon
    Jeong, Wonyong
    Jin, Jiongdao
    Yoon, Jaehong
    Hwang, Sung Ju
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 202, 2023, 202
  • [50] Heterogeneous Contrastive Learning: Encoding Spatial Information for Compact Visual Representations
    Huo, Xinyue
    Xie, Lingxi
    Wei, Longhui
    Zhang, Xiaopeng
    Chen, Xin
    Li, Hao
    Yang, Zijie
    Zhou, Wengang
    Li, Houqiang
    Tian, Qi
    IEEE TRANSACTIONS ON MULTIMEDIA, 2022, 24 : 4224 - 4235