{"id":"https://openalex.org/W3130515328","doi":"https://doi.org/10.1109/icassp39728.2021.9414279","title":"Ego-Based Entropy Measures for Structural Representations on Graphs","display_name":"Ego-Based Entropy Measures for Structural Representations on Graphs","publication_year":2021,"publication_date":"2021-05-13","ids":{"openalex":"https://openalex.org/W3130515328","doi":"https://doi.org/10.1109/icassp39728.2021.9414279","mag":"3130515328"},"language":"en","primary_location":{"id":"doi:10.1109/icassp39728.2021.9414279","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp39728.2021.9414279","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2102.08735","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060660251","display_name":"George Dasoulas","orcid":"https://orcid.org/0000-0002-0562-5136"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"George Dasoulas","raw_affiliation_strings":["Huawei Technologies, France","\u00c9cole Polytechnique, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies, France","institution_ids":["https://openalex.org/I4210123571"]},{"raw_affiliation_string":"\u00c9cole Polytechnique, Paris, France","institution_ids":["https://openalex.org/I142476485"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011742954","display_name":"Giannis Nikolentzos","orcid":"https://orcid.org/0000-0002-0336-5879"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Giannis Nikolentzos","raw_affiliation_strings":["\u00c9cole Polytechnique, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique, Paris, France","institution_ids":["https://openalex.org/I142476485"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056747950","display_name":"Kevin Scaman","orcid":null},"institutions":[{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Kevin Seaman","raw_affiliation_strings":["Huawei Technologies, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies, France","institution_ids":["https://openalex.org/I4210123571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089687907","display_name":"Aladin Virmaux","orcid":null},"institutions":[{"id":"https://openalex.org/I4210123571","display_name":"Huawei Technologies (France)","ror":"https://ror.org/02rbzf697","country_code":"FR","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210123571"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Aladin Virmaux","raw_affiliation_strings":["Huawei Technologies, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies, France","institution_ids":["https://openalex.org/I4210123571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057695979","display_name":"Michalis Vazirgiannis","orcid":"https://orcid.org/0000-0001-5923-4440"},"institutions":[{"id":"https://openalex.org/I142476485","display_name":"\u00c9cole Polytechnique","ror":"https://ror.org/05hy3tk52","country_code":"FR","type":"education","lineage":["https://openalex.org/I142476485","https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Michalis Vazirgiannis","raw_affiliation_strings":["\u00c9cole Polytechnique, Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique, Paris, France","institution_ids":["https://openalex.org/I142476485"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5060660251"],"corresponding_institution_ids":["https://openalex.org/I142476485","https://openalex.org/I4210123571"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02486995,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"abs 1801 7606","issue":null,"first_page":"3210","last_page":"3214"},"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.9991000294685364,"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/T10211","display_name":"Computational Drug Discovery Methods","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/homophily","display_name":"Homophily","score":0.8281162977218628},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6531538963317871},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5728088617324829},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44657909870147705},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.43794581294059753},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3453245162963867},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.34398984909057617},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3225303888320923},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23699861764907837},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0948086678981781}],"concepts":[{"id":"https://openalex.org/C2779812341","wikidata":"https://www.wikidata.org/wiki/Q5891525","display_name":"Homophily","level":2,"score":0.8281162977218628},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6531538963317871},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5728088617324829},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44657909870147705},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.43794581294059753},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3453245162963867},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34398984909057617},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3225303888320923},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23699861764907837},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0948086678981781},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/icassp39728.2021.9414279","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp39728.2021.9414279","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2102.08735","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.08735","pdf_url":"https://arxiv.org/pdf/2102.08735","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3130515328","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2102.08735","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:HAL:hal-04494005v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04494005","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Jun 2021, Toronto, France. pp.3210-3214, ⟨10.1109/ICASSP39728.2021.9414279⟩","raw_type":"Conference papers"},{"id":"doi:10.48550/arxiv.2102.08735","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2102.08735","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.17023/tf77-y519","is_oa":true,"landing_page_url":"https://doi.org/10.17023/tf77-y519","pdf_url":null,"source":{"id":"https://openalex.org/S7407051697","display_name":"IEEE RESOURCE CENTERS","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2102.08735","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.08735","pdf_url":"https://arxiv.org/pdf/2102.08735","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6200000047683716}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3130515328.pdf","grobid_xml":"https://content.openalex.org/works/W3130515328.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W2037772232","https://openalex.org/W2041256929","https://openalex.org/W2057685268","https://openalex.org/W2067845685","https://openalex.org/W2142799844","https://openalex.org/W2154851992","https://openalex.org/W2166992705","https://openalex.org/W2338678442","https://openalex.org/W2554952599","https://openalex.org/W2606780347","https://openalex.org/W2607500032","https://openalex.org/W2755092149","https://openalex.org/W2788919350","https://openalex.org/W2792234394","https://openalex.org/W2808867307","https://openalex.org/W2902602340","https://openalex.org/W2909882940","https://openalex.org/W2944538680","https://openalex.org/W2962711740","https://openalex.org/W2963728299","https://openalex.org/W2963858333","https://openalex.org/W2964015378","https://openalex.org/W2964051675","https://openalex.org/W2964221484","https://openalex.org/W2996028985","https://openalex.org/W3034638521","https://openalex.org/W3042133669","https://openalex.org/W3100495106","https://openalex.org/W3104097132","https://openalex.org/W6726873649","https://openalex.org/W6730084236","https://openalex.org/W6736685754","https://openalex.org/W6744557953","https://openalex.org/W6748141922","https://openalex.org/W6748524405","https://openalex.org/W6754929296","https://openalex.org/W6754973354","https://openalex.org/W6755955148","https://openalex.org/W6757063825","https://openalex.org/W6758623387","https://openalex.org/W6762944615","https://openalex.org/W6767998753"],"related_works":["https://openalex.org/W3163391886","https://openalex.org/W2962711740","https://openalex.org/W3119579551","https://openalex.org/W3045255111","https://openalex.org/W3127813352","https://openalex.org/W3210503654","https://openalex.org/W3209248212","https://openalex.org/W2981274387","https://openalex.org/W3196983225","https://openalex.org/W3166679531","https://openalex.org/W3133238023","https://openalex.org/W2981300268","https://openalex.org/W3175971420","https://openalex.org/W3156642753","https://openalex.org/W2995471443","https://openalex.org/W3119224945","https://openalex.org/W3046888834","https://openalex.org/W3132713817","https://openalex.org/W2766974485","https://openalex.org/W3173716304"],"abstract_inverted_index":{"Machine":[0],"learning":[1],"on":[2,26,104,132,144],"graph-structured":[3],"data":[4],"has":[5],"attracted":[6],"high":[7,89],"research":[8],"interest":[9],"due":[10],"to":[11,44,122,158],"the":[12,21,27,48,85,108,149,154],"emergence":[13],"of":[14,20,47,61,68,84,107],"Graph":[15],"Neural":[16],"Networks":[17],"(GNNs).":[18],"Most":[19],"proposed":[22,75],"GNNs":[23],"are":[24],"based":[25,103],"node":[28],"homophily,":[29],"i.e":[30],"neighboring":[31],"nodes":[32,41],"share":[33,50],"similar":[34,56],"characteristics.":[35],"However,":[36,82],"in":[37,64,153,156],"many":[38],"complex":[39],"networks,":[40],"that":[42,77,116,128],"lie":[43],"distant":[45,62],"parts":[46],"graph":[49,123,145,150],"structurally":[51,79],"equivalent":[52,80],"characteristics":[53],"and":[54,91,120],"exhibit":[55],"roles":[57],"(e.g":[58],"chemical":[59],"properties":[60],"atoms":[63],"a":[65,100],"molecule,":[66],"type":[67],"social":[69],"network":[70],"users).":[71],"A":[72],"growing":[73],"literature":[74],"representations":[76],"identify":[78],"nodes.":[81],"most":[83],"existing":[86],"methods":[87],"require":[88],"time":[90],"space":[92],"complexity.":[93],"In":[94],"this":[95],"paper,":[96],"we":[97,126],"propose":[98],"VNEstruct,":[99],"simple":[101],"approach,":[102],"entropy":[105],"measures":[106],"neighborhood\u2019s":[109],"topology,":[110],"for":[111],"generating":[112],"low-dimensional":[113],"structural":[114,133],"representations,":[115],"is":[117],"time-":[118],"efficient":[119],"robust":[121],"perturbations.":[124],"Empirically,":[125],"observe":[127],"VNEstruct":[129,138],"exhibits":[130],"robustness":[131],"role":[134],"identification":[135],"tasks.":[136],"Moreover,":[137],"can":[139],"achieve":[140],"state-":[141],"of-the-art":[142],"performance":[143],"classification,":[146],"without":[147],"incorporating":[148],"structure":[151],"information":[152],"optimization,":[155],"contrast":[157],"GNN":[159],"competitors.":[160]},"counts_by_year":[],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}