Measuring Hyperlink Distances Wikipedia case study Rodrigo R. Paim - PowerPoint PPT Presentation

Oct 25, 2023 •580 likes •811 views

Measuring Hyperlink Distances Wikipedia case study Rodrigo R. Paim Daniel R. Figueiredo Universidade Federal do Rio de Janeiro 2 nd Workshop of Brazilian Institute for Web Science Research Webpages and Hyperlinks Paim & Figueiredo - 2011

Measuring Hyperlink Distances Wikipedia case study Rodrigo R. Paim Daniel R. Figueiredo Universidade Federal do Rio de Janeiro 2 nd Workshop of Brazilian Institute for Web Science Research
Webpages and Hyperlinks Paim & Figueiredo - 2011
The Web Graph Webpages → Vertices Hyperlinks → Directed Edges Campus UFRJ Rio Brazil Paim & Figueiredo - 2011
Hyperlink Distance Webpages have some specific content Can’t get it from structure of the web New concept to analyze “connected webpages” Inversely proportional to contextual similarity d 2 Economic Physics Crisis d 1 < d 2 , d 3 d 1 Greece Europe Maths d 3 Paim & Figueiredo - 2011
Measuring Distances Multiple distance metrics Variation of Jaccard distance IDF-based Keywords play a crucial role Indicate context of a webpage Why to measure distances? Paim & Figueiredo - 2011
Navigating the Web Can one go from any webpage to another using local information only? Image from The Opte Project Website Paim & Figueiredo - 2011
Navigating the Web Car Safety Food Paim & Figueiredo - 2011
Navigating the Web Car Safety Restaurant Food Industry Agriculture Food Paim & Figueiredo - 2011
Navigating the Web Car Food Safety Processing Nestlé Restaurant Food Industry Manufacturing Agriculture Food Paim & Figueiredo - 2011
Navigating the Web Car Food Safety Processing Automotive Nestlé Industry Restaurant Food Automobile Industry Manufacturing Agriculture Food Paim & Figueiredo - 2011
Navigating the Web Car Food Safety Processing Automotive Nestlé Industry Restaurant Food Automobile Industry Manufacturing Agriculture Food Paim & Figueiredo - 2011
Problem Formulation Decentralized greedy algorithm From any u to any v Choose closest hyperlink to destination Local information only Can it reach destination? In few steps Using hyperlink distances Paim & Figueiredo - 2011
Case Study Wikipedia Two major sets D : Documents (articles) C : Categories Keywords of documents Wikipedia web graph Vertices (~ 3.6 M) Edges (~ 100 M) Paim & Figueiredo - 2011
Navigation Algorithms BFS Minimum distance with global knowledge Random Walk Next webpage chosen randomly Greedy Algorithm Only closest neighbor (dead ends) Modified Greedy Closest neighbor (not visited yet) Paim & Figueiredo - 2011
Results
Results 96.45%
Results 16.88%
Results Dead Ends 5.46%
Results 45.27%
Conclusion Greedy performs worse than Random Walk But Modified Greedy performs better Only for big distances However far from optimal (BFS) Categories are not a good “compass” Ongoing work: How to define a better greedy algorithm? Paim & Figueiredo - 2011
Thanks for your attention! Rodrigo R. Paim Daniel R. Figueiredo LAND – PESC/COPPE - UFRJ Measuring Hyperlink Distances: Wikipedia Case Study ACM WebSci'11 (Extended Abstract) Paim & Figueiredo - 2011

Recommend

Measuring distance 1 What do we know about distances to our nearest neighbours in space? 2

Measuring distance 1 What do we know about distances to our nearest neighbours in space? 2 Our Solar System, image: NASA/JPL The night sky is full of interesting objects. Is it possible to tell which objects are closest to us? What

613 views • 33 slides

Using Transportation Distances for Measuring Melodic Similarity Rainer Typke, Panos Giannopoulos,

Using Transportation Distances for Measuring Melodic Similarity Rainer Typke, Panos Giannopoulos, Remco C. Veltkamp, Frans Wiering, Ren e van Oostrum Utrecht University, Institute of Information and Computing Sciences Center for Geometry,

