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 条
  • [31] A comparative survey of algorithms for frequent subgraph discovery
    Krishna, Varun
    Suri, N. N. R. Ranga
    Athithan, G.
    CURRENT SCIENCE, 2011, 100 (02): : 190 - 198
  • [32] Local Algorithms for Hierarchical Dense Subgraph Discovery
    Sariyuce, Ahmet Erdem
    Seshadhri, C.
    Pinar, Ali
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2018, 12 (01): : 43 - 56
  • [33] GREW - A scalable frequent subgraph discovery algorithm
    Kuramochi, M
    Karypis, G
    FOURTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2004, : 439 - 442
  • [34] Dense core model for cohesive subgraph discovery
    Koujaku, Sadamori
    Takigawa, Ichigaku
    Kudo, Mineichi
    Imai, Hideyuki
    SOCIAL NETWORKS, 2016, 44 : 143 - 152
  • [35] Peeling Bipartite Networks for Dense Subgraph Discovery
    Sariyuce, Ahmet Erdem
    Pinar, Ali
    WSDM'18: PROCEEDINGS OF THE ELEVENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2018, : 504 - 512
  • [36] Weighted Subgraph Mining Technology to Knowledge Discovery
    Liu, Bo
    INFORMATION TECHNOLOGY FOR MANUFACTURING SYSTEMS, PTS 1 AND 2, 2010, : 1167 - 1173
  • [37] Detecting Design Pattern Using Subgraph Discovery
    Qiu, Ming
    Jiang, Qingshan
    Gao, An
    Chen, Ergan
    Qiu, Di
    Chai, Shang
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, PT I, PROCEEDINGS, 2010, 5990 : 350 - 359
  • [38] Pathway discovery in metabolic networks by subgraph extraction
    Faust, Karoline
    Dupont, Pierre
    Callut, Jerome
    van Helden, Jacques
    BIOINFORMATICS, 2010, 26 (09) : 1211 - 1218
  • [39] Jaccard-constrained dense subgraph discovery
    Arachchi, Chamalee Wickrama
    Tatti, Nikolaj
    MACHINE LEARNING, 2024, 113 (09) : 7103 - 7125
  • [40] Experimental analysis and evaluation of cohesive subgraph discovery
    Kim, Dahee
    Kim, Song
    Kim, Jeongseon
    Kim, Junghoon
    Feng, Kaiyu
    Lim, Sungsu
    Kim, Jungeun
    INFORMATION SCIENCES, 2024, 672