{"id":"https://openalex.org/W3130159758","doi":"https://doi.org/10.1109/tpami.2021.3061162","title":"<b>PINE</b>: Universal Deep Embedding for Graph Nodes via Partial Permutation Invariant Set Functions","display_name":"<b>PINE</b>: Universal Deep Embedding for Graph Nodes via Partial Permutation Invariant Set Functions","publication_year":2021,"publication_date":"2021-02-23","ids":{"openalex":"https://openalex.org/W3130159758","doi":"https://doi.org/10.1109/tpami.2021.3061162","mag":"3130159758","pmid":"https://pubmed.ncbi.nlm.nih.gov/33621166"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2021.3061162","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2021.3061162","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5048634974","display_name":"Shupeng Gui","orcid":"https://orcid.org/0000-0003-4744-4680"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shupeng Gui","raw_affiliation_strings":["University of Rochester, Rochester, NY, USA"],"raw_orcid":"https://orcid.org/0000-0003-4744-4680","affiliations":[{"raw_affiliation_string":"University of Rochester, Rochester, NY, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000755750","display_name":"Xiangliang Zhang","orcid":"https://orcid.org/0000-0002-3574-5665"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Xiangliang Zhang","raw_affiliation_strings":["King Abdullah University of Science and Technology, Thuwal, Saudi Arabia"],"raw_orcid":"https://orcid.org/0000-0002-3574-5665","affiliations":[{"raw_affiliation_string":"King Abdullah University of Science and Technology, Thuwal, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059048343","display_name":"Pan Zhong","orcid":"https://orcid.org/0000-0002-6569-1960"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pan Zhong","raw_affiliation_strings":["Iowa State University, Ames, IA, USA"],"raw_orcid":"https://orcid.org/0000-0002-6569-1960","affiliations":[{"raw_affiliation_string":"Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103213699","display_name":"Shuang Qiu","orcid":"https://orcid.org/0000-0002-9651-1061"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuang Qiu","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":"https://orcid.org/0000-0002-9651-1061","affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102208267","display_name":"Mingrui Wu","orcid":"https://orcid.org/0000-0003-3402-4492"},"institutions":[{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]},{"id":"https://openalex.org/I4210114444","display_name":"Meta (United States)","ror":"https://ror.org/01zbnvs85","country_code":"US","type":"company","lineage":["https://openalex.org/I4210114444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mingrui Wu","raw_affiliation_strings":["Facebook, Menlo Park, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Facebook, Menlo Park, CA, USA","institution_ids":["https://openalex.org/I4210114444","https://openalex.org/I4210099336"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010419481","display_name":"Jieping Ye","orcid":"https://orcid.org/0000-0001-8662-5818"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jieping Ye","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047286710","display_name":"Zhengdao Wang","orcid":"https://orcid.org/0000-0002-2972-6580"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhengdao Wang","raw_affiliation_strings":["Iowa State University, Ames, IA, USA"],"raw_orcid":"https://orcid.org/0000-0002-2972-6580","affiliations":[{"raw_affiliation_string":"Iowa State University, Ames, IA, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100396331","display_name":"Ji Liu","orcid":"https://orcid.org/0000-0002-9785-148X"},"institutions":[{"id":"https://openalex.org/I4210108985","display_name":"Bellevue Hospital Center","ror":"https://ror.org/01ky34z31","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1283621791","https://openalex.org/I4210086933","https://openalex.org/I4210108985"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ji Liu","raw_affiliation_strings":["Kwai Inc., Bellevue, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kwai Inc., Bellevue, WA, USA","institution_ids":["https://openalex.org/I4210108985"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6997,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.75222834,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"44","issue":"2","first_page":"770","last_page":"782"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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.9972000122070312,"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/T10203","display_name":"Recommender Systems and Techniques","score":0.9789000153541565,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/embedding","display_name":"Embedding","score":0.6225220561027527},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5833579301834106},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5810997486114502},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.47359660267829895},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.470303475856781},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46600279211997986},{"id":"https://openalex.org/keywords/feature-learning","display_name":"Feature learning","score":0.4513886272907257},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32888931035995483},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30300042033195496}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6225220561027527},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5833579301834106},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5810997486114502},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.47359660267829895},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.470303475856781},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46600279211997986},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.4513886272907257},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32888931035995483},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30300042033195496},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpami.2021.3061162","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2021.3061162","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:33621166","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33621166","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null},{"id":"pmh:oai:repository.kaust.edu.sa:10754/660645","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/660645","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":96,"referenced_works":["https://openalex.org/W1548361610","https://openalex.org/W1888005072","https://openalex.org/W1988115241","https://openalex.org/W2010187764","https://openalex.org/W2062797058","https://openalex.org/W2080638865","https://openalex.org/W2090891622","https://openalex.org/W2103496339","https://openalex.org/W2108614537","https://openalex.org/W2127048411","https://openalex.org/W2127362089","https://openalex.org/W2138399168","https://openalex.org/W2145658888","https://openalex.org/W2153959628","https://openalex.org/W2154851992","https://openalex.org/W2162630660","https://openalex.org/W2168190036","https://openalex.org/W2168627253","https://openalex.org/W2242161203","https://openalex.org/W2387462954","https://openalex.org/W2393319904","https://openalex.org/W2415243320","https://openalex.org/W2579372251","https://openalex.org/W2583803680","https://openalex.org/W2604314403","https://openalex.org/W2606780347","https://openalex.org/W2607500032","https://openalex.org/W2612872092","https://openalex.org/W2624407581","https://openalex.org/W2739747431","https://openalex.org/W2743104969","https://openalex.org/W2771035597","https://openalex.org/W2787740662","https://openalex.org/W2792234394","https://openalex.org/W2798643801","https://openalex.org/W2798918712","https://openalex.org/W2808856341","https://openalex.org/W2808867307","https://openalex.org/W2809001617","https://openalex.org/W2809156873","https://openalex.org/W2887092413","https://openalex.org/W2903634148","https://openalex.org/W2904510605","https://openalex.org/W2907079035","https://openalex.org/W2911286998","https://openalex.org/W2916106175","https://openalex.org/W2952402334","https://openalex.org/W2962711740","https://openalex.org/W2962756421","https://openalex.org/W2963224980","https://openalex.org/W2963312446","https://openalex.org/W2963695795","https://openalex.org/W2963920355","https://openalex.org/W2964015378","https://openalex.org/W2970066309","https://openalex.org/W2991382639","https://openalex.org/W2996829125","https://openalex.org/W2997461192","https://openalex.org/W3003906221","https://openalex.org/W3100330855","https://openalex.org/W3102641634","https://openalex.org/W3102794461","https://openalex.org/W3104097132","https://openalex.org/W3157282745","https://openalex.org/W4232932184","https://openalex.org/W4233096900","https://openalex.org/W4244779605","https://openalex.org/W4246416081","https://openalex.org/W4288286902","https://openalex.org/W4293651439","https://openalex.org/W4294170691","https://openalex.org/W4294558607","https://openalex.org/W4297733535","https://openalex.org/W4300314841","https://openalex.org/W4322614756","https://openalex.org/W6682691769","https://openalex.org/W6690230747","https://openalex.org/W6699364125","https://openalex.org/W6726873649","https://openalex.org/W6730084236","https://openalex.org/W6732461846","https://openalex.org/W6736685754","https://openalex.org/W6737923298","https://openalex.org/W6738964360","https://openalex.org/W6744557953","https://openalex.org/W6744580074","https://openalex.org/W6744879521","https://openalex.org/W6745537798","https://openalex.org/W6746313456","https://openalex.org/W6748402259","https://openalex.org/W6748799445","https://openalex.org/W6754929296","https://openalex.org/W6758068992","https://openalex.org/W6760001035","https://openalex.org/W6765465941","https://openalex.org/W6767098714"],"related_works":["https://openalex.org/W3044354590","https://openalex.org/W2923818335","https://openalex.org/W4212923699","https://openalex.org/W4287763734","https://openalex.org/W3149439221","https://openalex.org/W2893186803","https://openalex.org/W3035116611","https://openalex.org/W3094605108","https://openalex.org/W4283217459","https://openalex.org/W4284975088"],"abstract_inverted_index":{"Graph":[0],"node":[1,26,36,108,170,209],"embedding":[2,37,109],"aims":[3],"at":[4],"learning":[5,23,213],"a":[6,13,17,87,105,114],"vector":[7],"representation":[8,138,179],"for":[9,177,184,211],"all":[10],"nodes":[11],"given":[12],"graph.":[14],"It":[15],"is":[16,151,164],"central":[18],"problem":[19,33],"in":[20,34,39],"many":[21],"machine":[22],"tasks":[24,214],"(e.g.,":[25],"classification,":[27],"recommendation,":[28],"community":[29],"detection).":[30],"The":[31],"key":[32],"graph":[35,71,107,158],"lies":[38],"how":[40],"to":[41,45,61,80,89,96,123,153],"define":[42],"the":[43,70,82,91,137,141,160,167,178,204],"dependence":[44,147],"neighbors.":[46,76],"Existing":[47],"approaches":[48,206],"specify":[49],"(either":[50],"explicitly":[51],"or":[52],"implicitly)":[53],"certain":[54],"dependencies":[55,74,95],"on":[56,193,207],"neighbors,":[57],"which":[58,163],"may":[59],"lead":[60],"loss":[62],"of":[63,94,117,136,162,169,181,215],"subtle":[64],"but":[65],"important":[66],"structural":[67],"information":[68],"within":[69],"and":[72,149,156,187,218],"other":[73],"among":[75],"This":[77],"intrigues":[78],"us":[79],"ask":[81],"question:":[83],"can":[84,131],"we":[85,103,173],"design":[86],"model":[88],"give":[90],"adaptive":[92],"flexibility":[93],"each":[97],"node's":[98],"neighborhood.":[99],"In":[100],"this":[101],"paper,":[102],"propose":[104],"novel":[106,115],"method":[110,129,183,202],"(named":[111],"PINE)":[112],"via":[113],"notion":[116],"partial":[118],"permutation":[119],"invariant":[120],"set":[121],"function,":[122],"capture":[124],"any":[125,145],"possible":[126],"dependence.":[127],"Our":[128],"1)":[130],"learn":[132],"an":[133],"arbitrary":[134],"form":[135],"function":[139],"from":[140],"neighborhood,":[142],"without":[143],"losing":[144],"potential":[146],"structures,":[148],"2)":[150],"applicable":[152],"both":[154,216],"homogeneous":[155,186,217],"heterogeneous":[157,188,219],"embedding,":[159],"latter":[161],"challenged":[165],"by":[166],"diversity":[168],"types.":[171],"Furthermore,":[172],"provide":[174],"theoretical":[175],"guarantee":[176],"capability":[180],"our":[182,199],"general":[185],"graphs.":[189,220],"Empirical":[190],"evaluation":[191],"results":[192],"benchmark":[194],"data":[195],"sets":[196],"show":[197],"that":[198],"proposed":[200],"PINE":[201],"outperforms":[203],"state-of-the-art":[205],"producing":[208],"vectors":[210],"various":[212]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}