711 views • 36 slides

Measuring distances between medical entities. Step 1: DrugBank Alberto Olivares-Alarcos Iva

Measuring distances between medical entities. Step 1: DrugBank Alberto Olivares-Alarcos Iva Stankovic Humberto Gonzlez and Horacio Rodrguez Department of Computing Science, Universitat Politcnica de Catalunya, UPC Abstract We

618 views • 3 slides

Measuring Cosmic Distances with Quasars Main collaborators: K. Denney & D. Watson, plus

Measuring Cosmic Distances with Quasars Main collaborators: K. Denney & D. Watson, plus students (DARK), A. King & T. Davis (U. Queensland), Marianne Vestergaard M. Bentz (Georgia St.), B. Peterson (OSU) Dark Cosmology Centre,

525 views • 18 slides

Measuring Geometrical Distances to Cepheids with II Jeter Hall Fermilab Center for Particle

Measuring Geometrical Distances to Cepheids with II Jeter Hall Fermilab Center for Particle Astrophysics Workshop on Stellar Intensity January 29-30, 2009 Interferometry in Salt Lake City Cosmic Distance Distance Ladder Redshift Variable

251 views • 9 slides

HART HyperLINK Program APTA Conference May 7, 2018 2 HART HyperLINK Launched the first

HART HyperLINK Program APTA Conference May 7, 2018 2 HART HyperLINK Launched the first transit operated ride-share program in November 2016 Two phased approach Promoting first /last mile solutions to multimodal transit in

765 views • 21 slides

Measuring Distances ASTR/PHYS 4080: Intro to Cosmology Week 6 ASTR/PHYS 4080: Introduction to

Measuring Distances ASTR/PHYS 4080: Intro to Cosmology Week 6 ASTR/PHYS 4080: Introduction to Cosmology Spring 2018: Week 06 1 How do you measure distances when youre too lazy to get off the couch? TV is 6 or 7 years old, new TVs are

541 views • 18 slides

$Geodesic distances and intrinsic distances on some fractal sets Masanori Hino (Kyoto Univ.)$

Geodesic distances and intrinsic distances on some fractal sets Masanori Hino (Kyoto Univ.)

Geodesic distances and intrinsic distances on some fractal sets Masanori Hino (Kyoto Univ.) International Conference on Advances on Fractals and Related Topics Chinese University of Hong Kong, December 11, 2012 1/17 1. Introduction M : a

844 views • 40 slides

Mechatronics Project Presentation An Inexpensive Electronic Method for Measuring Takeoff

Mechatronics Project Presentation An Inexpensive Electronic Method for Measuring Takeoff Distances BY: KARL ABDELNOUR ROBERT ECKHARDT SAUMIL PARIKH 1 OUTLINE OF PRESENTATION INTRODUCTION HARDWARE EXPERIMENTAL SETUP LIVE DEMO

527 views • 20 slides

To Randomize or Not To Randomize: Space Optimal Summaries for Hyperlink Analysis Tam as

Fully Personalized PageRank Similarity Search To Randomize or Not To Randomize: Space Optimal Summaries for Hyperlink Analysis Tam as Sarl os, E otv os University and Computer and Automation Institute, Hungarian Academy of

571 views • 22 slides

Phylogenetic trees II Estimating distances, estimating trees from distances Gerhard Jger

Phylogenetic trees II Estimating distances, estimating trees from distances Gerhard Jger Words, Bones, Genes, Tools February 28, 2018 Gerhard Jger Distance-based estimation WBGT 1 / 67 Background Background Gerhard Jger

814 views • 68 slides

Metric Distances 28 Great Circle Distances North Pole (90N lat) North Pole C Prime

Metric Distances 28 Great Circle Distances North Pole (90N lat) North Pole C Prime (Meridian) Meridian b a International Dateline (180 lon) Latitude ( y ) Longitude ( x ) (Parallel) ( lon , lat ) = ( x , y ) A ( x 1 , y 1 ) =

