{"id":"https://openalex.org/W3083312903","doi":"https://doi.org/10.48550/arxiv.2009.02085","title":"About Graph Degeneracy, Representation Learning and Scalability","display_name":"About Graph Degeneracy, Representation Learning and Scalability","publication_year":2020,"publication_date":"2020-09-04","ids":{"openalex":"https://openalex.org/W3083312903","doi":"https://doi.org/10.48550/arxiv.2009.02085","mag":"3083312903"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2009.02085","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.02085","pdf_url":"https://arxiv.org/pdf/2009.02085","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2009.02085","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016319533","display_name":"Simon Brandeis","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210107720","display_name":"CentraleSup\u00e9lec","ror":"https://ror.org/019tcpt25","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Brandeis, Simon","raw_affiliation_strings":["CentraleSupelec"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CentraleSupelec","institution_ids":["https://openalex.org/I4210107720"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025586311","display_name":"Adrian Jarret","orcid":"https://orcid.org/0000-0002-7716-2302","observed_orcids":["https://orcid.org/0000-0002-7716-2302"]},"institutions":[{"id":"https://openalex.org/I4210107720","display_name":"CentraleSup\u00e9lec","ror":"https://ror.org/019tcpt25","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jarret, Adrian","raw_affiliation_strings":["CentraleSupelec"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CentraleSupelec","institution_ids":["https://openalex.org/I4210107720"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046549403","display_name":"Pierre Sevestre","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210107720","display_name":"CentraleSup\u00e9lec","ror":"https://ror.org/019tcpt25","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sevestre, Pierre","raw_affiliation_strings":["CentraleSupelec"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CentraleSupelec","institution_ids":["https://openalex.org/I4210107720"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210107720"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T12292","display_name":"Graph Theory and Algorithms","score":9.999999747378752e-05,"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.0,"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/graph-degeneracy","display_name":"graph degeneracy","score":0.9589999914169312},{"id":"https://openalex.org/keywords/k-core-decomposition","display_name":"k-core decomposition","score":0.9240000247955322},{"id":"https://openalex.org/keywords/graph-representation-learning","display_name":"graph representation learning","score":0.9959999918937683},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.8149999976158142},{"id":"https://openalex.org/keywords/space-complexity","display_name":"space complexity","score":0.5019999742507935},{"id":"https://openalex.org/keywords/node-classification","display_name":"node classification","score":0.7139999866485596},{"id":"https://openalex.org/keywords/large-graphs","display_name":"large-scale graphs","score":0.4819999933242798}],"concepts":[{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.7543604969978333},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6728479266166687},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5911897420883179},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5582653880119324},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5391216278076172},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48120859265327454},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.10249307751655579},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.05674147605895996},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.051584869623184204},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2009.02085","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.02085","pdf_url":"https://arxiv.org/pdf/2009.02085","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2009.02085","doi":"https://doi.org/10.48550/arxiv.2009.02085","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2009.02085","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2009.02085","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2009.02085","pdf_url":"https://arxiv.org/pdf/2009.02085","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1614298861","https://openalex.org/W2053186076","https://openalex.org/W2086254934","https://openalex.org/W2090891622","https://openalex.org/W2118136127","https://openalex.org/W2156718197","https://openalex.org/W2161984370","https://openalex.org/W2387462954","https://openalex.org/W2393319904","https://openalex.org/W2399911911","https://openalex.org/W2415243320","https://openalex.org/W2519887557","https://openalex.org/W2554952599","https://openalex.org/W2604314403","https://openalex.org/W2612872092","https://openalex.org/W2700550412","https://openalex.org/W2766453196","https://openalex.org/W2808551187","https://openalex.org/W2915336237","https://openalex.org/W2962756421","https://openalex.org/W2962767366","https://openalex.org/W2996775350"],"related_works":["https://openalex.org/W2372940580","https://openalex.org/W2101113459","https://openalex.org/W2187706389","https://openalex.org/W1970824047","https://openalex.org/W1941883603","https://openalex.org/W4252688432","https://openalex.org/W1842556415","https://openalex.org/W2555734889","https://openalex.org/W1675409203","https://openalex.org/W1984845663"],"abstract_inverted_index":{"Graphs":[0,107],"or":[1],"networks":[2],"are":[3],"a":[4,23,103],"very":[5,36],"convenient":[6],"way":[7],"to":[8,43,55,121],"represent":[9],"data":[10,20],"with":[11,90],"lots":[12],"of":[13,25,58,106,118,128,141,143,148],"interaction.":[14],"Recently,":[15],"Machine":[16],"Learning":[17,76,132],"on":[18,152],"Graph":[19,70,74,130],"has":[21,52],"gained":[22],"lot":[24],"traction.":[26],"In":[27,94],"particular,":[28],"vertex":[29],"classification":[30],"and":[31,60,82,125,145],"missing":[32],"edge":[33],"detection":[34],"have":[35],"interesting":[37],"applications,":[38],"ranging":[39],"from":[40],"drug":[41],"discovery":[42],"recommender":[44],"systems.":[45],"To":[46],"achieve":[47],"such":[48],"tasks,":[49],"tremendous":[50],"work":[51],"been":[53],"accomplished":[54],"learn":[56],"embedding":[57,144],"nodes":[59],"edges":[61],"into":[62],"finite-dimension":[63],"vector":[64],"spaces.":[65],"This":[66],"task":[67],"is":[68,158],"called":[69],"Representation":[71,75,131],"Learning.":[72],"However,":[73],"techniques":[77,115,151],"often":[78],"display":[79],"prohibitive":[80],"time":[81,124],"memory":[83,126],"complexities,":[84],"preventing":[85],"their":[86],"use":[87],"in":[88,139],"real-time":[89],"business":[91],"size":[92],"graphs.":[93],"this":[95,99,119],"paper,":[96],"we":[97],"address":[98],"issue":[100],"by":[101],"leveraging":[102],"degeneracy":[104],"property":[105],"-":[108],"the":[109,123,136,149],"K-Core":[110],"Decomposition.":[111],"We":[112,134],"present":[113],"two":[114],"taking":[116],"advantage":[117],"decomposition":[120],"reduce":[122],"consumption":[127],"walk-based":[129],"algorithms.":[133],"evaluate":[135],"performances,":[137],"expressed":[138],"terms":[140],"quality":[142],"computational":[146],"resources,":[147],"proposed":[150],"several":[153],"academic":[154],"datasets.":[155],"Our":[156],"code":[157],"available":[159],"at":[160],"https://github.com/SBrandeis/kcore-embedding":[161]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2025-10-10T00:00:00"}