This document discusses different damping functions that can be used for link-based ranking algorithms like PageRank. It begins by rewriting the PageRank algorithm and defining branching contribution of a path. It then presents an explicit formula for PageRank and generalizes it to a functional ranking using different damping functions. It proposes a linear damping function and shows how to calculate rankings using this function without storing the full path matrices. Finally, it provides pseudocode for the algorithm. The key points are: rewriting PageRank, generalizing to different damping functions, proposing a linear damping, and giving an algorithm to compute rankings with the linear damping efficiently.
Keynote at the Dutch-Belgian Information Retrieval Workshop, November 2016, Delft, Netherlands.
Based on KDD 2016 tutorial with Sara Hajian and Francesco Bonchi.
KDD 2016 tutorial on Algorithmic Bias, Parts I and II.
Video:
Part I: https://www.youtube.com/watch?v=mJcWrfoGup8
Part II: https://www.youtube.com/watch?v=nKemhMbaYcU
Part III: https://www.youtube.com/watch?v=ErgHjxJsEKA
By Sara Hajian, Francesco Bonchi, and Carlos Castillo.
http://francescobonchi.com/algorithmic_bias_tutorial.html
KDD 2016 tutorial on Algorithmic Bias, Parts III and IV.
Video: https://www.youtube.com/watch?v=ErgHjxJsEKA
By Sara Hajian, Francesco Bonchi, and Carlos Castillo.
http://francescobonchi.com/algorithmic_bias_tutorial.html
Various examples of observational studies, mostly fo the analysis of social media.
Lecture for the M. Sc. Data Science, Sapienza University of Rome, Spring 2016.
Basic concepts about natural experiments, based mostly on Dunning's book.
Lecture for the M. Sc. Data Science, Sapienza University of Rome, Spring 2016.
Predictions of links in graphs based on content and information propagations.
Lecture for the M. Sc. Data Science, Sapienza University of Rome, Spring 2016.
Keynote at the Dutch-Belgian Information Retrieval Workshop, November 2016, Delft, Netherlands.
Based on KDD 2016 tutorial with Sara Hajian and Francesco Bonchi.
KDD 2016 tutorial on Algorithmic Bias, Parts I and II.
Video:
Part I: https://www.youtube.com/watch?v=mJcWrfoGup8
Part II: https://www.youtube.com/watch?v=nKemhMbaYcU
Part III: https://www.youtube.com/watch?v=ErgHjxJsEKA
By Sara Hajian, Francesco Bonchi, and Carlos Castillo.
http://francescobonchi.com/algorithmic_bias_tutorial.html
KDD 2016 tutorial on Algorithmic Bias, Parts III and IV.
Video: https://www.youtube.com/watch?v=ErgHjxJsEKA
By Sara Hajian, Francesco Bonchi, and Carlos Castillo.
http://francescobonchi.com/algorithmic_bias_tutorial.html
Various examples of observational studies, mostly fo the analysis of social media.
Lecture for the M. Sc. Data Science, Sapienza University of Rome, Spring 2016.
Basic concepts about natural experiments, based mostly on Dunning's book.
Lecture for the M. Sc. Data Science, Sapienza University of Rome, Spring 2016.
Predictions of links in graphs based on content and information propagations.
Lecture for the M. Sc. Data Science, Sapienza University of Rome, Spring 2016.
Key Trends Shaping the Future of Infrastructure.pdfCheryl Hung
Keynote at DIGIT West Expo, Glasgow on 29 May 2024.
Cheryl Hung, ochery.com
Sr Director, Infrastructure Ecosystem, Arm.
The key trends across hardware, cloud and open-source; exploring how these areas are likely to mature and develop over the short and long-term, and then considering how organisations can position themselves to adapt and thrive.
Epistemic Interaction - tuning interfaces to provide information for AI supportAlan Dix
Paper presented at SYNERGY workshop at AVI 2024, Genoa, Italy. 3rd June 2024
https://alandix.com/academic/papers/synergy2024-epistemic/
As machine learning integrates deeper into human-computer interactions, the concept of epistemic interaction emerges, aiming to refine these interactions to enhance system adaptability. This approach encourages minor, intentional adjustments in user behaviour to enrich the data available for system learning. This paper introduces epistemic interaction within the context of human-system communication, illustrating how deliberate interaction design can improve system understanding and adaptation. Through concrete examples, we demonstrate the potential of epistemic interaction to significantly advance human-computer interaction by leveraging intuitive human communication strategies to inform system design and functionality, offering a novel pathway for enriching user-system engagements.
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...DanBrown980551
Do you want to learn how to model and simulate an electrical network from scratch in under an hour?
Then welcome to this PowSyBl workshop, hosted by Rte, the French Transmission System Operator (TSO)!
During the webinar, you will discover the PowSyBl ecosystem as well as handle and study an electrical network through an interactive Python notebook.
PowSyBl is an open source project hosted by LF Energy, which offers a comprehensive set of features for electrical grid modelling and simulation. Among other advanced features, PowSyBl provides:
- A fully editable and extendable library for grid component modelling;
- Visualization tools to display your network;
- Grid simulation tools, such as power flows, security analyses (with or without remedial actions) and sensitivity analyses;
The framework is mostly written in Java, with a Python binding so that Python developers can access PowSyBl functionalities as well.
What you will learn during the webinar:
- For beginners: discover PowSyBl's functionalities through a quick general presentation and the notebook, without needing any expert coding skills;
- For advanced developers: master the skills to efficiently apply PowSyBl functionalities to your real-world scenarios.
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...UiPathCommunity
💥 Speed, accuracy, and scaling – discover the superpowers of GenAI in action with UiPath Document Understanding and Communications Mining™:
See how to accelerate model training and optimize model performance with active learning
Learn about the latest enhancements to out-of-the-box document processing – with little to no training required
Get an exclusive demo of the new family of UiPath LLMs – GenAI models specialized for processing different types of documents and messages
This is a hands-on session specifically designed for automation developers and AI enthusiasts seeking to enhance their knowledge in leveraging the latest intelligent document processing capabilities offered by UiPath.
Speakers:
👨🏫 Andras Palfi, Senior Product Manager, UiPath
👩🏫 Lenka Dulovicova, Product Program Manager, UiPath
DevOps and Testing slides at DASA ConnectKari Kakkonen
My and Rik Marselis slides at 30.5.2024 DASA Connect conference. We discuss about what is testing, then what is agile testing and finally what is Testing in DevOps. Finally we had lovely workshop with the participants trying to find out different ways to think about quality and testing in different parts of the DevOps infinity loop.
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Ramesh Iyer
In today's fast-changing business world, Companies that adapt and embrace new ideas often need help to keep up with the competition. However, fostering a culture of innovation takes much work. It takes vision, leadership and willingness to take risks in the right proportion. Sachin Dev Duggal, co-founder of Builder.ai, has perfected the art of this balance, creating a company culture where creativity and growth are nurtured at each stage.
UiPath Test Automation using UiPath Test Suite series, part 4DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 4. In this session, we will cover Test Manager overview along with SAP heatmap.
The UiPath Test Manager overview with SAP heatmap webinar offers a concise yet comprehensive exploration of the role of a Test Manager within SAP environments, coupled with the utilization of heatmaps for effective testing strategies.
Participants will gain insights into the responsibilities, challenges, and best practices associated with test management in SAP projects. Additionally, the webinar delves into the significance of heatmaps as a visual aid for identifying testing priorities, areas of risk, and resource allocation within SAP landscapes. Through this session, attendees can expect to enhance their understanding of test management principles while learning practical approaches to optimize testing processes in SAP environments using heatmap visualization techniques
What will you get from this session?
1. Insights into SAP testing best practices
2. Heatmap utilization for testing
3. Optimization of testing processes
4. Demo
Topics covered:
Execution from the test manager
Orchestrator execution result
Defect reporting
SAP heatmap example with demo
Speaker:
Deepak Rai, Automation Practice Lead, Boundaryless Group and UiPath MVP
Essentials of Automations: Optimizing FME Workflows with ParametersSafe Software
Are you looking to streamline your workflows and boost your projects’ efficiency? Do you find yourself searching for ways to add flexibility and control over your FME workflows? If so, you’re in the right place.
Join us for an insightful dive into the world of FME parameters, a critical element in optimizing workflow efficiency. This webinar marks the beginning of our three-part “Essentials of Automation” series. This first webinar is designed to equip you with the knowledge and skills to utilize parameters effectively: enhancing the flexibility, maintainability, and user control of your FME projects.
Here’s what you’ll gain:
- Essentials of FME Parameters: Understand the pivotal role of parameters, including Reader/Writer, Transformer, User, and FME Flow categories. Discover how they are the key to unlocking automation and optimization within your workflows.
- Practical Applications in FME Form: Delve into key user parameter types including choice, connections, and file URLs. Allow users to control how a workflow runs, making your workflows more reusable. Learn to import values and deliver the best user experience for your workflows while enhancing accuracy.
- Optimization Strategies in FME Flow: Explore the creation and strategic deployment of parameters in FME Flow, including the use of deployment and geometry parameters, to maximize workflow efficiency.
- Pro Tips for Success: Gain insights on parameterizing connections and leveraging new features like Conditional Visibility for clarity and simplicity.
We’ll wrap up with a glimpse into future webinars, followed by a Q&A session to address your specific questions surrounding this topic.
Don’t miss this opportunity to elevate your FME expertise and drive your projects to new heights of efficiency.
The Art of the Pitch: WordPress Relationships and SalesLaura Byrne
Clients don’t know what they don’t know. What web solutions are right for them? How does WordPress come into the picture? How do you make sure you understand scope and timeline? What do you do if sometime changes?
All these questions and more will be explored as we talk about matching clients’ needs with what your agency offers without pulling teeth or pulling your hair out. Practical tips, and strategies for successful relationship building that leads to closing the deal.
The Art of the Pitch: WordPress Relationships and Sales
Generalizing PageRank (Pisa)
1. Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
The Choice of a Damping Function for
Notation
Propagating Page Importance
Rewriting
PageRank in Link-Based Ranking
Functional
Rankings
Algorithms
Comparison
Ricardo Baeza-Yates1 , Paolo Boldi2 and Carlos Castillo3
Conclusions
1. Yahoo Research – Barcelona, Spain
2. Universit` di Milano – Italy
a
3. Universit` di Roma “La Sapienza” – Italy
a
February 6th, 2005
2. Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
1 Notation
C. Castillo
Notation 2 Rewriting PageRank
Rewriting
PageRank
Functional
Rankings
3 Functional Rankings
Algorithms
Comparison 4 Algorithms
Conclusions
5 Comparison
6 Conclusions
3. •›››››››››››››››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation
Rewriting
PageRank Let PN×N be the normalized link matrix of a graph
Functional
Rankings Row-normalized
Algorithms No “sinks”
Comparison
Conclusions
4. ••››››››››››››››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation Definition (PageRank)
Rewriting
PageRank
Stationary state of:
Functional
Rankings (1 − α)
αP + 1N×N
Algorithms N
Comparison
Conclusions
5. ••››››››››››››››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation Definition (PageRank)
Rewriting
PageRank
Stationary state of:
Functional
Rankings (1 − α)
αP + 1N×N
Algorithms N
Comparison
Conclusions Follow links with probability α
Random jump with probability 1 − α
6. •••›››››››››››››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation
Rewriting Rewriting PageRank [Boldi et al., 2005]
PageRank
Functional ∞
Rankings (1 − α)
r(α) = (αP)t .
Algorithms N
t=0
Comparison
Conclusions
7. ••••››››››››››››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation
Rewriting
Definition (Branching contribution of a path)
PageRank
Given a path p = x1 , x2 , . . . , xt of length t = |p|
Functional
Rankings
1
Algorithms
branching(p) =
Comparison d1 d2 · · · dt−1
Conclusions where di are the out-degrees of the members of the path
8. •••••›››››››››››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Explicit formula for PageRank [Newman et al., 2001]
Notation
(1 − α)α|p|
Rewriting ri (α) = branching(p)
PageRank N
p∈Path(−,i)
Functional
Rankings
Algorithms
Comparison
Conclusions
9. •••••›››››››››››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Explicit formula for PageRank [Newman et al., 2001]
Notation
(1 − α)α|p|
Rewriting ri (α) = branching(p)
PageRank N
p∈Path(−,i)
Functional
Rankings
Algorithms Path(−, i) are incoming paths in node i
Comparison
Conclusions
10. •••••›››››››››››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Explicit formula for PageRank [Newman et al., 2001]
Notation
(1 − α)α|p|
Rewriting ri (α) = branching(p)
PageRank N
p∈Path(−,i)
Functional
Rankings
Algorithms Path(−, i) are incoming paths in node i
Comparison
Conclusions
General functional ranking
damping(|p|)
ri (α) = branching(p)
N
p∈Path(−,i)
11. ••••••››››››››››››
Damping
Functions for
Link Ranking Distribution of shortest paths
R. Baeza-Yates,
P. Boldi and .it (40M pages) .uk (18M pages)
C. Castillo 0.3 0.3
Notation
0.2 0.2
Frequency
Frequency
Rewriting
PageRank
0.1 0.1
Functional
Rankings
0.0 0.0
5 10 15 20 25 30 5 10 15 20 25 30
Algorithms
Distance Distance
Comparison
.eu.int (800K pages) Synthetic graph (100K pages)
Conclusions
0.3 0.3
0.2 0.2
Frequency
Frequency
0.1 0.1
0.0 0.0
5 10 15 20 25 30 5 10 15 20 25 30
Distance Distance
12. •••••••›››››››››››
Damping
Functions for
0.30
Link Ranking
R. Baeza-Yates, damping(t) with α=0.8
P. Boldi and
C. Castillo
damping(t) with α=0.7
Notation 0.20
Rewriting Weight
PageRank
Functional
Rankings 0.10
Algorithms
Comparison
Conclusions 0.00
1 2 3 4 5 6 7 8 9 10
Length of the path (t)
Exponential damping = PageRank
damping(t) = α(1 − α)t
13. ••••••••››››››››››
Damping
Functions for
0.30
Link Ranking
damping(t) with L=15
R. Baeza-Yates, damping(t) with L=10
P. Boldi and
C. Castillo
0.20
Weight
Notation
Rewriting
PageRank
Functional 0.10
Rankings
Algorithms
Comparison
0.00
Conclusions 1 2 3 4 5 6 7 8 9 10
Length of the path (t)
Linear damping
2(L−t)
L(L+1) t<L
damping(t) =
0 t≥L
14. ••••••••››››››››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
For calculating LinearRank we use:
Notation
∞
Rewriting 1
PageRank LinearRank = damping(t)Pt
Functional N
t=0
Rankings
L−1
Algorithms 1 2(L − t) t
Comparison
= P
N L(L + 1)
Conclusions
t=0
15. ••••••••››››››››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
For calculating LinearRank we use:
Notation
∞
Rewriting 1
PageRank LinearRank = damping(t)Pt
Functional N
t=0
Rankings
L−1
Algorithms 1 2(L − t) t
Comparison
= P
N L(L + 1)
Conclusions
t=0
However, we cannot hold the temporary Pt in memory!
16. •••••••••›››››››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
We have to rewrite to be able to calculate:
Notation
2
Rewriting R(0) =
PageRank L+1
Functional (L − k − 1) (k)
Rankings R(k+1) = R P
Algorithms
(L − k)
Comparison
Conclusions
17. •••••••••›››››››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
We have to rewrite to be able to calculate:
Notation
2
Rewriting R(0) =
PageRank L+1
Functional (L − k − 1) (k)
Rankings R(k+1) = R P
Algorithms
(L − k)
Comparison
L−1
Conclusions LinearRank = R(k)
k=0
18. •••••••••›››››››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
We have to rewrite to be able to calculate:
Notation
2
Rewriting R(0) =
PageRank L+1
Functional (L − k − 1) (k)
Rankings R(k+1) = R P
Algorithms
(L − k)
Comparison
L−1
Conclusions LinearRank = R(k)
k=0
Now we can give the algorithm . . .
19. ••••••••••››››››››
Damping
Functions for
Link Ranking 1: for i : 1 . . . N do {Initialization}
2
R. Baeza-Yates, 2: Score[i] ← R[i] ← L+1
P. Boldi and
C. Castillo 3: end for
Notation
Rewriting
PageRank
Functional
Rankings
Algorithms
Comparison
Conclusions
20. ••••••••••››››››››
Damping
Functions for
Link Ranking 1: for i : 1 . . . N do {Initialization}
2
R. Baeza-Yates, 2: Score[i] ← R[i] ← L+1
P. Boldi and
C. Castillo 3: end for
Notation
4: for k : 1 . . . L − 1 do {Iteration step}
Rewriting
5: Aux ← 0
PageRank
Functional
Rankings
Algorithms
Comparison
Conclusions
21. ••••••••••››››››››
Damping
Functions for
Link Ranking 1: for i : 1 . . . N do {Initialization}
2
R. Baeza-Yates, 2: Score[i] ← R[i] ← L+1
P. Boldi and
C. Castillo 3: end for
Notation
4: for k : 1 . . . L − 1 do {Iteration step}
Rewriting
5: Aux ← 0
PageRank 6: for i : 1 . . . N do {Follow links in the graph}
Functional
Rankings
7: for all j such that there is a link from i to j do
Algorithms
8: Aux[j] ← Aux[j] + R[i]/outdegree(i)
Comparison 9: end for
Conclusions 10: end for
22. ••••••••••››››››››
Damping
Functions for
Link Ranking 1: for i : 1 . . . N do {Initialization}
2
R. Baeza-Yates, 2: Score[i] ← R[i] ← L+1
P. Boldi and
C. Castillo 3: end for
Notation
4: for k : 1 . . . L − 1 do {Iteration step}
Rewriting
5: Aux ← 0
PageRank 6: for i : 1 . . . N do {Follow links in the graph}
Functional
Rankings
7: for all j such that there is a link from i to j do
Algorithms
8: Aux[j] ← Aux[j] + R[i]/outdegree(i)
Comparison 9: end for
Conclusions 10: end for
11: for i : 1 . . . N do {Add to ranking value}
12: R[i] ← Aux[i] × (L−k−1)
(L−k)
13: Score[i] ← Score[i] + R[i]
14: end for
15: end for
16: return Score
23. ••••••••••››››››››
Damping
Functions for
Link Ranking 1: for i : 1 . . . N do {Initialization}
2
R. Baeza-Yates, 2: Score[i] ← R[i] ← L+1
P. Boldi and
C. Castillo 3: end for
Notation
4: for k : 1 . . . L − 1 do {Iteration step}
Rewriting
5: Aux ← 0
PageRank 6: for i : 1 . . . N do {Follow links in the graph}
Functional
Rankings
7: for all j such that there is a link from i to j do
Algorithms
8: Aux[j] ← Aux[j] + R[i]/outdegree(i)
Comparison 9: end for
Conclusions 10: end for
11: for i : 1 . . . N do {Add to ranking value}
12: R[i] ← Aux[i] × (L−k−1)
(L−k)
13: Score[i] ← Score[i] + R[i]
14: end for
15: end for
16: return Score
24. •••••••••••›››››››
Damping
Functions for
Link Ranking Other functions studied in the paper:
R. Baeza-Yates,
P. Boldi and Hyperbolic damping
C. Castillo
Notation
Rewriting
PageRank
Functional
Rankings
Algorithms
Comparison
Conclusions
25. •••••••••••›››››››
Damping
Functions for
Link Ranking Other functions studied in the paper:
R. Baeza-Yates,
P. Boldi and Hyperbolic damping
C. Castillo
Empirical damping
Notation
Rewriting 0.7
PageRank Average text similarity
Functional
Rankings
0.6
Algorithms
0.5
Comparison
Conclusions
0.4
0.3
0.2
1 2 3 4 5
Link distance
26. ••••••••••••››››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation
Rewriting
PageRank
How to approximate one functional ranking with another?
Functional
Rankings
Algorithms
Comparison
Conclusions
27. ••••••••••••››››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation
Rewriting
PageRank
How to approximate one functional ranking with another?
Functional Analysis (in the paper): match the first few levels of their
Rankings
damping functions
Algorithms
Comparison In practice the orderings can be very similar . . .
Conclusions
28. •••••••••••••›››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation
Experimental comparison: 18-million nodes in the U.K. Web
Rewriting
PageRank Graph
Functional
Rankings
Algorithms
Comparison
Conclusions
29. •••••••••••••›››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation
Experimental comparison: 18-million nodes in the U.K. Web
Rewriting
PageRank Graph
Functional
Rankings
Calculated PageRank with α = 0.1, 0.2, . . . , 0.9
Algorithms
Comparison
Conclusions
30. •••••••••••••›››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation
Experimental comparison: 18-million nodes in the U.K. Web
Rewriting
PageRank Graph
Functional
Rankings
Calculated PageRank with α = 0.1, 0.2, . . . , 0.9
Algorithms Calculated LinearRank with L = 5, 10, . . . , 25
Comparison
Conclusions
31. •••••••••••••›››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation
Experimental comparison: 18-million nodes in the U.K. Web
Rewriting
PageRank Graph
Functional
Rankings
Calculated PageRank with α = 0.1, 0.2, . . . , 0.9
Algorithms Calculated LinearRank with L = 5, 10, . . . , 25
Comparison
For certain combinations of parameters, the rankings are
Conclusions
almost equal!
32. ••••••••••••••››››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
Experimental Comparison in the U.K. Web Graph
C. Castillo
Notation
Rewriting
1.00
0.95
τ
PageRank
Functional 0.90
Rankings
0.85
τ ≥ 0.95
Algorithms 0.80
Comparison
Conclusions 25
20
15 0.9
L 10 0.7
0.8
5 0.5 0.6 α
33. •••••••••••••••›››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
Prediction of Best Parameter Combinations (Analysis)
C. Castillo
25
Actual optimum
Notation Predicted optimum with length=5
Rewriting
L that maximizes Kendall’s τ 20
PageRank
Functional
Rankings 15
Algorithms
Comparison 10
Conclusions
5
0.5 0.6 0.7 0.8 0.9
Exponent α
34. ••••••••••••••••››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation
Rewriting
What have we done?
PageRank
Functional
Rankings
Algorithms
Comparison
Conclusions
35. ••••••••••••••••››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation
Rewriting
What have we done?
PageRank
Separate the damping from the calculation
Functional
Rankings
Algorithms
Comparison
Conclusions
36. ••••••••••••••••››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation
Rewriting
What have we done?
PageRank
Separate the damping from the calculation
Functional
Rankings Show that different damping functions can provide the
Algorithms
same ranking
Comparison
Conclusions
37. ••••••••••••••••››
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation
Rewriting
What have we done?
PageRank
Separate the damping from the calculation
Functional
Rankings Show that different damping functions can provide the
Algorithms
same ranking
Comparison
Conclusions
Analysis and experiments in the paper
38. •••••••••••••••••›
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation
Rewriting What can we do with this?
PageRank
Functional Fast approximation of PageRank using linear damping
Rankings
Algorithms
Comparison
Conclusions
39. •••••••••••••••••›
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation
Rewriting What can we do with this?
PageRank
Functional Fast approximation of PageRank using linear damping
Rankings
Algorithms
Fast calculation of other link-based rankings (e.g. HITS)
Comparison
Conclusions
40. •••••••••••••••••›
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation
Rewriting What can we do with this?
PageRank
Functional Fast approximation of PageRank using linear damping
Rankings
Algorithms
Fast calculation of other link-based rankings (e.g. HITS)
Comparison Spam detection (e.g.: cut the first levels of links)
Conclusions
41. ••••••••••••••••••
Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Notation
Rewriting
PageRank
Functional
Rankings
Thank you!
Algorithms
Comparison
Conclusions
42. Damping
Functions for
Link Ranking
R. Baeza-Yates,
P. Boldi and
C. Castillo
Baeza-Yates, R., Boldi, P., and Castillo, C. (2005).
Notation The choice of a damping function for propagating importance in link-based
ranking.
Rewriting
PageRank
Technical report, Dipartimento di Scienze dell’Informazione, Universit degli
Studi di Milano.
Functional
Rankings Boldi, P., Santini, M., and Vigna, S. (2005).
Algorithms Pagerank as a function of the damping factor.
In Proceedings of the 14th international conference on World Wide Web,
Comparison
pages 557–566, Chiba, Japan. ACM Press.
Conclusions
Newman, M. E., Strogatz, S. H., and Watts, D. J. (2001).
Random graphs with arbitrary degree distributions and their applications.
Phys Rev E Stat Nonlin Soft Matter Phys, 64(2 Pt 2).