{"id":"https://openalex.org/W1493312012","doi":"https://doi.org/10.3390/a10010001","title":"MultiAspect Graphs: Algebraic Representation and Algorithms","display_name":"MultiAspect Graphs: Algebraic Representation and Algorithms","publication_year":2016,"publication_date":"2016-12-25","ids":{"openalex":"https://openalex.org/W1493312012","doi":"https://doi.org/10.3390/a10010001","mag":"1493312012"},"language":"en","primary_location":{"id":"doi:10.3390/a10010001","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a10010001","pdf_url":"https://www.mdpi.com/1999-4893/10/1/1/pdf?version=1482751431","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/10/1/1/pdf?version=1482751431","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050311644","display_name":"Klaus Wehmuth","orcid":"https://orcid.org/0000-0003-2694-3931"},"institutions":[{"id":"https://openalex.org/I4210142352","display_name":"Laborat\u00f3rio Nacional de Computa\u00e7\u00e3o Cient\u00edfica","ror":"https://ror.org/0498ekt05","country_code":"BR","type":"government","lineage":["https://openalex.org/I4210142352"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Klaus Wehmuth","raw_affiliation_strings":["National Laboratory for Scientific Computing (LNCC), Av. Get\u00falio Vargas 333, 25651-075 Petr\u00f3polis, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Laboratory for Scientific Computing (LNCC), Av. Get\u00falio Vargas 333, 25651-075 Petr\u00f3polis, Brazil","institution_ids":["https://openalex.org/I4210142352"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108074729","display_name":"\u00c9ric Fleury","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"\u00c9ric Fleury","raw_affiliation_strings":["Institut national de recherche en informatique et en automatique (INRIA), Centre national de la recherche scientifique (CNRS), Universit\u00e9 de Lyon, \u00c9cole normale sup\u00e9rieure de Lyon, UCB Lyon 1, LIP UMR 5668, F-69342, 46, Alle\u00e9 d\u2019Italie, 69364 Lyon, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut national de recherche en informatique et en automatique (INRIA), Centre national de la recherche scientifique (CNRS), Universit\u00e9 de Lyon, \u00c9cole normale sup\u00e9rieure de Lyon, UCB Lyon 1, LIP UMR 5668, F-69342, 46, Alle\u00e9 d\u2019Italie, 69364 Lyon, France","institution_ids":["https://openalex.org/I4210144566","https://openalex.org/I100532134","https://openalex.org/I1326498283","https://openalex.org/I1294671590","https://openalex.org/I113428412"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010517387","display_name":"Artur Ziviani","orcid":"https://orcid.org/0000-0001-9326-8214"},"institutions":[{"id":"https://openalex.org/I4210142352","display_name":"Laborat\u00f3rio Nacional de Computa\u00e7\u00e3o Cient\u00edfica","ror":"https://ror.org/0498ekt05","country_code":"BR","type":"government","lineage":["https://openalex.org/I4210142352"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Artur Ziviani","raw_affiliation_strings":["National Laboratory for Scientific Computing (LNCC), Av. Get\u00falio Vargas 333, 25651-075 Petr\u00f3polis, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Laboratory for Scientific Computing (LNCC), Av. Get\u00falio Vargas 333, 25651-075 Petr\u00f3polis, Brazil","institution_ids":["https://openalex.org/I4210142352"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":6.855,"has_fulltext":true,"cited_by_count":74,"citation_normalized_percentile":{"value":0.97294776,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"10","issue":"1","first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9990000128746033,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9990000128746033,"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/T11476","display_name":"Graph theory and applications","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9661999940872192,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/python","display_name":"Python (programming language)","score":0.6685338020324707},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6432148218154907},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5665466785430908},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4648963510990143},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4460568428039551},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4255560636520386},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4197543263435364},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3524925410747528}],"concepts":[{"id":"https://openalex.org/C519991488","wikidata":"https://www.wikidata.org/wiki/Q28865","display_name":"Python (programming language)","level":2,"score":0.6685338020324707},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6432148218154907},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5665466785430908},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4648963510990143},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4460568428039551},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4255560636520386},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4197543263435364},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3524925410747528},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.3390/a10010001","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a10010001","pdf_url":"https://www.mdpi.com/1999-4893/10/1/1/pdf?version=1482751431","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1504.07893","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1504.07893","pdf_url":"https://arxiv.org/pdf/1504.07893","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":"pmh:oai:HAL:hal-01424662v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-01424662","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":"Algorithms, 2016, 10 (1), ⟨10.3390/a10010001⟩","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:1ebb3a06c14e406e9225cf055c716a86","is_oa":true,"landing_page_url":"https://doaj.org/article/1ebb3a06c14e406e9225cf055c716a86","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 10, Iss 1, p 1 (2016)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/10/1/1/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a10010001","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 10; Issue 1; Pages: 1","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a10010001","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a10010001","pdf_url":"https://www.mdpi.com/1999-4893/10/1/1/pdf?version=1482751431","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322749","display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro","ror":"https://ror.org/03kk0s825"},{"id":"https://openalex.org/F4320322904","display_name":"Financiadora de Estudos e Projetos","ror":"https://ror.org/030w99567"},{"id":"https://openalex.org/F4320327335","display_name":"Minist\u00e9rio da Ci\u00eancia, Tecnologia, Inova\u00e7\u00f5es e Comunica\u00e7\u00f5es","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1493312012.pdf","grobid_xml":"https://content.openalex.org/works/W1493312012.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W26556108","https://openalex.org/W153924300","https://openalex.org/W1647431324","https://openalex.org/W1860746938","https://openalex.org/W1969434758","https://openalex.org/W1973872989","https://openalex.org/W1990454281","https://openalex.org/W1999653836","https://openalex.org/W2001347070","https://openalex.org/W2008620264","https://openalex.org/W2011417111","https://openalex.org/W2014624522","https://openalex.org/W2038195874","https://openalex.org/W2044141740","https://openalex.org/W2053507997","https://openalex.org/W2062029454","https://openalex.org/W2070017344","https://openalex.org/W2072701859","https://openalex.org/W2112090702","https://openalex.org/W2118382442","https://openalex.org/W2137558058","https://openalex.org/W2158580119","https://openalex.org/W2300732371","https://openalex.org/W2342114889","https://openalex.org/W2400899518","https://openalex.org/W2470861207","https://openalex.org/W2963028035","https://openalex.org/W2964230908","https://openalex.org/W3037819556","https://openalex.org/W3037826211","https://openalex.org/W3102201777","https://openalex.org/W3103951036","https://openalex.org/W4235672824","https://openalex.org/W4240899876","https://openalex.org/W6696684216"],"related_works":["https://openalex.org/W2341492732","https://openalex.org/W3187193180","https://openalex.org/W106542691","https://openalex.org/W4287027380","https://openalex.org/W1699080303","https://openalex.org/W4297799326","https://openalex.org/W3116064965","https://openalex.org/W3193760048","https://openalex.org/W4285822516","https://openalex.org/W2551200859"],"abstract_inverted_index":{"We":[0,102,168],"present":[1,103],"the":[2,32,50,54,91,132,176],"algebraic":[3],"representation":[4],"and":[5,21,123],"basic":[6,107,163],"algorithms":[7,97,129,161,164,177],"for":[8,93,98,140],"MultiAspect":[9],"Graphs":[10],"(MAGs).":[11],"A":[12],"MAG":[13,55,58,72,108,133,145,160],"is":[14,83],"a":[15,38,47,57,104],"structure":[16],"capable":[17],"of":[18,34,49,106,174],"representing":[19],"multilayer":[20],"time-varying":[22],"networks,":[23,28],"as":[24,26,46,116,138,153],"well":[25],"higher-order":[27],"while":[29],"also":[30,67,169],"having":[31],"property":[33],"being":[35],"isomorphic":[36],"to":[37,131,157],"directed":[39,166],"graph.":[40],"In":[41],"particular,":[42],"we":[43,66],"show":[44,68],"that,":[45],"consequence":[48],"properties":[51],"associated":[52],"with":[53],"structure,":[56],"can":[59,75,135,150],"be":[60,76,136,151],"represented":[61],"in":[62,100,179],"matrix":[63],"form.":[64],"Moreover,":[65],"that":[69],"any":[70],"possible":[71],"function":[73],"(algorithm)":[74],"obtained":[77],"from":[78,111,162],"this":[79,180],"matrix-based":[80],"representation.":[81],"This":[82],"an":[84],"important":[85],"theoretical":[86],"result":[87],"since":[88],"it":[89],"paves":[90],"way":[92],"adapting":[94],"well-known":[95,112],"graph":[96,113],"application":[99],"MAGs.":[101],"set":[105],"algorithms,":[109,114],"constructed":[110],"such":[115,148],"degree":[117],"computing,":[118],"Breadth":[119],"First":[120,125],"Search":[121,126],"(BFS),":[122],"Depth":[124],"(DFS).":[127],"These":[128],"adapted":[130],"context":[134],"used":[137],"primitives":[139],"building":[141],"other":[142],"more":[143],"sophisticated":[144],"algorithms.":[146],"Therefore,":[147],"examples":[149],"seen":[152],"guidelines":[154],"on":[155,165],"how":[156],"properly":[158],"derive":[159],"graphs.":[167],"make":[170],"available":[171],"Python":[172],"implementations":[173],"all":[175],"presented":[178],"paper.":[181]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":20},{"year":2020,"cited_by_count":19},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}