{"id":"https://openalex.org/W4412876877","doi":"https://doi.org/10.1145/3711896.3737128","title":"SIGEM: A Simple yet Effective Similarity based Graph Embedding Method","display_name":"SIGEM: A Simple yet Effective Similarity based Graph Embedding Method","publication_year":2025,"publication_date":"2025-08-03","ids":{"openalex":"https://openalex.org/W4412876877","doi":"https://doi.org/10.1145/3711896.3737128"},"language":"en","primary_location":{"id":"doi:10.1145/3711896.3737128","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3737128","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737128","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737128","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052464731","display_name":"Masoud Reyhani Hamedani","orcid":"https://orcid.org/0000-0003-1529-5473"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Masoud Reyhani Hamedani","raw_affiliation_strings":["Institution for Artificial Intelligence Research, Hanyang University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0003-1529-5473","affiliations":[{"raw_affiliation_string":"Institution for Artificial Intelligence Research, Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jeong-Seok Oh","orcid":"https://orcid.org/0009-0007-9918-1065"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jeong-Seok Oh","raw_affiliation_strings":["Department of Artificial Intelligence, Hanyang University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0007-9918-1065","affiliations":[{"raw_affiliation_string":"Department of Artificial Intelligence, Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052849935","display_name":"Seong-Un Cho","orcid":null},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seong-Un Cho","raw_affiliation_strings":["Department of Computer and Software, Hanyang University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0002-6367-9201","affiliations":[{"raw_affiliation_string":"Department of Computer and Software, Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100656150","display_name":"Sang\u2010Wook Kim","orcid":"https://orcid.org/0000-0002-6345-9084"},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sang-Wook Kim","raw_affiliation_strings":["Department of Computer Science, Hanyang University, Seoul, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-6345-9084","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hanyang University, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I4575257"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4575257"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2420","last_page":"2431"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998000264167786,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6721675992012024},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.6175484657287598},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5473716855049133},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5107192993164062},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.47409185767173767},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40512901544570923},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33325883746147156}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6721675992012024},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.6175484657287598},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5473716855049133},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5107192993164062},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.47409185767173767},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40512901544570923},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33325883746147156},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3711896.3737128","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3737128","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737128","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3711896.3737128","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3711896.3737128","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3711896.3737128","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3904058931","display_name":null,"funder_award_id":"RS-2020-II201373","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G4700831490","display_name":null,"funder_award_id":"2022-","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"},{"id":"https://openalex.org/G4848589832","display_name":null,"funder_award_id":"RS-2020-II201373","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"}],"funders":[{"id":"https://openalex.org/F4320324891","display_name":"Iran Telecommunication Research Center","ror":"https://ror.org/01a3g2z22"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412876877.pdf","grobid_xml":"https://content.openalex.org/works/W4412876877.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W1506342804","https://openalex.org/W1673729927","https://openalex.org/W1875086443","https://openalex.org/W1888005072","https://openalex.org/W2004951603","https://openalex.org/W2021758280","https://openalex.org/W2069870183","https://openalex.org/W2070232376","https://openalex.org/W2072112759","https://openalex.org/W2083257370","https://openalex.org/W2088424151","https://openalex.org/W2091158010","https://openalex.org/W2108862644","https://openalex.org/W2133299088","https://openalex.org/W2140190241","https://openalex.org/W2154454189","https://openalex.org/W2154851992","https://openalex.org/W2191466049","https://openalex.org/W2387462954","https://openalex.org/W2560674852","https://openalex.org/W2788614083","https://openalex.org/W2903296288","https://openalex.org/W2911030582","https://openalex.org/W2912240430","https://openalex.org/W2945914100","https://openalex.org/W2951006102","https://openalex.org/W2962756421","https://openalex.org/W2964041447","https://openalex.org/W2964049460","https://openalex.org/W2984343629","https://openalex.org/W2990171858","https://openalex.org/W3098702884","https://openalex.org/W3104097132","https://openalex.org/W3151791879","https://openalex.org/W3177399989","https://openalex.org/W3193733053","https://openalex.org/W3197238303","https://openalex.org/W3210978902","https://openalex.org/W3211271276","https://openalex.org/W3214350751","https://openalex.org/W4214615743","https://openalex.org/W4220937924","https://openalex.org/W4232932184","https://openalex.org/W4291474301","https://openalex.org/W4312279821","https://openalex.org/W4367047497","https://openalex.org/W4382239112","https://openalex.org/W4382240080","https://openalex.org/W4386640463","https://openalex.org/W4401751552","https://openalex.org/W6717622092"],"related_works":["https://openalex.org/W2081900870","https://openalex.org/W2382521049","https://openalex.org/W1585007175","https://openalex.org/W2144385241","https://openalex.org/W4300101996","https://openalex.org/W2165950148","https://openalex.org/W4253593777","https://openalex.org/W2951497643","https://openalex.org/W2037549926","https://openalex.org/W2932872266"],"abstract_inverted_index":{"In":[0],"the":[1,17,144,154,160,167,201,219,243],"literature,":[2],"various":[3],"graph":[4,32,161,212,224],"embedding":[5,168,191],"methods":[6,192],"have":[7,12],"been":[8],"proposed.":[9],"Although":[10],"they":[11],"pioneered":[13],"notable":[14],"techniques":[15],"in":[16,40,143,159,166,222,239],"field,":[18],"we":[19,51,78,95,117],"point":[20],"out":[21],"their":[22,163],"four":[23],"drawbacks":[24],"as":[25],"follows:":[26],"(1)":[27,195],"inability":[28],"to":[29,71,91,102,137,152,209,231],"consider":[30],"global":[31],"structure(2)":[33],"undermining":[34],"learning":[35],"quality(3)":[36],"impairing":[37],"in/out-degree":[38],"distributions":[39],"directed":[41,73],"graphs,":[42],"and":[43,74,100,110,125,186,189,197,214,226],"(4)":[44],"limited":[45],"applicability.":[46],"Inspired":[47],"by":[48,63,170],"these":[49],"drawbacks,":[50],"first":[52],"propose":[53,118],"LINOW,":[54],"a":[55,80,107,111,120,172],"recursive":[56],"LI":[57],"nk-based":[58],"similarity":[59,104,139,210],"measure":[60],"for":[61],"graphs":[62],"utilizing":[64],"NO":[65],"des'":[66],"Weights,":[67],"which":[68],"is":[69,207],"applicable":[70],"both":[72,223],"undirected":[75],"graphs.":[76],"Then,":[77,149],"provide":[79,96],"matrix":[81],"form":[82],"that":[83,134,194],"dramatically":[84],"accelerates":[85],"LINOW's":[86],"computation":[87],"without":[88],"approximation.":[89],"Furthermore,":[90],"enhance":[92],"its":[93],"scalability,":[94],"two":[97],"variants,":[98],"LINOW-sn":[99,196],"LINOW-bn,":[101],"compute":[103,138],"scores":[105,140],"w.r.t.":[106],"single":[108],"node":[109,227],"batch":[112],"of":[113,141,157,178,203,242],"nodes,":[114],"respectively.":[115],"Finally,":[116],"SIGEM,":[119],"simple":[121],"yet":[122],"effective":[123],"self-supervised":[124],"contrastive-free":[126],"SI":[127],"milarity":[128],"based":[129,211],"Graph":[130],"EM":[131],"bedding":[132],"method":[133],"employs":[135],"LINOW-bn":[136,198],"nodes":[142,158],"graph,":[145],"thereby":[146],"ranking":[147],"them.":[148],"it":[150,235],"tries":[151],"preserve":[153],"original":[155],"ranks":[156],"within":[162],"corresponding":[164],"vectors":[165],"space,":[169],"employing":[171],"single-layer":[173],"neural":[174],"network.":[175],"The":[176],"results":[177],"our":[179],"extensive":[180],"experiments":[181],"with":[182],"eight":[183],"real-world":[184],"datasets":[185],"thirteen":[187],"state-of-the-art":[188],"conventional":[190],"demonstrate":[193],"successfully":[199],"improve":[200],"scalability":[202],"naive":[204],"LINOW(2)":[205],"LINOW":[206],"beneficial":[208],"embedding,":[213],"(3)":[215],"SIGEM":[216],"consistently":[217],"achieves":[218],"highest":[220],"accuracy":[221],"reconstruction":[225],"classification":[228],"tasks":[229],"compared":[230],"other":[232],"methods,":[233],"while":[234],"significantly":[236],"outperforms":[237],"them":[238],"most":[240],"cases":[241],"link":[244],"prediction":[245],"task.":[246]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}