Scribd Logo
Importer

Bienvenue sur Scribd !

  • PageRank in Excel

    Transféré par

    Paul Prae
    880 vues3 pages
    An application of the PageRank algorithm (http://en.wikipedia.org/wiki/PageRank#Simplified_algorithm) to a matrix in Microsoft Excel. I used various starting alphas to see how the sum of the ranks would behave after multiple iterations. Spreadsheet made public at: https://drive.google.com/file/d/0ByG7Bp-4ayOWeHI0ZFJEbmpkc0k/view?usp=sharing

    Copyright

    © © All Rights Reserved

    Formats disponibles

    XLSX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document
    An application of the PageRank algorithm (http://en.wikipedia.org/wiki/PageRank#Simplified_algorithm) to a matrix in Microsoft Excel. I used various starting alphas to see how the sum of the ranks would behave after multiple iterations. Spreadsheet made public at: https://drive.google.com/file/d/0ByG7Bp-4ayOWeHI0ZFJEbmpkc0k/view?usp=sharing

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme XLSX, PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    880 vues3 pages

    PageRank in Excel

    Transféré par

    Paul Prae
    An application of the PageRank algorithm (http://en.wikipedia.org/wiki/PageRank#Simplified_algorithm) to a matrix in Microsoft Excel. I used various starting alphas to see how the sum of the ranks would behave after multiple iterations. Spreadsheet made public at: https://drive.google.com/file/d/0ByG7Bp-4ayOWeHI0ZFJEbmpkc0k/view?usp=sharing

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme XLSX, PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 3

    A

    Incoming Links

    A
    B
    C
    D
    E
    F
    Total Outgoing

    Iteration

    alpha

    A
    1
    2
    3
    4
    5

    1
    2
    3
    4
    5

    PAGERANK CONNECTIONS MATRIX


    Outgoing Links
    B
    C
    D
    E
    F
    0
    1
    0
    0
    0
    0
    0
    1
    0
    0
    1
    1
    0
    1
    1
    0
    0
    0
    0
    1
    1
    0
    0
    0
    0
    0
    0
    0
    1
    1
    2
    2
    1
    2
    3
    Number of Links
    Number of Nodes

    Initial Rank
    D

    By Paul Prae
    Total Incoming
    0
    0
    1
    1
    1
    0
    3

    0.14
    0.14
    0.14
    0.14
    0.14
    0.14
    0.166667 0.166667 0.166667 0.166667 0.166667 0.166667
    0.1
    0.1
    0.2
    0.2
    0.3
    0.1
    0.2
    0.2
    0.3
    0.3
    0.4
    0.2
    0.01
    0.01
    0.02
    0.02
    0.02
    0.01

    1
    1
    5
    2
    2
    2
    13
    6

    Sum of alpha
    0.84
    1
    1
    1.6
    0.09

    PageRank
    A
    B
    C
    D
    E
    F
    Sum of alpha
    0.14
    0.14
    0.14
    0.14
    0.14
    0.14
    0.84
    0.083533 0.143733
    0.2842
    0.1036 0.123667 0.123667
    0.8624
    0.085139 0.267745 0.236508 0.094236 0.094704 0.103332
    0.881664
    0.138464 0.22673 0.272365 0.080104 0.089565 0.091003
    0.89823104
    0.120827 0.257567 0.29782 0.075096 0.10896 0.083453
    0.94372449

    Iteration

    1
    2
    3
    4
    5

    PageRank
    A
    B
    C
    D
    E
    F
    Sum of alpha
    0.166667 0.166667 0.166667 0.166667 0.166667 0.166667
    1
    0.097222 0.166667 0.328704 0.12037 0.143519 0.143519
    1
    0.097222 0.301698 0.267618 0.10751 0.108153 0.117798
    1
    0.153485 0.250793 0.301555 0.090542 0.101009 0.102616
    1
    0.132275 0.279073 0.28729 0.08434 0.120234 0.093562 0.9967740906

    Iteration

    A
    1
    2
    3
    4
    5

    0.1
    0.1
    0.061667 0.196667
    0.105167 0.286667
    0.145667 0.263267
    0.135137 0.28412

    Iteration

    A
    1
    2
    3
    4
    5

    0.2
    0.113333
    0.142667
    0.185867
    0.159111

    B
    0.2
    0.273333
    0.381333
    0.314444
    0.319132

    PageRank
    D
    E
    F
    Sum of alpha
    0.2
    0.2
    0.3
    0.1
    1
    0.3
    0.14 0.108333 0.196667 1.0033333333
    0.274 0.114667 0.117472 0.112167 1.0101388889
    0.29717 0.09457 0.112981 0.103508
    1.017162963
    0.292227 0.091064 0.125135 0.093118 1.0208004611

    PageRank
    D
    E
    F
    Sum of alpha
    0.3
    0.3
    0.4
    0.2
    1.6
    0.435
    0.19 0.166667
    0.26 1.4383333333
    0.351389 0.149556 0.152667 0.153778 1.3313888889
    0.357248 0.121504 0.140222 0.133867 1.2531518519
    0.324506 0.113954
    0.1492 0.119327 1.1852300926

    Iteration

    PageRank
    A
    B
    C
    D
    E
    F
    Sum of alpha
    0.01
    0.01
    0.02
    0.02
    0.02
    0.01
    0.09
    0.006617 0.021467 0.032733 0.013133
    0.0115 0.018167 0.1036166667
    0.012293 0.034073 0.033221 0.013024 0.01251 0.011963
    0.117083
    0.018533 0.034555 0.040429 0.011328 0.013265 0.012242 0.1303507315
    0.018771 0.041691 0.08296 0.011665 0.016413 0.011651 0.1831523417

    1
    2
    3
    4
    5

    Sum of alpha change

    Sum of alpha change


    2

    0.2

    1.5

    0.15

    0.1

    0.5

    0.05

    Vous aimerez peut-être aussi