{"id":"https://openalex.org/W2039442094","doi":"https://doi.org/10.1109/icics.2013.6782908","title":"FFSB: Fast Fibonacci Series-Based personalized PageRank on MPI","display_name":"FFSB: Fast Fibonacci Series-Based personalized PageRank on MPI","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W2039442094","doi":"https://doi.org/10.1109/icics.2013.6782908","mag":"2039442094"},"language":"en","primary_location":{"id":"doi:10.1109/icics.2013.6782908","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icics.2013.6782908","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 9th International Conference on Information, Communications &amp; Signal Processing","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/A5018002688","display_name":"Hongjun Yin","orcid":"https://orcid.org/0000-0002-6249-2261"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hongjun Yin","raw_affiliation_strings":["School of Computer of Science and Technology, University of Science and Technology of China, Hefei, China","Sch. of Comput. of Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer of Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Sch. of Comput. of Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100763409","display_name":"Jing Li","orcid":"https://orcid.org/0000-0001-6761-7687"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Li","raw_affiliation_strings":["School of Computer of Science and Technology, University of Science and Technology of China, Hefei, China","Sch. of Comput. of Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer of Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Sch. of Comput. of Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101472380","display_name":"Yue Niu","orcid":"https://orcid.org/0000-0002-1663-2921"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Niu","raw_affiliation_strings":["School of Computer of Science and Technology, University of Science and Technology of China, Hefei, China","Sch. of Comput. of Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer of Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Sch. of Comput. of Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018002688"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.2722,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59637004,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"25","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9969000220298767,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9969000220298767,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9950000047683716,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9010201692581177},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7393536567687988},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.7145582437515259},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47660961747169495},{"id":"https://openalex.org/keywords/fibonacci-number","display_name":"Fibonacci number","score":0.470614492893219},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.43576058745384216},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37158769369125366},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37075144052505493},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2266421616077423},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17408999800682068}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.9010201692581177},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7393536567687988},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.7145582437515259},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47660961747169495},{"id":"https://openalex.org/C173734053","wikidata":"https://www.wikidata.org/wiki/Q47577","display_name":"Fibonacci number","level":2,"score":0.470614492893219},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.43576058745384216},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37158769369125366},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37075144052505493},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2266421616077423},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17408999800682068},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icics.2013.6782908","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icics.2013.6782908","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 9th International Conference on Information, Communications &amp; Signal Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"id":"https://metadata.un.org/sdg/12","display_name":"Responsible consumption and production"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1967172267","https://openalex.org/W2033252376","https://openalex.org/W2039976898","https://openalex.org/W2046833425","https://openalex.org/W2051381393","https://openalex.org/W2069153192","https://openalex.org/W2077943220","https://openalex.org/W2107577105","https://openalex.org/W2125493559","https://openalex.org/W2129565593","https://openalex.org/W2138621811","https://openalex.org/W2154894831","https://openalex.org/W2348856213"],"related_works":["https://openalex.org/W2795454383","https://openalex.org/W2154222238","https://openalex.org/W2551890212","https://openalex.org/W2557230772","https://openalex.org/W2920386017","https://openalex.org/W4302325333","https://openalex.org/W4317662907","https://openalex.org/W4316467349","https://openalex.org/W4321488442","https://openalex.org/W1992077244"],"abstract_inverted_index":{"In":[0,28],"this":[1],"paper,":[2],"we":[3,32,63],"propose":[4],"a":[5,20,51,59,68,72,76,150],"fast":[6],"MPI":[7,95],"algorithm":[8,37,106,124,174],"for":[9,38,155],"Monte":[10],"Carlo":[11],"approximation":[12],"PageRank":[13],"vector":[14],"of":[15,50,80,94,153],"all":[16,180],"the":[17,29,92,103,119,126,156,159,181],"nodes":[18],"in":[19,58,86,184],"graph,":[21],"named":[22],"Fast":[23],"Fibonacci":[24],"Series-Based":[25],"Personal":[26],"PageRank.":[27],"latter":[30],"paper":[31],"will":[33,89],"call":[34],"it":[35],"FFSB":[36],"short.":[39],"The":[40,123],"basic":[41],"ideal":[42],"is":[43,100,118,147,175],"very":[44],"efficiently":[45],"computing":[46],"single":[47,77],"random":[48,78],"walks":[49],"given":[52,67,120],"length":[53,73,81],"starting":[54],"at":[55,83,107],"each":[56,84],"node":[57,85],"graph.":[60],"More":[61],"precisely,":[62],"design":[64],"FFSB,":[65],"which":[66],"graph":[69,164],"G":[70],"and":[71,97],"\u03bb,":[74],"outputs":[75],"walk":[79,121],"\u03bb":[82,116,134],"G.":[87],"We":[88],"exhibit":[90],"that":[91,172],"number":[93],"iterations":[96],"machine":[98,110],"time":[99,111],"better":[101],"than":[102,179],"most":[104],"efficient":[105,178],"present":[108],"with":[109,125],"log":[112,130],"<inf":[113,131],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[114,132],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</inf>":[115,133],"(\u03bb":[117],"length).":[122],"complexity":[127],"0.72022":[128],"\u00d7":[129,135,142,145],"(g":[136],"+":[137,140],"max":[138],"{L":[139],"2":[141,144],"o,":[143],"g})":[146],"optimal":[148],"among":[149],"broad":[151],"family":[152],"algorithms":[154],"problem.":[157],"Also":[158],"empirical":[160],"evaluation":[161],"on":[162],"real-life":[163],"data":[165],"crawled":[166],"from":[167],"Sina":[168],"micro":[169],"blog":[170],"demonstrates":[171],"our":[173],"significantly":[176],"more":[177],"existing":[182],"candidates":[183],"production":[185],"parallel":[186],"programing":[187],"environment":[188],"MPI.":[189]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}