{"id":"https://openalex.org/W2617073351","doi":"https://doi.org/10.3233/978-1-61499-843-3-413","title":"Using Complex-Network Properties for Efficient Graph Analysis","display_name":"Using Complex-Network Properties for Efficient Graph Analysis","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2617073351","doi":"https://doi.org/10.3233/978-1-61499-843-3-413","mag":"2617073351"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-61499-843-3-413","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-61499-843-3-413","pdf_url":null,"source":{"id":"https://openalex.org/S4210175178","display_name":"Advances in parallel computing","issn_l":"0927-5452","issn":["0927-5452","1879-808X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Parallel Computing","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01498578","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058640279","display_name":"Thomas Messi Ngu\u00e9l\u00e9","orcid":null},"institutions":[{"id":"https://openalex.org/I1331070479","display_name":"Universit\u00e9 de Yaound\u00e9 I","ror":"https://ror.org/022zbs961","country_code":"CM","type":"education","lineage":["https://openalex.org/I1331070479"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["CM","FR"],"is_corresponding":true,"raw_author_name":"Messi Nguélé Thomas","raw_affiliation_strings":["UY1 - Universit\u00e9 de Yaound\u00e9 I (B.P. 337 Yaound\u00e9 - Cameroon)","LIRIMA - Laboratoire International de Recherche en Informatique et Math\u00e9matiques Appliqu\u00e9es (Cameroon)","UGA [2016-2019] - Universit\u00e9 Grenoble Alpes [2016-2019] (38058 Grenoble cedex - France)","CORSE - Compiler Optimization and Run-time Systems (3 Parvis Louis N\u00e9el, 38000 Grenoble - France)"],"affiliations":[{"raw_affiliation_string":"UY1 - Universit\u00e9 de Yaound\u00e9 I (B.P. 337 Yaound\u00e9 - Cameroon)","institution_ids":["https://openalex.org/I1331070479"]},{"raw_affiliation_string":"LIRIMA - Laboratoire International de Recherche en Informatique et Math\u00e9matiques Appliqu\u00e9es (Cameroon)","institution_ids":[]},{"raw_affiliation_string":"UGA [2016-2019] - Universit\u00e9 Grenoble Alpes [2016-2019] (38058 Grenoble cedex - France)","institution_ids":["https://openalex.org/I899635006"]},{"raw_affiliation_string":"CORSE - Compiler Optimization and Run-time Systems (3 Parvis Louis N\u00e9el, 38000 Grenoble - France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113151799","display_name":"Maurice Tchuent\u00e9","orcid":"https://orcid.org/0000-0002-3160-7417"},"institutions":[{"id":"https://openalex.org/I1331070479","display_name":"Universit\u00e9 de Yaound\u00e9 I","ror":"https://ror.org/022zbs961","country_code":"CM","type":"education","lineage":["https://openalex.org/I1331070479"]}],"countries":["CM"],"is_corresponding":false,"raw_author_name":"Tchuente Maurice","raw_affiliation_strings":["LIRIMA - Laboratoire International de Recherche en Informatique et Math\u00e9matiques Appliqu\u00e9es (Cameroon)","UY1 - Universit\u00e9 de Yaound\u00e9 I (B.P. 337 Yaound\u00e9 - Cameroon)"],"affiliations":[{"raw_affiliation_string":"LIRIMA - Laboratoire International de Recherche en Informatique et Math\u00e9matiques Appliqu\u00e9es (Cameroon)","institution_ids":[]},{"raw_affiliation_string":"UY1 - Universit\u00e9 de Yaound\u00e9 I (B.P. 337 Yaound\u00e9 - Cameroon)","institution_ids":["https://openalex.org/I1331070479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052851975","display_name":"Jean\u2010Fran\u00e7ois M\u00e9haut","orcid":"https://orcid.org/0000-0003-1047-7462"},"institutions":[{"id":"https://openalex.org/I4210104430","display_name":"Laboratoire d'Informatique de Grenoble","ror":"https://ror.org/01c8rcg82","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210104430","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I899635006","display_name":"Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/02rx3b187","country_code":"FR","type":"education","lineage":["https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Méhaut Jean-François","raw_affiliation_strings":["CORSE - Compiler Optimization and Run-time Systems (3 Parvis Louis N\u00e9el, 38000 Grenoble - France)","UGA [2016-2019] - Universit\u00e9 Grenoble Alpes [2016-2019] (38058 Grenoble cedex - France)","LIG - Laboratoire d'Informatique de Grenoble (UMR 5217 - Laboratoire LIG - B\u00e2timent IMAG - 700 avenue Centrale - Domaine Universitaire de Saint-Martin-d\u2019H\u00e8res \r\nAdresse postale : CS 40700 - 38058 Grenoble cedex 9\r\nT\u00e9l. : 04 57 42 14 00 - France)"],"affiliations":[{"raw_affiliation_string":"CORSE - Compiler Optimization and Run-time Systems (3 Parvis Louis N\u00e9el, 38000 Grenoble - France)","institution_ids":[]},{"raw_affiliation_string":"UGA [2016-2019] - Universit\u00e9 Grenoble Alpes [2016-2019] (38058 Grenoble cedex - France)","institution_ids":["https://openalex.org/I899635006"]},{"raw_affiliation_string":"LIG - Laboratoire d'Informatique de Grenoble (UMR 5217 - Laboratoire LIG - B\u00e2timent IMAG - 700 avenue Centrale - Domaine Universitaire de Saint-Martin-d\u2019H\u00e8res \r\nAdresse postale : CS 40700 - 38058 Grenoble cedex 9\r\nT\u00e9l. : 04 57 42 14 00 - France)","institution_ids":["https://openalex.org/I4210104430"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058640279"],"corresponding_institution_ids":["https://openalex.org/I1331070479","https://openalex.org/I899635006"],"apc_list":null,"apc_paid":null,"fwci":1.3825,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79925007,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":96},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9990000128746033,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9973000288009644,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.538362979888916}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.538362979888916}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/978-1-61499-843-3-413","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-61499-843-3-413","pdf_url":null,"source":{"id":"https://openalex.org/S4210175178","display_name":"Advances in parallel computing","issn_l":"0927-5452","issn":["0927-5452","1879-808X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Parallel Computing","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-01498578v2","is_oa":true,"landing_page_url":"https://hal.science/hal-01498578","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Parallel Computing, ParCo 2017, Foundation ParCo Conferences and Consortium Cineca, Sep 2017, Bologne, Italy. pp.413 - 422, ⟨10.3233/978-1-61499-843-3-413⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01498578v2","is_oa":true,"landing_page_url":"https://hal.science/hal-01498578","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Parallel Computing, ParCo 2017, Foundation ParCo Conferences and Consortium Cineca, Sep 2017, Bologne, Italy. pp.413 - 422, ⟨10.3233/978-1-61499-843-3-413⟩","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W206953779","https://openalex.org/W1854214752","https://openalex.org/W1981871860","https://openalex.org/W2004951603","https://openalex.org/W2007152167","https://openalex.org/W2022704179","https://openalex.org/W2026121678","https://openalex.org/W2034102265","https://openalex.org/W2046526098","https://openalex.org/W2080815425","https://openalex.org/W2129269323","https://openalex.org/W2131681506","https://openalex.org/W2148606196","https://openalex.org/W2444127451","https://openalex.org/W2484446135","https://openalex.org/W2539828367","https://openalex.org/W2569524586","https://openalex.org/W4241902220"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"A":[0],"complex":[1],"network":[2],"is":[3],"a":[4,9,13,88,104,129,163],"set":[5],"of":[6,71,77,109,147],"entities":[7,18],"in":[8,81,122,136,158],"relationship,":[10],"modeled":[11],"by":[12,87,192],"graph":[14,39,82,123,138,156],"where":[15],"nodes":[16,22],"represent":[17,23],"and":[19,33,50,69,92,116,171,201],"edges":[20],"between":[21],"relationships.":[24],"Graph":[25],"algorithms":[26,40,113],"have":[27],"inherent":[28],"characteristics,":[29],"including":[30,66],"data-driven":[31],"computations":[32],"poor":[34],"locality.":[35],"These":[36],"characteristics":[37],"expose":[38],"to":[41,61,74,118,132,152,195,199,204],"several":[42],"challenges,":[43],"because":[44],"most":[45,111],"well":[46],"studied":[47],"(parallel)":[48],"abstractions":[49],"implementation":[51],"are":[52],"not":[53],"suitable":[54],"for":[55,173],"them.":[56],"This":[57],"work":[58],"shows":[59],"how":[60],"use":[62],"some":[63],"complex-network":[64],"properties,":[65],"community":[67],"structure":[68],"heterogeneity":[70],"node":[72],"degree,":[73],"tackle":[75],"one":[76],"the":[78,110,183],"main":[79],"challenges":[80],"analysis":[83],"applications:":[84],"improving":[85],"performance,":[86],"proper":[89],"memory":[90],"management":[91],"an":[93,144],"appropriate":[94],"thread":[95],"scheduling.":[96,159],"In":[97],"this":[98],"paper,":[99],"we":[100,126,141,189],"first":[101],"proposed":[102,127,142],"Cn-order,":[103],"heuristic":[105],"that":[106,149,176],"combines":[107],"advantages":[108],"recent":[112,184],"(Gorder,":[114],"Rabbit":[115],"NumBaCo)":[117],"reduce":[119,190],"cache":[120],"misses":[121],"algorithms.":[124],"Second,":[125],"deg-scheduling,":[128],"degree-aware":[130],"scheduling":[131],"ensure":[133],"load":[134],"balancing":[135],"parallel":[137],"applications.":[139],"Then":[140],"commdeg-scheduling,":[143],"improved":[145],"version":[146],"deg-scheduling":[148,180],"uses":[150],"Cn-order":[151,177],"take":[153],"into":[154],"account":[155],"order":[157],"Experimental":[160],"results":[161],"on":[162],"32":[164,187],"cores":[165],"NUMA":[166],"machine":[167],"(NUMA4)":[168],"(with":[169],"Pagerank":[170],"livejournal":[172],"example)":[174],"showed":[175],"used":[178],"with":[179,186],"(comm-deg-scheduling)":[181],"outperforms":[182],"orders:":[185],"threads,":[188],"time":[191],"26.81%":[193],"compared":[194,198,203],"Gorder,":[196],"17.28%":[197],"Numbaco":[200],"11.53%":[202],"Rabbit.":[205]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-15T09:29:46.208133","created_date":"2017-06-05T00:00:00"}