{"id":"https://openalex.org/W2018309433","doi":"https://doi.org/10.1109/sbac-pad.2013.2","title":"A Parallel IRAM Algorithm to Compute PageRank for Modeling Epidemic Spread","display_name":"A Parallel IRAM Algorithm to Compute PageRank for Modeling Epidemic Spread","publication_year":2013,"publication_date":"2013-10-01","ids":{"openalex":"https://openalex.org/W2018309433","doi":"https://doi.org/10.1109/sbac-pad.2013.2","mag":"2018309433"},"language":"en","primary_location":{"id":"doi:10.1109/sbac-pad.2013.2","doi":"https://doi.org/10.1109/sbac-pad.2013.2","is_oa":true,"landing_page_url":"https://doi.org/10.1109/sbac-pad.2013.2","pdf_url":"https://ieeexplore.ieee.org/ielx7/6701516/6702563/06702588.pdf","source":{"id":"https://openalex.org/S4210215238","display_name":"International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)","issn_l":"1550-6533","issn":["1550-6533","2643-3001"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 25th International Symposium on Computer Architecture and High Performance Computing","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/6701516/6702563/06702588.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011102706","display_name":"Zifan Liu","orcid":"https://orcid.org/0000-0001-7948-5124","observed_orcids":["https://orcid.org/0000-0001-7948-5124","https://orcid.org/0009-0008-7654-5564"]},"institutions":[{"id":"https://openalex.org/I4210125654","display_name":"Maison de la Simulation","ror":"https://ror.org/03jv6w209","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I195731000","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210113668","https://openalex.org/I4210125654","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Zifan Liu","raw_affiliation_strings":["Maison de la Simulation, Gif-sur-Yvette, FRANCE","Univ. of Versailles, Versailles, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Maison de la Simulation, Gif-sur-Yvette, FRANCE","institution_ids":["https://openalex.org/I4210125654"]},{"raw_affiliation_string":"Univ. of Versailles, Versailles, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076176506","display_name":"Nahid Emad","orcid":"https://orcid.org/0000-0002-4228-0069","observed_orcids":["https://orcid.org/0000-0002-4228-0069"]},"institutions":[{"id":"https://openalex.org/I4210125654","display_name":"Maison de la Simulation","ror":"https://ror.org/03jv6w209","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I195731000","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210113668","https://openalex.org/I4210125654","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nahid Emad","raw_affiliation_strings":["Maison de la Simulation, Gif-sur-Yvette, FRANCE","Univ. of Versailles, Versailles, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Maison de la Simulation, Gif-sur-Yvette, FRANCE","institution_ids":["https://openalex.org/I4210125654"]},{"raw_affiliation_string":"Univ. of Versailles, Versailles, France","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073832753","display_name":"Soufian Ben Amor","orcid":"https://orcid.org/0009-0001-8949-8030","observed_orcids":["https://orcid.org/0009-0001-8949-8030"]},"institutions":[{"id":"https://openalex.org/I195731000","display_name":"Universit\u00e9 de Versailles Saint-Quentin-en-Yvelines","ror":"https://ror.org/03mkjjy25","country_code":"FR","type":"education","lineage":["https://openalex.org/I195731000","https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Soufian Ben Amor","raw_affiliation_strings":["University of Versailles, Versailles, FRANCE","Univ. of Versailles, Versailles, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Versailles, Versailles, FRANCE","institution_ids":["https://openalex.org/I195731000"]},{"raw_affiliation_string":"Univ. of Versailles, Versailles, France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055324795","display_name":"Michel P. Lamure","orcid":"https://orcid.org/0009-0008-6011-6052","observed_orcids":["https://orcid.org/0009-0008-6011-6052"]},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Lyon 1 Universit\u00e9","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I203339264","display_name":"Universit\u00e9 de Lyon","ror":"https://ror.org/01rk35k63","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Michel Lamure","raw_affiliation_strings":["University of Lyon 1, Bron, FRANCE","Univ. of Lyon 1, Bron, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Lyon 1, Bron, FRANCE","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"raw_affiliation_string":"Univ. of Lyon 1, Bron, France","institution_ids":["https://openalex.org/I100532134"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6306,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.56830695,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"120","last_page":"127"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.7401999831199646,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.7401999831199646,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.15639999508857727,"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.03909999877214432,"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/pagerank","display_name":"PageRank","score":0.9369999766349792},{"id":"https://openalex.org/keywords/implicitly-restarted-arnoldi-method","display_name":"implicitly restarted Arnoldi method","score":0.9580000042915344},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.6980000138282776},{"id":"https://openalex.org/keywords/epidemic-spreading","display_name":"epidemic spread","score":0.7680000066757202},{"id":"https://openalex.org/keywords/stochastic-epidemic-model","display_name":"stochastic epidemic model","score":0.656000018119812},{"id":"https://openalex.org/keywords/damping-factor","display_name":"damping factor","score":0.8360000252723694},{"id":"https://openalex.org/keywords/second-largest-eigenvalue","display_name":"second largest eigenvalue","score":0.8080000281333923},{"id":"https://openalex.org/keywords/scale-free-networks","display_name":"scale-free networks","score":0.7250000238418579},{"id":"https://openalex.org/keywords/power-law-networks","display_name":"power-law networks","score":0.8849999904632568},{"id":"https://openalex.org/keywords/sparse-matrices","display_name":"sparse matrices","score":0.8040000200271606},{"id":"https://openalex.org/keywords/vaccination-strategies","display_name":"vaccination strategies","score":0.640999972820282},{"id":"https://openalex.org/keywords/large-graphs","display_name":"large-scale graphs","score":0.5989999771118164},{"id":"https://openalex.org/keywords/twitter","display_name":"Twitter","score":0.32100000977516174},{"id":"https://openalex.org/keywords/yahoo","display_name":"Yahoo","score":0.7630000114440918}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.7093009948730469},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6917902231216431},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5384490489959717},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4963098168373108},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.48939862847328186},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4809526801109314},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4729328453540802},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4645635187625885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42051035165786743},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22134262323379517},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18835461139678955},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.11052784323692322},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sbac-pad.2013.2","doi":"https://doi.org/10.1109/sbac-pad.2013.2","is_oa":true,"landing_page_url":"https://doi.org/10.1109/sbac-pad.2013.2","pdf_url":"https://ieeexplore.ieee.org/ielx7/6701516/6702563/06702588.pdf","source":{"id":"https://openalex.org/S4210215238","display_name":"International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)","issn_l":"1550-6533","issn":["1550-6533","2643-3001"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 25th International Symposium on Computer Architecture and High Performance Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1109/sbac-pad.2013.2","doi":"https://doi.org/10.1109/sbac-pad.2013.2","is_oa":true,"landing_page_url":"https://doi.org/10.1109/sbac-pad.2013.2","pdf_url":"https://ieeexplore.ieee.org/ielx7/6701516/6702563/06702588.pdf","source":{"id":"https://openalex.org/S4210215238","display_name":"International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)","issn_l":"1550-6533","issn":["1550-6533","2643-3001"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 25th International Symposium on Computer Architecture and High Performance Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320325963","display_name":"Universidade Federal de Ouro Preto","ror":"https://ror.org/056s65p46"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2018309433.pdf","grobid_xml":"https://content.openalex.org/works/W2018309433.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W145064423","https://openalex.org/W1520752616","https://openalex.org/W1522512418","https://openalex.org/W1552224009","https://openalex.org/W1552548571","https://openalex.org/W1854214752","https://openalex.org/W1985129090","https://openalex.org/W1996934732","https://openalex.org/W2008620264","https://openalex.org/W2030525419","https://openalex.org/W2038195874","https://openalex.org/W2040116662","https://openalex.org/W2049999671","https://openalex.org/W2061370256","https://openalex.org/W2068874164","https://openalex.org/W2069262775","https://openalex.org/W2095222360","https://openalex.org/W2101196063","https://openalex.org/W2125493559","https://openalex.org/W2150657873","https://openalex.org/W2161118554","https://openalex.org/W2169263924","https://openalex.org/W2209506495","https://openalex.org/W4285719527","https://openalex.org/W6662934734"],"related_works":["https://openalex.org/W2035634552","https://openalex.org/W790821215","https://openalex.org/W2209506495","https://openalex.org/W6996756233","https://openalex.org/W2017374514","https://openalex.org/W4386263267","https://openalex.org/W7096543078","https://openalex.org/W119586735","https://openalex.org/W2115971185","https://openalex.org/W4381591492"],"abstract_inverted_index":{"The":[0,29,195],"eigenvalue":[1,96],"equation":[2],"intervenes":[3],"in":[4,20],"models":[5],"of":[6,17,58,88,97,116,149,204],"infectious":[7],"disease":[8],"propagation":[9],"and":[10,165,183],"could":[11,101],"be":[12,102],"used":[13],"as":[14,191,213],"an":[15,73],"ally":[16],"vaccination":[18,53],"campaigns":[19],"the":[21,39,56,62,70,93,113,131,146,159],"actions":[22],"carried":[23],"out":[24],"by":[25],"health":[26],"care":[27],"organizations.":[28],"stochastic":[30],"model":[31],"based":[32],"on":[33,199,208],"Page":[34,98,128,150],"Rank":[35,99,151],"allows":[36],"to":[37,49,105,152],"simulate":[38],"epidemic":[40,59],"spread,":[41,60],"where":[42],"a":[43,124,175,200],"Like-like":[44],"infection":[45],"vector":[46],"is":[47,65,68,84,91,197],"calculated":[48],"help":[50],"establish":[51],"efficient":[52],"strategy.":[54],"In":[55,141],"context":[57],"generally":[61],"damping":[63,133],"factor":[64,134],"high.":[66],"This":[67],"because":[69],"probability":[71],"that":[72,92],"infected":[74],"individual":[75,79],"contaminates":[76],"any":[77],"other":[78],"through":[80],"some":[81,167],"unusual":[82],"contact":[83],"low.":[85],"One":[86],"consequence":[87],"this":[89,142],"results":[90],"second":[94],"largest":[95],"matrix":[100],"very":[103,120,209],"close":[104],"its":[106],"dominant":[107],"eigenvalue.":[108],"Another":[109],"difficulty":[110],"arises":[111],"from":[112],"growing":[114],"size":[115],"real":[117],"networks.":[118],"Handling":[119],"big":[121,181],"graph":[122],"becomes":[123],"challenge":[125],"for":[126,178],"computing":[127],"Rank.":[129],"Furthermore,":[130],"high":[132],"makes":[135],"many":[136],"existing":[137],"algorithms":[138],"less":[139],"efficient.":[140],"paper,":[143],"we":[144,157],"explore":[145],"computation":[147],"methods":[148],"address":[153],"these":[154],"issues.":[155],"Specifically,":[156],"study":[158],"implicitly":[160],"restarted":[161],"Arnoldi":[162],"method":[163],"(IRAM)":[164],"discuss":[166],"possible":[168],"improvements":[169],"over":[170],"it.":[171],"We":[172],"also":[173],"present":[174],"parallel":[176],"implementation":[177],"IRAM,":[179],"targeting":[180],"data":[182],"sparse":[184],"matrices":[185],"representing":[186],"scale-free":[187],"networks":[188,211],"(also":[189],"known":[190],"power":[192],"law":[193],"networks).":[194],"algorithm":[196],"tested":[198],"nation":[201],"wide":[202],"cluster":[203],"clusters":[205],"Grid5000.":[206],"Experiments":[207],"large":[210],"such":[212],"twitter,":[214],"yahoo":[215],"(over":[216],"1":[217],"billion":[218],"nodes)":[219],"are":[220],"conducted.":[221]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}