{"id":"https://openalex.org/W4386322357","doi":"https://doi.org/10.1109/icce-taiwan58799.2023.10226913","title":"A Speedup Method for Iterative Computation of Pagerank Centrality","display_name":"A Speedup Method for Iterative Computation of Pagerank Centrality","publication_year":2023,"publication_date":"2023-07-17","ids":{"openalex":"https://openalex.org/W4386322357","doi":"https://doi.org/10.1109/icce-taiwan58799.2023.10226913"},"language":"en","primary_location":{"id":"doi:10.1109/icce-taiwan58799.2023.10226913","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icce-taiwan58799.2023.10226913","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Conference on Consumer Electronics - Taiwan (ICCE-Taiwan)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085387617","display_name":"Chien\u2010Cheng Tseng","orcid":"https://orcid.org/0000-0002-4235-8567"},"institutions":[{"id":"https://openalex.org/I4387154394","display_name":"National Kaohsiung University of Science and Technology","ror":"https://ror.org/00hfj7g70","country_code":null,"type":"education","lineage":["https://openalex.org/I4387154394"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Chien-Cheng Tseng","raw_affiliation_strings":["National Kaohsiung University of Sci. and Tech.,Depart. of Computer and Communication Engineering,Kaohsiung,Taiwan","Depart. of Computer and Communication Engineering, National Kaohsiung University of Sci. and Tech., Kaohsiung, Taiwan"],"affiliations":[{"raw_affiliation_string":"National Kaohsiung University of Sci. and Tech.,Depart. of Computer and Communication Engineering,Kaohsiung,Taiwan","institution_ids":["https://openalex.org/I4387154394"]},{"raw_affiliation_string":"Depart. of Computer and Communication Engineering, National Kaohsiung University of Sci. and Tech., Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I4387154394"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055631887","display_name":"Su\u2010Ling Lee","orcid":"https://orcid.org/0000-0003-1043-7866"},"institutions":[{"id":"https://openalex.org/I80327900","display_name":"Chang Jung Christian University","ror":"https://ror.org/02s3d7j94","country_code":"TW","type":"education","lineage":["https://openalex.org/I80327900"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Su-Ling Lee","raw_affiliation_strings":["Chang-Jung Christian University,Depart. of Computer Science and Information Engineering,Tainan,Taiwan","Depart. of Computer Science and Information Engineering, Chang-Jung Christian University, Tainan, Taiwan"],"affiliations":[{"raw_affiliation_string":"Chang-Jung Christian University,Depart. of Computer Science and Information Engineering,Tainan,Taiwan","institution_ids":["https://openalex.org/I80327900"]},{"raw_affiliation_string":"Depart. of Computer Science and Information Engineering, Chang-Jung Christian University, Tainan, Taiwan","institution_ids":["https://openalex.org/I80327900"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5085387617"],"corresponding_institution_ids":["https://openalex.org/I4387154394"],"apc_list":null,"apc_paid":null,"fwci":0.1667,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.44928115,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"735","last_page":"736"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9965999722480774,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9749000072479248,"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/pagerank","display_name":"PageRank","score":0.9668617248535156},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.8733686208724976},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8508251905441284},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.830842137336731},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.65765780210495},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6461962461471558},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5663565397262573},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5163487195968628},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.46986493468284607},{"id":"https://openalex.org/keywords/network-science","display_name":"Network science","score":0.4257824420928955},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3174930214881897},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.267729252576828},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.23716247081756592},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.0865195095539093},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08587533235549927}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.9668617248535156},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.8733686208724976},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8508251905441284},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.830842137336731},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.65765780210495},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6461962461471558},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5663565397262573},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5163487195968628},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.46986493468284607},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.4257824420928955},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3174930214881897},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.267729252576828},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.23716247081756592},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0865195095539093},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08587533235549927},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icce-taiwan58799.2023.10226913","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icce-taiwan58799.2023.10226913","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 International Conference on Consumer Electronics - Taiwan (ICCE-Taiwan)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W3200474001","https://openalex.org/W3203526420","https://openalex.org/W4248672808","https://openalex.org/W4312068760"],"related_works":["https://openalex.org/W2913425789","https://openalex.org/W2905200617","https://openalex.org/W2788040429","https://openalex.org/W3037013787","https://openalex.org/W2626653991","https://openalex.org/W1967232009","https://openalex.org/W4302136133","https://openalex.org/W1884503243","https://openalex.org/W2964025114","https://openalex.org/W2887986896"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"present":[4],"a":[5,21,45,65,102],"method":[6,100],"to":[7],"speed":[8,74],"up":[9],"the":[10,72,80,84,95,98,109],"convergence":[11,73],"of":[12,15,75,82,97,105],"iterative":[13,55,76],"computation":[14,85],"pagerank":[16,40,60,63],"centrality.":[17],"Pagerank":[18],"centrality":[19,107],"is":[20],"useful":[22],"tool":[23],"for":[24,41,57],"identifying":[25],"important":[26],"or":[27],"central":[28],"nodes":[29],"in":[30,64,108],"complex":[31],"networks":[32],"based":[33],"on":[34,52],"their":[35],"graphical":[36],"representations.":[37],"However,":[38],"computing":[39,58,77],"large":[42],"graphs":[43],"remains":[44],"challenging":[46],"task.":[47],"Therefore,":[48],"our":[49],"paper":[50],"focuses":[51],"studying":[53],"fast":[54],"methods":[56,78],"original":[59],"and":[61,87],"personalized":[62],"distributed":[66],"manner.":[67],"This":[68],"approach":[69],"can":[70],"improve":[71],"at":[79,90],"expense":[81],"increasing":[83],"load":[86],"memory":[88],"requirement":[89],"each":[91],"node.":[92],"We":[93],"demonstrate":[94],"effectiveness":[96],"proposed":[99],"through":[101],"numerical":[103],"example":[104],"node":[106],"karate-club":[110],"social":[111],"network.":[112]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-24T23:09:58.560324","created_date":"2025-10-10T00:00:00"}