{"id":"https://openalex.org/W3160144061","doi":"https://doi.org/10.1145/3450315","title":"SIR-GN: A Fast Structural Iterative Representation Learning Approach For Graph Nodes","display_name":"SIR-GN: A Fast Structural Iterative Representation Learning Approach For Graph Nodes","publication_year":2021,"publication_date":"2021-05-19","ids":{"openalex":"https://openalex.org/W3160144061","doi":"https://doi.org/10.1145/3450315","mag":"3160144061"},"language":"en","primary_location":{"id":"doi:10.1145/3450315","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3450315","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3450315","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3450315","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025202119","display_name":"Mikel Joaristi","orcid":null},"institutions":[{"id":"https://openalex.org/I120156002","display_name":"Boise State University","ror":"https://ror.org/02e3zdp86","country_code":"US","type":"education","lineage":["https://openalex.org/I120156002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mikel Joaristi","raw_affiliation_strings":["Boise State University, Boise, Idaho"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Boise State University, Boise, Idaho","institution_ids":["https://openalex.org/I120156002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009094578","display_name":"Edoardo Serra","orcid":"https://orcid.org/0000-0003-0689-5063"},"institutions":[{"id":"https://openalex.org/I120156002","display_name":"Boise State University","ror":"https://ror.org/02e3zdp86","country_code":"US","type":"education","lineage":["https://openalex.org/I120156002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edoardo Serra","raw_affiliation_strings":["Boise State University, Boise, Idaho"],"raw_orcid":"https://orcid.org/0000-0003-0689-5063","affiliations":[{"raw_affiliation_string":"Boise State University, Boise, Idaho","institution_ids":["https://openalex.org/I120156002"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I120156002"],"apc_list":null,"apc_paid":null,"fwci":2.1837,"has_fulltext":true,"cited_by_count":23,"citation_normalized_percentile":{"value":0.89404715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"15","issue":"6","first_page":"1","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":1.0,"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":1.0,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9958999752998352,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9592000246047974,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7373356819152832},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.7053967118263245},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6067085266113281},{"id":"https://openalex.org/keywords/feature-learning","display_name":"Feature learning","score":0.5773478150367737},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5724086165428162},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5441835522651672},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.49337902665138245},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.4472709596157074},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.42862948775291443},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3443407416343689},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3269258141517639}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7373356819152832},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.7053967118263245},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6067085266113281},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.5773478150367737},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5724086165428162},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5441835522651672},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.49337902665138245},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.4472709596157074},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.42862948775291443},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3443407416343689},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3269258141517639},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3450315","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3450315","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3450315","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},{"id":"pmh:oai:scholarworks.boisestate.edu:cs_facpubs-1337","is_oa":false,"landing_page_url":"https://scholarworks.boisestate.edu/cs_facpubs/323","pdf_url":null,"source":{"id":"https://openalex.org/S4377196366","display_name":"Scholar Works  (Boise State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I120156002","host_organization_name":"Boise State University","host_organization_lineage":["https://openalex.org/I120156002"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Computer Science Faculty Publications and Presentations","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/3450315","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3450315","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3450315","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2279853913","display_name":null,"funder_award_id":"W911NF-19-1","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G6241719190","display_name":null,"funder_award_id":"W911NF-19-1-0438","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8415477955","display_name":null,"funder_award_id":"W911NF-19","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3160144061.pdf","grobid_xml":"https://content.openalex.org/works/W3160144061.grobid-xml"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W1888005072","https://openalex.org/W1970913835","https://openalex.org/W1971937094","https://openalex.org/W2034618876","https://openalex.org/W2044490483","https://openalex.org/W2056562706","https://openalex.org/W2056944867","https://openalex.org/W2057685268","https://openalex.org/W2066636486","https://openalex.org/W2092750499","https://openalex.org/W2095293504","https://openalex.org/W2099438806","https://openalex.org/W2107117509","https://openalex.org/W2112397748","https://openalex.org/W2116762767","https://openalex.org/W2116819994","https://openalex.org/W2117831564","https://openalex.org/W2119821739","https://openalex.org/W2121406124","https://openalex.org/W2127563879","https://openalex.org/W2138621811","https://openalex.org/W2150593711","https://openalex.org/W2154851992","https://openalex.org/W2157355837","https://openalex.org/W2163922914","https://openalex.org/W2282821441","https://openalex.org/W2607500032","https://openalex.org/W2759136286","https://openalex.org/W2788614083","https://openalex.org/W2792234394","https://openalex.org/W2808867307","https://openalex.org/W2889870114","https://openalex.org/W2907492528","https://openalex.org/W2962756421","https://openalex.org/W2962772482","https://openalex.org/W2962869320","https://openalex.org/W2963512530","https://openalex.org/W3098702884","https://openalex.org/W3101413764","https://openalex.org/W3102794461","https://openalex.org/W3104097132","https://openalex.org/W3105705953","https://openalex.org/W3144386677","https://openalex.org/W3152893301","https://openalex.org/W4210257598","https://openalex.org/W4251670979","https://openalex.org/W4300672471","https://openalex.org/W4312512934"],"related_works":["https://openalex.org/W2068608913","https://openalex.org/W2389214306","https://openalex.org/W3124914020","https://openalex.org/W2141033859","https://openalex.org/W2965083567","https://openalex.org/W2156434174","https://openalex.org/W2071701083","https://openalex.org/W4235240664","https://openalex.org/W1838576100","https://openalex.org/W2383687187"],"abstract_inverted_index":{"Graph":[0,62,256],"representation":[1,21,63,223,228,246,300,344],"learning":[2,18,58,64,247,253,345],"methods":[3,15,65,73,82,88,107,195,224,346],"have":[4],"attracted":[5],"an":[6],"increasing":[7],"amount":[8],"of":[9,22,46,55,78,131,149,204,212,221,238,289],"attention":[10],"in":[11,25,101,121,141,335,348],"recent":[12],"years.":[13],"These":[14],"focus":[16,89,152,161],"on":[17,60,90,153,162],"a":[19,26,32,111,117,147,158,213,217,243,295,302,308],"numerical":[20],"the":[23,52,75,79,102,122,142,202,208,236,287,336,340,349],"nodes":[24,80,97,115],"graph.":[27,143],"Learning":[28],"these":[29],"representations":[30],"is":[31,171,201,315,331],"powerful":[33],"instrument":[34],"for":[35,173,216,255],"tasks":[36,192],"such":[37],"as":[38,177],"graph":[39,245,290,343],"mining,":[40],"visualization,":[41],"and":[42,81,230,271,275,301,313,317,358],"hashing.":[43],"They":[44],"are":[45,124,146,225],"particular":[47,214],"interest":[48],"because":[49],"they":[50],"facilitate":[51],"direct":[53],"use":[54],"standard":[56],"machine":[57],"models":[59],"graphs.":[61],"can":[66,185],"be":[67,186],"divided":[68],"into":[69],"two":[70,266],"main":[71],"categories:":[72],"preserving":[74,83,108,154,163],"connectivity":[76],"information":[77,170,184],"nodes\u2019":[84,164,168],"structural":[85,119,169,222,239,291,342],"information.":[86],"Connectivity-based":[87],"encoding":[91,167],"relationships":[92],"between":[93],"nodes,":[94],"with":[95,307],"connected":[96,134],"being":[98,133],"closer":[99],"together":[100],"resulting":[103],"latent":[104,112],"space.":[105],"While":[106,144],"structure":[109],"generate":[110],"space":[113],"where":[114,193],"serving":[116],"similar":[118],"function":[120],"network":[123],"encoded":[125],"close":[126,137],"to":[127,138,188,304,319,363],"each":[128,139],"other,":[129],"independently":[130],"them":[132],"or":[135,210],"even":[136],"other":[140,364],"there":[145],"lot":[148],"works":[150,160],"that":[151,182,234,328],"node":[155,205],"connectivity,":[156],"only":[157],"few":[159],"structure.":[165],"Properly":[166],"fundamental":[172],"many":[174,191],"real-world":[175],"applications":[176],"it":[178,306],"has":[179],"been":[180],"demonstrated":[181],"this":[183,262],"leveraged":[187],"successfully":[189],"solve":[190],"connectivity-based":[194],"usually":[196],"fail.":[197],"A":[198],"typical":[199],"example":[200],"task":[203],"classification,":[206],"i.e.,":[207],"assignment":[209],"prediction":[211],"label":[215],"node.":[218],"Current":[219],"limitations":[220],"their":[226],"scalability,":[227],"meaning,":[229],"no":[231],"formal":[232],"proof":[233],"guaranteed":[235],"preservation":[237,288],"properties.":[240],"We":[241],"propose":[242,265],"new":[244],"method,":[248],"called":[249],"Structural":[250],"Iterative":[251],"Representation":[252],"approach":[254],"Nodes":[257],"(":[258,268],"SIR-GN":[259],").":[260],"In":[261,321],"work,":[263],"we":[264,326,352],"variations":[267],"SIR-GN:":[269,272,281,329],"GMM":[270],"K-Means":[273,282,330],")":[274],"show":[276,327,354],"how":[277],"our":[278,324],"best":[279],"variation":[280],":":[283],"(1)":[284],"theoretically":[285],"guarantees":[286],"similarities,":[292],"(2)":[293],"provides":[294],"clear":[296],"meaning":[297],"about":[298],"its":[299,355],"way":[303],"interpret":[305],"specifically":[309],"designed":[310],"attribution":[311],"procedure,":[312],"(3)":[314],"scalable":[316],"fast":[318],"compute.":[320],"addition,":[322],"from":[323],"experiment,":[325],"often":[332],"better":[333],"or,":[334],"worst-case":[337],"comparable":[338],"than":[339],"existing":[341,365],"present":[347],"literature.":[350],"Also,":[351],"empirically":[353],"superior":[356],"scalability":[357],"computational":[359],"performance":[360],"when":[361],"compared":[362],"approaches.":[366]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}