project final presentation · google france matchs afril matchs afrique matchs africain en direct...
TRANSCRIPT
![Page 1: Project Final Presentation · Google France Matchs Afril matchs afrique matchs africain en direct matchs afrique du sud nouvelle zelande 1995 matchs afrique du sud france 1995](https://reader033.vdocuments.net/reader033/viewer/2022053005/5f094aea7e708231d426218a/html5/thumbnails/1.jpg)
Community-BasedLabelling
![Page 2: Project Final Presentation · Google France Matchs Afril matchs afrique matchs africain en direct matchs afrique du sud nouvelle zelande 1995 matchs afrique du sud france 1995](https://reader033.vdocuments.net/reader033/viewer/2022053005/5f094aea7e708231d426218a/html5/thumbnails/2.jpg)
SocialNetworks
• Relatedusersandcontents• Analyzeinfluentialpeopleandcommunities
WebGraphs
• Giveranktowebpages
![Page 3: Project Final Presentation · Google France Matchs Afril matchs afrique matchs africain en direct matchs afrique du sud nouvelle zelande 1995 matchs afrique du sud france 1995](https://reader033.vdocuments.net/reader033/viewer/2022053005/5f094aea7e708231d426218a/html5/thumbnails/3.jpg)
Real World Networks
![Page 4: Project Final Presentation · Google France Matchs Afril matchs afrique matchs africain en direct matchs afrique du sud nouvelle zelande 1995 matchs afrique du sud france 1995](https://reader033.vdocuments.net/reader033/viewer/2022053005/5f094aea7e708231d426218a/html5/thumbnails/4.jpg)
BFS or Dijkstra’s algorithm
![Page 5: Project Final Presentation · Google France Matchs Afril matchs afrique matchs africain en direct matchs afrique du sud nouvelle zelande 1995 matchs afrique du sud france 1995](https://reader033.vdocuments.net/reader033/viewer/2022053005/5f094aea7e708231d426218a/html5/thumbnails/5.jpg)
E.g. Naïve Pair-wise Labelling (Index)
a b c d e …
a 1 1 1 1 1
b 1 2 3 4 5
c 1 3 6 10 15
d 1 4 10 20 35
e 1 5 15 35 70
… …
![Page 6: Project Final Presentation · Google France Matchs Afril matchs afrique matchs africain en direct matchs afrique du sud nouvelle zelande 1995 matchs afrique du sud france 1995](https://reader033.vdocuments.net/reader033/viewer/2022053005/5f094aea7e708231d426218a/html5/thumbnails/6.jpg)
Fact - real world networks have inborn communities
Why not index for each community?
![Page 7: Project Final Presentation · Google France Matchs Afril matchs afrique matchs africain en direct matchs afrique du sud nouvelle zelande 1995 matchs afrique du sud france 1995](https://reader033.vdocuments.net/reader033/viewer/2022053005/5f094aea7e708231d426218a/html5/thumbnails/7.jpg)
ReasonableIndexSizeComparativeQueryTime
![Page 8: Project Final Presentation · Google France Matchs Afril matchs afrique matchs africain en direct matchs afrique du sud nouvelle zelande 1995 matchs afrique du sud france 1995](https://reader033.vdocuments.net/reader033/viewer/2022053005/5f094aea7e708231d426218a/html5/thumbnails/8.jpg)
2-Layer Framework
1st Layer– Communities
2nd Layer– MetaGraph
![Page 9: Project Final Presentation · Google France Matchs Afril matchs afrique matchs africain en direct matchs afrique du sud nouvelle zelande 1995 matchs afrique du sud france 1995](https://reader033.vdocuments.net/reader033/viewer/2022053005/5f094aea7e708231d426218a/html5/thumbnails/9.jpg)
How it works
Dist(a, b) =Dist(a, bond(a)) + Dist(b, bond(b)) + Dist(bond(a), bond(b))
(fromCommunity labels)
(fromMeta-graph label)
Communities
Meta-graph
![Page 10: Project Final Presentation · Google France Matchs Afril matchs afrique matchs africain en direct matchs afrique du sud nouvelle zelande 1995 matchs afrique du sud france 1995](https://reader033.vdocuments.net/reader033/viewer/2022053005/5f094aea7e708231d426218a/html5/thumbnails/10.jpg)
TOOLS & DATASETS
Stanford Network Analysis PlatformS.N.A.P
• Amazon• DBLP• Emails
Datasets• Labelling for each community
C++
• Snap.py connects with SNAP• Community detection
Python