665 views • 7 slides

Making Math Textbooks and Materials with T EX + K ETpic + hyperlink Yoshifumi Maeda Masataka

TUG2013 conference Making Math Textbooks and Materials with T EX + K ETpic + hyperlink Yoshifumi Maeda Masataka Kaneko KAKENHI(24501075) Contents 1. K ETpic framework 2. Features of K ETpic 3. Generation of T EX commands 4.

614 views • 49 slides

Seametrix is a modern and advanced sea routing software, with: Highly accurate sea distances,

Seametrix is a modern and advanced sea routing software, with: Highly accurate sea distances, serving the largest ports-terminals database (30,000 ports) Easy and quick to use Voyage Estimation, fully interacting with the sea distances

585 views • 6 slides

MDS Embedding MDS takes as input a distance matrix D , containing all N N pair of distances

MDS Embedding MDS takes as input a distance matrix D , containing all N N pair of distances between elements xi , and embed the elements in N dimensional space such that the inter distances Dij are preserved as much as possible by ||xi xj||

993 views • 37 slides

Spanners Social and Technological Networks Rik Sarkar University of Edinburgh, 2018. Distances

Spanners Social and Technological Networks Rik Sarkar University of Edinburgh, 2018. Distances in graphs Suppose we are interested in finding distances, shortest paths etc in a weighted graph G The problem: A graph can have "

494 views • 20 slides

Distances 3 distances in the same way and same spirit 283 km No-stop or by 5 or 6 Stages

It is one of the great challenges of RSO, in a country or we already have 9 events and acknowledgements of land we will get you through "coast to coast" through mountains overlooking the Indian ocean... " The departure will be on

472 views • 10 slides

1998: enter Link Analysis uses hyperlink structure to focus the relevant set combine

1998: enter Link Analysis uses hyperlink structure to focus the relevant set combine traditional IR score with popularity score Page and Brin 1998 Kleinberg Web Information Retrieval IR before the Web = traditional IR IR on the Web =

1.11k views • 78 slides

ITU on Measuring Speech Quality Measuring Perceived Quality Typically done by using standards

Outline Measuring Perceived Quality of Introduction Speech and Video in Multimedia Measuring Perceived Quality Conferencing Applications What is Multimedia Quality? UCL Approach to Measuring Quality Anna Watson and M. Angela

328 views • 4 slides

High Efficiency photovoltaic power plants: the III-V compound solar cells G. Gabetta Hyperlink

High Efficiency photovoltaic power plants: the III-V compound solar cells G. Gabetta Hyperlink Contents CESI: who are we? The photovoltaic conversion and the III-V compound semiconductors Solar Cell Manufacturing: MOCVD Solar

670 views • 65 slides

How to Switch Slide and make Hyperlink on Button 1. Make some buttons and use for active some

How to Switch Slide and make Hyperlink on Button 1. Make some buttons and use for active some events, switch slide or link to another place is a important function. So, we must be learn this function. First, we created 3 buttons. We can make

410 views • 3 slides

String-brane interactions from large to small distances Giuseppe DAppollonio Universit` a di

String-brane interactions from large to small distances Giuseppe DAppollonio Universit` a di Cagliari and INFN DAMTP Cambridge Galileo Galilei Institute, Firenze, 10 April 2019 String-brane interactions from large to small distances

581 views • 38 slides

Dr Jeffrey Chow Research Consultant Civic Exchange Distances to public open spaces Distances to

Dr Jeffrey Chow Research Consultant Civic Exchange Distances to public open spaces Distances to public open spaces Distances to public open spaces Builtup areas within 400m Builtup areas within 400m of public open space of public open

126 views • 8 slides

A Sociolinguistic Analysis of Linguistically Sensitive Dialectal Word Pronunciation Distances

Segment distances Dutch dialect distances A Sociolinguistic Analysis of Linguistically Sensitive Dialectal Word Pronunciation Distances Martijn Wieling Martijn Wieling A Sociolinguistic Analysis of Linguistically Sensitive Dialectal Word

628 views • 58 slides