Distributed calculation of PageRank using strongly connected components

被引：0
|
作者：
Brinkmeier, Michael [1 ]
机构：
[1] Tech Univ Ilmenau, Inst Tech & Theoret Comp Sci, Ilmenau, Germany
来源：
INNOVATIVE INTERNET COMMUNITY SYSTEMS | 2006年 / 3908卷
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We provide an approach to distribute the calculation of PageRank, by splitting the graph into its strongly connected components. As we prove, the global ranking may be calculated componentwise, as long as the rankings of pages directly linking to the current component are already known. Depending on the structure of the WWW, this approach approach may be used to calculate the ranking on several components in parallel, and allows to split the problem intio significantly small subproblems.
引用
收藏
页码：29 / 40
页数：12
相关论文
共 50 条
  • [21] Islanding Detection of Grid Connected Distributed Generation Using Symmetrical Components
    Tiwari, Prashant D.
    Malik, Om P.
    2014 6TH IEEE POWER INDIA INTERNATIONAL CONFERENCE (PIICON), 2014,
  • [22] Strongly Connected Components Based Efficient PPR Algorithms
    Yang H.-G.
    Shen D.-R.
    Kou Y.
    Nie T.-Z.
    Yu G.
    1600, Science Press (40): : 584 - 600
  • [23] SCCMulti An Improved Parallel Strongly Connected Components Algorithm
    Tomkins, Daniel
    Smith, Timmie
    Amato, Nancy M.
    Rauchwerger, Lawrence
    ACM SIGPLAN NOTICES, 2014, 49 (08) : 393 - 394
  • [24] A Comparative Study of Algorithms for Computing Strongly Connected Components
    Hsu, D. Frank
    Lan, Xiaojie
    Miller, Gabriel
    Baird, David
    2017 IEEE 15TH INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, 15TH INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, 3RD INTL CONF ON BIG DATA INTELLIGENCE AND COMPUTING AND CYBER SCIENCE AND TECHNOLOGY CONGRESS(DASC/PICOM/DATACOM/CYBERSCI, 2017, : 431 - 437
  • [25] Orchestrating parallel detection of strongly connected components on GPUs
    Chen, Xuhao
    Chen, Cheng
    Shen, Jie
    Fang, Jianbin
    Tang, Tao
    Yang, Canqun
    Wang, Zhiying
    PARALLEL COMPUTING, 2018, 78 : 101 - 114
  • [26] MG-Hybrid: A Strongly Connected Components Detection Algorithm Using Multiple GPUs
    Hou, Junteng
    Wang, Shupeng
    Wu, Guangjun
    Ma, Bingnan
    Si, Chengxiang
    Jia, Siyu
    2020 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2020,
  • [27] Shortcutting Label Propagation for Distributed Connected Components
    Stergiou, Stergios
    Rughwani, Dipen
    Tsioutsiouliklis, Kostas
    WSDM'18: PROCEEDINGS OF THE ELEVENTH ACM INTERNATIONAL CONFERENCE ON WEB SEARCH AND DATA MINING, 2018, : 540 - 546
  • [28] Distributed Economic Dispatch over Strongly Connected Communication Networks
    Jahvani, Mohammad
    Guay, Martin
    IECON 2021 - 47TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2021,
  • [29] A distributed algorithm for average consensus on strongly connected weighted digraphs
    Priolo, Attilio
    Gasparri, Andrea
    Montijano, Eduardo
    Sagues, Carlos
    AUTOMATICA, 2014, 50 (03) : 946 - 951
  • [30] Strongly connected components based efficient computation of page rank
    Yang, Hongguo
    Shen, Derong
    Kou, Yue
    Nie, Tiezheng
    Yu, Ge
    FRONTIERS OF COMPUTER SCIENCE, 2018, 12 (06) : 1208 - 1219
12345