{"id":"https://openalex.org/W3099544576","doi":"https://doi.org/10.5220/0010109503380349","title":"Complexity vs. Performance in Granular Embedding Spaces for Graph Classification","display_name":"Complexity vs. Performance in Granular Embedding Spaces for Graph Classification","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3099544576","doi":"https://doi.org/10.5220/0010109503380349","mag":"3099544576"},"language":"en","primary_location":{"id":"doi:10.5220/0010109503380349","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0010109503380349","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Joint Conference on Computational Intelligence","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.5220/0010109503380349","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012156296","display_name":"Luca Baldini","orcid":"https://orcid.org/0000-0003-4391-2598"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Luca Baldini","raw_affiliation_strings":["Department of Information Engineering, Electronics and Telecommunications, University of Rome \u201cLa Sapienza\u201d, via Eudossiana 18, 00184 Rome, Italy, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Electronics and Telecommunications, University of Rome \u201cLa Sapienza\u201d, via Eudossiana 18, 00184 Rome, Italy, --- Select a Country ---","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102864628","display_name":"Alessio Martino","orcid":"https://orcid.org/0000-0003-1730-5436"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessio Martino","raw_affiliation_strings":["Department of Information Engineering, Electronics and Telecommunications, University of Rome \u201cLa Sapienza\u201d, via Eudossiana 18, 00184 Rome, Italy, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Electronics and Telecommunications, University of Rome \u201cLa Sapienza\u201d, via Eudossiana 18, 00184 Rome, Italy, --- Select a Country ---","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025282612","display_name":"Antonello Rizzi","orcid":null},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Antonello Rizzi","raw_affiliation_strings":["Department of Information Engineering, Electronics and Telecommunications, University of Rome \u201cLa Sapienza\u201d, via Eudossiana 18, 00184 Rome, Italy, --- Select a Country ---"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Electronics and Telecommunications, University of Rome \u201cLa Sapienza\u201d, via Eudossiana 18, 00184 Rome, Italy, --- Select a Country ---","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012156296"],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":null,"apc_paid":null,"fwci":0.4114,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.70618271,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"338","last_page":"349"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9952999949455261,"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.9952999949455261,"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/T10057","display_name":"Face and Expression Recognition","score":0.9605000019073486,"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/embedding","display_name":"Embedding","score":0.6097536087036133},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5892391204833984},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.4165571928024292},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4026588797569275},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3265276849269867}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6097536087036133},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5892391204833984},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.4165571928024292},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4026588797569275},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3265276849269867}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.5220/0010109503380349","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0010109503380349","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Joint Conference on Computational Intelligence","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.luiss.it:11385/214507","is_oa":true,"landing_page_url":"https://www.scitepress.org/Link.aspx?doi=10.5220/0010109503380349","pdf_url":null,"source":{"id":"https://openalex.org/S4377196446","display_name":"IRIS - Institutional Research Information System (Libera Universit\u00e0 Internazionale degli Studi Sociali Guido Carli)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I56441308","host_organization_name":"Libera Universit\u00e0 Internazionale degli Studi Sociali Guido Carli","host_organization_lineage":["https://openalex.org/I56441308"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:iris.uniroma1.it:11573/1461448","is_oa":true,"landing_page_url":"http://hdl.handle.net/11573/1461448","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.5220/0010109503380349","is_oa":true,"landing_page_url":"https://doi.org/10.5220/0010109503380349","pdf_url":null,"source":null,"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Joint Conference on Computational Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3120806934","https://openalex.org/W2948652371","https://openalex.org/W4287763734","https://openalex.org/W3035116611","https://openalex.org/W3149439221","https://openalex.org/W2932872266","https://openalex.org/W4210386527","https://openalex.org/W2950907416","https://openalex.org/W2971763849","https://openalex.org/W3038102983"],"abstract_inverted_index":{"The":[0],"most":[1,39,193,205],"distinctive":[2],"trait":[3],"in":[4,8,36,52,77,109,185,195,207],"structural":[5,198],"pattern":[6],"recognition":[7],"graph":[9,54,59,124],"domain":[10,55],"is":[11,67],"the":[12,17,22,26,41,43,53,81,136,146,156,163,169,192,201,204],"ability":[13],"to":[14,79],"deal":[15],"with":[16,189],"organization":[18],"and":[19,104,117,142,178,200],"relations":[20],"between":[21],"constituent":[23],"entities":[24],"of":[25,40,83,111,138,140,148,155,165,187,197,209],"pattern.":[27],"Even":[28],"if":[29],"this":[30,91],"can":[31,47,74,160],"be":[32,49,75],"convenient":[33],"and/or":[34],"necessary":[35],"many":[37],"contexts,":[38],"state-of":[42],"art":[44],"classification":[45,96,130],"techniques":[46,97,131],"not":[48],"deployed":[50],"directly":[51],"without":[56],"first":[57],"embedding":[58,85,102,114,158,210],"patterns":[60],"towards":[61],"a":[62,68,106],"metric":[63],"space.":[64],"Granular":[65,100],"Computing":[66],"powerful":[69],"information":[70],"processing":[71],"paradigm":[72],"that":[73,128,152],"employed":[76],"order":[78],"drive":[80],"synthesis":[82],"automatic":[84],"spaces":[86],"from":[87,99,135],"structured":[88],"domains.":[89],"In":[90],"paper":[92],"we":[93],"investigate":[94],"several":[95,120],"starting":[98],"Computing-based":[101],"procedures":[103],"provide":[105],"thorough":[107],"overview":[108],"terms":[110,186,196,208],"model":[112],"complexity,":[113],"space":[115,159,211],"complexity":[116,141,199],"performances":[118,144,184],"on":[119],"open-access":[121],"datasets":[122],"for":[123],"classification.":[125],"We":[126],"witness":[127],"certain":[129],"perform":[132],"poorly":[133],"both":[134],"point":[137],"view":[139],"learning":[143],"as":[145],"case":[147],"non-linear":[149],"SVM,":[150],"suggesting":[151],"high":[153],"dimensionality":[154],"synthesized":[157],"negatively":[161],"affect":[162],"effectiveness":[164],"these":[166],"approaches.":[167],"On":[168],"other":[170],"hand,":[171],"linear":[172],"support":[173],"vector":[174],"machines,":[175],"neuro-fuzzy":[176],"networks":[177],"nearest":[179],"neighbour":[180],"classifiers":[181],"have":[182],"comparable":[183],"accuracy,":[188],"second":[190],"being":[191,203],"competitive":[194,206],"latter":[202],"dimensionality.":[212]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}