SlideShare une entreprise Scribd logo
Cerveau = GrapheCerveau = Graphe
#QueDuWeb @SylvainDeaure
Leonhard
Euler
Se posant des
questions à
dormir sous les
ponts
(1735)
https://commons.wikimedia.org/wiki/Leonhard_Euler
#QueDuWeb @SylvainDeaure
Les 7 Ponts de Königsberg
https://dev.to/vaidehijoshi/knigsberg-seven-small-bridges-one-giant-graph-problem
#QueDuWeb @SylvainDeaure
1735
Léonard était un génie
https://dev.to/vaidehijoshi/knigsberg-seven-small-bridges-one-giant-graph-problem
#QueDuWeb @SylvainDeaure
Structure – Graphe et Arbre
Cocon.SeCocon.Se
#QueDuWeb @SylvainDeaure
Structure – Graphe et Arbre
Cocon.SeCocon.Se
#QueDuWeb @SylvainDeaure
Le Page Rank
● Larry Page
● Algo de théorie de graphes
● Compenser on-site
● Coeur de Google
● Souvent, mal compris
#QueDuWeb @SylvainDeaure
Deux approches
● Le surfeur aléatoire
● Le calcul par diffusion
Mais un seul objet mathématique
#QueDuWeb @SylvainDeaure
« An
algorithm
must be seen
to be
believed »
Donald Knuth
#QueDuWeb @SylvainDeaure
NETLOGO
#QueDuWeb @SylvainDeaure
( Merci @ThomasCubel )( Merci @ThomasCubel )
Le PR, Intuitif ?
● Faire un lien ne fait pas forcément monter le
PR de la page cible
● Le PR ne se transmet qu'à une échelle locale.
#QueDuWeb @SylvainDeaure
Le bon paradigme
● Boucle d'Or
#QueDuWeb @SylvainDeaure
Cocon.SeCocon.Se
Site, Graph et Maths
● Objet « Réel » : Site
● Conversion en Graphe
● Calculs + Visualisation
● Transposition à l'objet « Réel »
● Ici, va et vient simple
● Compréhension des mécanismes
#QueDuWeb @SylvainDeaure

Contenu connexe

En vedette

AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
Christy Abraham Joy
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
Vit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
MindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
RachelPearson36
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Applitools
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
GetSmarter
 
ChatGPT webinar slides
ChatGPT webinar slidesChatGPT webinar slides
ChatGPT webinar slides
Alireza Esmikhani
 
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike RoutesMore than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
Project for Public Spaces & National Center for Biking and Walking
 

En vedette (20)

AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
Unlocking the Power of ChatGPT and AI in Testing - A Real-World Look, present...
 
12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work12 Ways to Increase Your Influence at Work
12 Ways to Increase Your Influence at Work
 
ChatGPT webinar slides
ChatGPT webinar slidesChatGPT webinar slides
ChatGPT webinar slides
 
More than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike RoutesMore than Just Lines on a Map: Best Practices for U.S Bike Routes
More than Just Lines on a Map: Best Practices for U.S Bike Routes
 

Des graphes... aux mots Ep3 QueDuWeb 2017

  • 1. Cerveau = GrapheCerveau = Graphe #QueDuWeb @SylvainDeaure
  • 2. Leonhard Euler Se posant des questions à dormir sous les ponts (1735) https://commons.wikimedia.org/wiki/Leonhard_Euler #QueDuWeb @SylvainDeaure
  • 3. Les 7 Ponts de Königsberg https://dev.to/vaidehijoshi/knigsberg-seven-small-bridges-one-giant-graph-problem #QueDuWeb @SylvainDeaure
  • 4. 1735 Léonard était un génie https://dev.to/vaidehijoshi/knigsberg-seven-small-bridges-one-giant-graph-problem #QueDuWeb @SylvainDeaure
  • 5. Structure – Graphe et Arbre Cocon.SeCocon.Se #QueDuWeb @SylvainDeaure
  • 6. Structure – Graphe et Arbre Cocon.SeCocon.Se #QueDuWeb @SylvainDeaure
  • 7. Le Page Rank ● Larry Page ● Algo de théorie de graphes ● Compenser on-site ● Coeur de Google ● Souvent, mal compris #QueDuWeb @SylvainDeaure
  • 8. Deux approches ● Le surfeur aléatoire ● Le calcul par diffusion Mais un seul objet mathématique #QueDuWeb @SylvainDeaure
  • 9. « An algorithm must be seen to be believed » Donald Knuth #QueDuWeb @SylvainDeaure
  • 10. NETLOGO #QueDuWeb @SylvainDeaure ( Merci @ThomasCubel )( Merci @ThomasCubel )
  • 11. Le PR, Intuitif ? ● Faire un lien ne fait pas forcément monter le PR de la page cible ● Le PR ne se transmet qu'à une échelle locale. #QueDuWeb @SylvainDeaure
  • 12. Le bon paradigme ● Boucle d'Or #QueDuWeb @SylvainDeaure Cocon.SeCocon.Se
  • 13. Site, Graph et Maths ● Objet « Réel » : Site ● Conversion en Graphe ● Calculs + Visualisation ● Transposition à l'objet « Réel » ● Ici, va et vient simple ● Compréhension des mécanismes #QueDuWeb @SylvainDeaure