{"id":"https://openalex.org/W7131401355","doi":"https://doi.org/10.1109/icdm65498.2025.00158","title":"PiGLeT: Probabilistic Message Passing for Semi-Supervised Link Sign Prediction","display_name":"PiGLeT: Probabilistic Message Passing for Semi-Supervised Link Sign Prediction","publication_year":2025,"publication_date":"2025-11-12","ids":{"openalex":"https://openalex.org/W7131401355","doi":"https://doi.org/10.1109/icdm65498.2025.00158"},"language":null,"primary_location":{"id":"doi:10.1109/icdm65498.2025.00158","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm65498.2025.00158","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Data Mining (ICDM)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029982898","display_name":"Ka Hyun Park","orcid":null},"institutions":[{"id":"https://openalex.org/I118373667","display_name":"Seoul National University of Science and Technology","ror":"https://ror.org/00chfja07","country_code":"KR","type":"education","lineage":["https://openalex.org/I118373667"]},{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I2802457231","display_name":"New Generation University College","ror":"https://ror.org/015aem925","country_code":"ET","type":"education","lineage":["https://openalex.org/I2802457231"]}],"countries":["ET","KR"],"is_corresponding":true,"raw_author_name":"Ka Hyun Park","raw_affiliation_strings":["Computer Science Engineering, Seoul National University,Seoul,Rep. of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Engineering, Seoul National University,Seoul,Rep. of Korea","institution_ids":["https://openalex.org/I118373667","https://openalex.org/I139264467","https://openalex.org/I2802457231"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126778482","display_name":"Junghun Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I2802457231","display_name":"New Generation University College","ror":"https://ror.org/015aem925","country_code":"ET","type":"education","lineage":["https://openalex.org/I2802457231"]}],"countries":["ET"],"is_corresponding":false,"raw_author_name":"Junghun Kim","raw_affiliation_strings":["IPAI, Seoul National University,Seoul,Rep. of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IPAI, Seoul National University,Seoul,Rep. of Korea","institution_ids":["https://openalex.org/I2802457231"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022560184","display_name":"Jinhong Jung","orcid":"https://orcid.org/0000-0002-5533-1507"},"institutions":[{"id":"https://openalex.org/I141371507","display_name":"Soongsil University","ror":"https://ror.org/017xnm587","country_code":"KR","type":"education","lineage":["https://openalex.org/I141371507"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jinhong Jung","raw_affiliation_strings":["School of Software, Soongsil University,Seoul,Rep. of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Soongsil University,Seoul,Rep. of Korea","institution_ids":["https://openalex.org/I141371507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5126846716","display_name":"U Kang","orcid":null},"institutions":[{"id":"https://openalex.org/I118373667","display_name":"Seoul National University of Science and Technology","ror":"https://ror.org/00chfja07","country_code":"KR","type":"education","lineage":["https://openalex.org/I118373667"]},{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I2802457231","display_name":"New Generation University College","ror":"https://ror.org/015aem925","country_code":"ET","type":"education","lineage":["https://openalex.org/I2802457231"]}],"countries":["ET","KR"],"is_corresponding":false,"raw_author_name":"U Kang","raw_affiliation_strings":["Computer Science Engineering, Seoul National University,Seoul,Rep. of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Engineering, Seoul National University,Seoul,Rep. of Korea","institution_ids":["https://openalex.org/I118373667","https://openalex.org/I139264467","https://openalex.org/I2802457231"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5029982898"],"corresponding_institution_ids":["https://openalex.org/I118373667","https://openalex.org/I139264467","https://openalex.org/I2802457231"],"apc_list":null,"apc_paid":null,"fwci":1.5077,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87959502,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1485","last_page":"1494"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11398","display_name":"Hand Gesture Recognition Systems","score":0.05510000139474869,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11398","display_name":"Hand Gesture Recognition Systems","score":0.05510000139474869,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.053199999034404755,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.041600000113248825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.7594000101089478},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6854000091552734},{"id":"https://openalex.org/keywords/sign","display_name":"Sign (mathematics)","score":0.6554999947547913},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.6399000287055969},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5101000070571899},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4668999910354614},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4226999878883362}],"concepts":[{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.7594000101089478},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7376999855041504},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6854000091552734},{"id":"https://openalex.org/C139676723","wikidata":"https://www.wikidata.org/wiki/Q1193832","display_name":"Sign (mathematics)","level":2,"score":0.6554999947547913},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.6399000287055969},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5101000070571899},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4781999886035919},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4668999910354614},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.45719999074935913},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4226999878883362},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.40049999952316284},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3878999948501587},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3343999981880188},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.30239999294281006},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.2685999870300293},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.265500009059906},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.263700008392334},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.2630999982357025},{"id":"https://openalex.org/C1173588","wikidata":"https://www.wikidata.org/wiki/Q6554294","display_name":"Link analysis","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icdm65498.2025.00158","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdm65498.2025.00158","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Data Mining (ICDM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W2053081145","https://openalex.org/W2102861780","https://openalex.org/W2105908940","https://openalex.org/W2112935688","https://openalex.org/W2114051435","https://openalex.org/W2142517301","https://openalex.org/W2144780381","https://openalex.org/W2584855799","https://openalex.org/W2585835859","https://openalex.org/W2605300985","https://openalex.org/W2887092413","https://openalex.org/W2964140784","https://openalex.org/W2973140148","https://openalex.org/W2997638284","https://openalex.org/W3029898628","https://openalex.org/W3166456567","https://openalex.org/W3169228325","https://openalex.org/W3169236624","https://openalex.org/W3175507592","https://openalex.org/W4206987770","https://openalex.org/W4221013672","https://openalex.org/W4221155002","https://openalex.org/W4224314061","https://openalex.org/W4249162299","https://openalex.org/W4282000482","https://openalex.org/W4283727464","https://openalex.org/W4298299405","https://openalex.org/W4376130198","https://openalex.org/W4382239112","https://openalex.org/W4388863531","https://openalex.org/W4390534539","https://openalex.org/W4392246866","https://openalex.org/W4395075613","https://openalex.org/W4400529579","https://openalex.org/W4401863230","https://openalex.org/W4401863236","https://openalex.org/W4406457939","https://openalex.org/W4409364163","https://openalex.org/W4411376882","https://openalex.org/W4412429499","https://openalex.org/W4412825913","https://openalex.org/W4412877134"],"related_works":[],"abstract_inverted_index":{"How":[0],"can":[1,91],"we":[2,105,168],"accurately":[3],"predict":[4],"the":[5,49,70,82,163,178,194],"signs":[6,55,62],"of":[7,75,89,159,165,180,202],"unseen":[8],"links":[9,140],"in":[10,24,81],"partially":[11,66,128],"observed":[12,129],"signed":[13,125],"graphs?":[14],"Signed":[15],"graphs":[16,126],"are":[17,56,63],"widely":[18],"used":[19],"to":[20,69,136,153,172],"represent":[21],"complex":[22],"relationships":[23],"areas":[25],"such":[26],"as":[27,94,141,186],"social":[28,44],"and":[29,144,198,205],"biological":[30],"networks.":[31],"Although":[32],"prior":[33],"methods":[34,216],"enhance":[35],"representation":[36],"learning":[37],"by":[38],"extending":[39],"Graph":[40],"Neural":[41],"Networks":[42],"with":[43,127,182],"theories,":[45],"they":[46],"rely":[47],"on":[48,124,147,217],"unrealistic":[50],"assumption":[51],"that":[52,211],"all":[53],"link":[54,61,121],"known.":[57],"In":[58,102],"practice,":[59],"however,":[60],"often":[64],"only":[65,86],"labeled":[67,93],"due":[68],"high":[71],"cost":[72],"or":[73,96],"difficulty":[74],"obtaining":[76],"ground-truth":[77],"annotations.":[78],"For":[79],"example,":[80],"Bitcoin":[83],"transaction":[84],"network,":[85],"a":[87,116,148,190],"subset":[88],"interactions":[90],"be":[92,154],"trusted":[95],"untrusted,":[97],"while":[98],"many":[99],"remain":[100],"unlabeled.":[101],"this":[103],"work,":[104],"propose":[106],"PIGLET":[107,176,188,212],"(PROBABILISTIC":[108],"MESSAGE":[109],"PASSING":[110],"FOR":[111],"SEMI-SUPERVISED":[112],"LINK":[113],"SIGN":[114],"PREDICTION),":[115],"novel":[117],"approach":[118],"for":[119],"accurate":[120],"sign":[122,130],"prediction":[123],"labels.":[131,207],"The":[132],"main":[133],"idea":[134],"is":[135],"probabilistically":[137],"interpret":[138],"unlabeled":[139],"both":[142,157],"positive":[143],"negative":[145],"based":[146],"soft-labeling":[149],"strategy,":[150],"allowing":[151],"information":[152],"propagated":[155],"through":[156],"types":[158],"edges.":[160,175],"To":[161],"mitigate":[162],"effect":[164],"uncertain":[166],"predictions,":[167],"use":[169],"confidence-based":[170],"weights":[171],"downplay":[173],"unreliable":[174],"balances":[177],"importance":[179],"edges":[181],"relation-aware":[183],"attention":[184],"scores":[185],"well.":[187],"establishes":[189],"theoretical":[191],"connection":[192],"between":[193],"ExpectationMaximization":[195],"(EM)":[196],"algorithm":[197],"its":[199],"iterative":[200],"refinement":[201],"node":[203],"embeddings":[204],"soft":[206],"Extensive":[208],"experiments":[209],"show":[210],"consistently":[213],"outperforms":[214],"existing":[215],"realworld":[218],"datasets":[219],"under":[220],"semi-supervised":[221],"setting.":[222]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-28T14:05:53.105641","created_date":"2026-02-26T00:00:00"}