Submit Search
Upload
Reading2018 kikuta
•
0 likes
•
118 views
ShumpeiKikuta
Follow
Versatile Graph Embedding from Similarity Measures
Read less
Read more
Technology
Report
Share
Report
Share
1 of 34
Download now
Download to read offline
Recommended
State of the Trino Project
State of the Trino Project
Martin Traverso
Graph Representation
Graph Representation
Ramkrishna bhagat
Snow accumulation and ge neration
Snow accumulation and ge neration
Yuanhui Chen
Minimum spanning tree
Minimum spanning tree
Hinal Lunagariya
Amazon Connect 導入支援のご紹介
Amazon Connect 導入支援のご紹介
Serverworks Co.,Ltd.
Implementation of dijsktra’s algorithm in parallel
Implementation of dijsktra’s algorithm in parallel
Meenakshi Muthuraman
Dijkstra algorithm a dynammic programming approach
Dijkstra algorithm a dynammic programming approach
Akash Sethiya
Spanning trees
Spanning trees
Shareb Ismaeel
Recommended
State of the Trino Project
State of the Trino Project
Martin Traverso
Graph Representation
Graph Representation
Ramkrishna bhagat
Snow accumulation and ge neration
Snow accumulation and ge neration
Yuanhui Chen
Minimum spanning tree
Minimum spanning tree
Hinal Lunagariya
Amazon Connect 導入支援のご紹介
Amazon Connect 導入支援のご紹介
Serverworks Co.,Ltd.
Implementation of dijsktra’s algorithm in parallel
Implementation of dijsktra’s algorithm in parallel
Meenakshi Muthuraman
Dijkstra algorithm a dynammic programming approach
Dijkstra algorithm a dynammic programming approach
Akash Sethiya
Spanning trees
Spanning trees
Shareb Ismaeel
Topology Visualization at Sysdig
Topology Visualization at Sysdig
GraphRM
Shortest path algorithm
Shortest path algorithm
Subrata Kumer Paul
KRUSKAL'S algorithm from chaitra
KRUSKAL'S algorithm from chaitra
guest1f4fb3
Minimum spanning tree
Minimum spanning tree
STEFFY D
Section 2-4
Section 2-4
Jimbo Lamb
Graph based Clustering
Graph based Clustering
怡秀 林
Finding Dense Subgraphs
Finding Dense Subgraphs
Carlos Castillo (ChaTo)
Longest Common Sequence Algorithm Analysis
Longest Common Sequence Algorithm Analysis
Rex Yuan
LiuT_GIS_Jan22_brief
LiuT_GIS_Jan22_brief
Tianyuan Liu
Quiz 2-solution
Quiz 2-solution
Gopi Saiteja
1 sollins algorithm
1 sollins algorithm
Muhammad Salman
Dijkstra’s algorithm
Dijkstra’s algorithm
faisal2204
Method of characteristic for bell nozzle design
Method of characteristic for bell nozzle design
Mahdi H. Gholi Nejad
STATE SPACE GENERATION FRAMEWORK BASED ON BINARY DECISION DIAGRAM FOR DISTRIB...
STATE SPACE GENERATION FRAMEWORK BASED ON BINARY DECISION DIAGRAM FOR DISTRIB...
csandit
STATE SPACE GENERATION FRAMEWORK BASED ON BINARY DECISION DIAGRAM FOR DISTRIB...
STATE SPACE GENERATION FRAMEWORK BASED ON BINARY DECISION DIAGRAM FOR DISTRIB...
cscpconf
High-Performance Graph Analysis and Modeling
High-Performance Graph Analysis and Modeling
Nesreen K. Ahmed
Implementation performance analysis of cordic
Implementation performance analysis of cordic
iaemedu
RDataMining slides-network-analysis-with-r
RDataMining slides-network-analysis-with-r
Yanchang Zhao
Interactive High-Dimensional Visualization of Social Graphs
Interactive High-Dimensional Visualization of Social Graphs
Tokyo Tech (Tokyo Institute of Technology)
AUTO AI 2021 talk Real world data augmentations for autonomous driving : B Ra...
AUTO AI 2021 talk Real world data augmentations for autonomous driving : B Ra...
Ravi Kiran B.
Higher-order organization of complex networks
Higher-order organization of complex networks
David Gleich
Representing Simplicial Complexes with Mangroves
Representing Simplicial Complexes with Mangroves
David Canino
More Related Content
What's hot
Topology Visualization at Sysdig
Topology Visualization at Sysdig
GraphRM
Shortest path algorithm
Shortest path algorithm
Subrata Kumer Paul
KRUSKAL'S algorithm from chaitra
KRUSKAL'S algorithm from chaitra
guest1f4fb3
Minimum spanning tree
Minimum spanning tree
STEFFY D
Section 2-4
Section 2-4
Jimbo Lamb
Graph based Clustering
Graph based Clustering
怡秀 林
Finding Dense Subgraphs
Finding Dense Subgraphs
Carlos Castillo (ChaTo)
Longest Common Sequence Algorithm Analysis
Longest Common Sequence Algorithm Analysis
Rex Yuan
LiuT_GIS_Jan22_brief
LiuT_GIS_Jan22_brief
Tianyuan Liu
Quiz 2-solution
Quiz 2-solution
Gopi Saiteja
1 sollins algorithm
1 sollins algorithm
Muhammad Salman
Dijkstra’s algorithm
Dijkstra’s algorithm
faisal2204
Method of characteristic for bell nozzle design
Method of characteristic for bell nozzle design
Mahdi H. Gholi Nejad
What's hot
(13)
Topology Visualization at Sysdig
Topology Visualization at Sysdig
Shortest path algorithm
Shortest path algorithm
KRUSKAL'S algorithm from chaitra
KRUSKAL'S algorithm from chaitra
Minimum spanning tree
Minimum spanning tree
Section 2-4
Section 2-4
Graph based Clustering
Graph based Clustering
Finding Dense Subgraphs
Finding Dense Subgraphs
Longest Common Sequence Algorithm Analysis
Longest Common Sequence Algorithm Analysis
LiuT_GIS_Jan22_brief
LiuT_GIS_Jan22_brief
Quiz 2-solution
Quiz 2-solution
1 sollins algorithm
1 sollins algorithm
Dijkstra’s algorithm
Dijkstra’s algorithm
Method of characteristic for bell nozzle design
Method of characteristic for bell nozzle design
Similar to Reading2018 kikuta
STATE SPACE GENERATION FRAMEWORK BASED ON BINARY DECISION DIAGRAM FOR DISTRIB...
STATE SPACE GENERATION FRAMEWORK BASED ON BINARY DECISION DIAGRAM FOR DISTRIB...
csandit
STATE SPACE GENERATION FRAMEWORK BASED ON BINARY DECISION DIAGRAM FOR DISTRIB...
STATE SPACE GENERATION FRAMEWORK BASED ON BINARY DECISION DIAGRAM FOR DISTRIB...
cscpconf
High-Performance Graph Analysis and Modeling
High-Performance Graph Analysis and Modeling
Nesreen K. Ahmed
Implementation performance analysis of cordic
Implementation performance analysis of cordic
iaemedu
RDataMining slides-network-analysis-with-r
RDataMining slides-network-analysis-with-r
Yanchang Zhao
Interactive High-Dimensional Visualization of Social Graphs
Interactive High-Dimensional Visualization of Social Graphs
Tokyo Tech (Tokyo Institute of Technology)
AUTO AI 2021 talk Real world data augmentations for autonomous driving : B Ra...
AUTO AI 2021 talk Real world data augmentations for autonomous driving : B Ra...
Ravi Kiran B.
Higher-order organization of complex networks
Higher-order organization of complex networks
David Gleich
Representing Simplicial Complexes with Mangroves
Representing Simplicial Complexes with Mangroves
David Canino
MongoDB MapReduce Business Intelligence
MongoDB MapReduce Business Intelligence
Shafaq Abdullah
Pulverisation in Cyber-Physical Systems: Engineering the Self-Organising Logi...
Pulverisation in Cyber-Physical Systems: Engineering the Self-Organising Logi...
Roberto Casadei
Lecture 2: Data-Intensive Computing for Text Analysis (Fall 2011)
Lecture 2: Data-Intensive Computing for Text Analysis (Fall 2011)
Matthew Lease
Image Encryption and Compression
Image Encryption and Compression
Sayantan Sur
Context-Aware Configuration and Management of WiFi Direct Groups for Real Opp...
Context-Aware Configuration and Management of WiFi Direct Groups for Real Opp...
Mattia Campana
Graphcompression handout
Graphcompression handout
csedays
Connect-the-Dots in a Graph and Buffon's Needle on a Chessboard: Two Problems...
Connect-the-Dots in a Graph and Buffon's Needle on a Chessboard: Two Problems...
Vladimir Kulyukin
5.2_video_slides.pptx
5.2_video_slides.pptx
DennyHermawan15
Belfast JUG, SIMD (Vectorial) Operations
Belfast JUG, SIMD (Vectorial) Operations
Hudson Mendes
Lecture set 5
Lecture set 5
Gopi Saiteja
Design Patterns for Efficient Graph Algorithms in MapReduce__HadoopSummit2010
Design Patterns for Efficient Graph Algorithms in MapReduce__HadoopSummit2010
Yahoo Developer Network
Similar to Reading2018 kikuta
(20)
STATE SPACE GENERATION FRAMEWORK BASED ON BINARY DECISION DIAGRAM FOR DISTRIB...
STATE SPACE GENERATION FRAMEWORK BASED ON BINARY DECISION DIAGRAM FOR DISTRIB...
STATE SPACE GENERATION FRAMEWORK BASED ON BINARY DECISION DIAGRAM FOR DISTRIB...
STATE SPACE GENERATION FRAMEWORK BASED ON BINARY DECISION DIAGRAM FOR DISTRIB...
High-Performance Graph Analysis and Modeling
High-Performance Graph Analysis and Modeling
Implementation performance analysis of cordic
Implementation performance analysis of cordic
RDataMining slides-network-analysis-with-r
RDataMining slides-network-analysis-with-r
Interactive High-Dimensional Visualization of Social Graphs
Interactive High-Dimensional Visualization of Social Graphs
AUTO AI 2021 talk Real world data augmentations for autonomous driving : B Ra...
AUTO AI 2021 talk Real world data augmentations for autonomous driving : B Ra...
Higher-order organization of complex networks
Higher-order organization of complex networks
Representing Simplicial Complexes with Mangroves
Representing Simplicial Complexes with Mangroves
MongoDB MapReduce Business Intelligence
MongoDB MapReduce Business Intelligence
Pulverisation in Cyber-Physical Systems: Engineering the Self-Organising Logi...
Pulverisation in Cyber-Physical Systems: Engineering the Self-Organising Logi...
Lecture 2: Data-Intensive Computing for Text Analysis (Fall 2011)
Lecture 2: Data-Intensive Computing for Text Analysis (Fall 2011)
Image Encryption and Compression
Image Encryption and Compression
Context-Aware Configuration and Management of WiFi Direct Groups for Real Opp...
Context-Aware Configuration and Management of WiFi Direct Groups for Real Opp...
Graphcompression handout
Graphcompression handout
Connect-the-Dots in a Graph and Buffon's Needle on a Chessboard: Two Problems...
Connect-the-Dots in a Graph and Buffon's Needle on a Chessboard: Two Problems...
5.2_video_slides.pptx
5.2_video_slides.pptx
Belfast JUG, SIMD (Vectorial) Operations
Belfast JUG, SIMD (Vectorial) Operations
Lecture set 5
Lecture set 5
Design Patterns for Efficient Graph Algorithms in MapReduce__HadoopSummit2010
Design Patterns for Efficient Graph Algorithms in MapReduce__HadoopSummit2010
Recently uploaded
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
Radu Cotescu
My Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 Presentation
Ridwan Fadjar
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
ThousandEyes
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
hans926745
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
Delhi Call girls
How to Remove Document Management Hurdles with X-Docs?
How to Remove Document Management Hurdles with X-Docs?
XfilesPro
Benefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other Frameworks
Softradix Technologies
Pigging Solutions in Pet Food Manufacturing
Pigging Solutions in Pet Food Manufacturing
Pigging Solutions
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
Puma Security, LLC
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
ThousandEyes
SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024
Scott Keck-Warren
How to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
naman860154
Key Features Of Token Development (1).pptx
Key Features Of Token Development (1).pptx
LBM Solutions
SIEMENS: RAPUNZEL – A Tale About Knowledge Graph
SIEMENS: RAPUNZEL – A Tale About Knowledge Graph
Neo4j
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
BookNet Canada
Azure Monitor & Application Insight to monitor Infrastructure & Application
Azure Monitor & Application Insight to monitor Infrastructure & Application
AndikSusilo4
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j
Unblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen Frames
Sinan KOZAK
AI as an Interface for Commercial Buildings
AI as an Interface for Commercial Buildings
Memoori
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
Enterprise Knowledge
Recently uploaded
(20)
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
My Hashitalk Indonesia April 2024 Presentation
My Hashitalk Indonesia April 2024 Presentation
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
How to Remove Document Management Hurdles with X-Docs?
How to Remove Document Management Hurdles with X-Docs?
Benefits Of Flutter Compared To Other Frameworks
Benefits Of Flutter Compared To Other Frameworks
Pigging Solutions in Pet Food Manufacturing
Pigging Solutions in Pet Food Manufacturing
Breaking the Kubernetes Kill Chain: Host Path Mount
Breaking the Kubernetes Kill Chain: Host Path Mount
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
Enhancing Worker Digital Experience: A Hands-on Workshop for Partners
SQL Database Design For Developers at php[tek] 2024
SQL Database Design For Developers at php[tek] 2024
How to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
Key Features Of Token Development (1).pptx
Key Features Of Token Development (1).pptx
SIEMENS: RAPUNZEL – A Tale About Knowledge Graph
SIEMENS: RAPUNZEL – A Tale About Knowledge Graph
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Transcript: #StandardsGoals for 2024: What’s new for BISAC - Tech Forum 2024
Azure Monitor & Application Insight to monitor Infrastructure & Application
Azure Monitor & Application Insight to monitor Infrastructure & Application
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Neo4j - How KGs are shaping the future of Generative AI at AWS Summit London ...
Unblocking The Main Thread Solving ANRs and Frozen Frames
Unblocking The Main Thread Solving ANRs and Frozen Frames
AI as an Interface for Commercial Buildings
AI as an Interface for Commercial Buildings
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
Reading2018 kikuta
1.
VERSE ~Versatile Graph Embeddings
from Similarity Measures ~ WWW 2018 Anton Tsitsulin, Davide Mottin, Panagiotis Karras and Emmanuel Müller M1
2.
1. 2. 3. 4. 5.
3.
1.
4.
SNS → Etc. (embedding)
5.
Network Embedding ( ) Verse
Network Embedding
6.
“ ” → 3
2
7.
“ ” →More Versatile
Similarity Notion More Versatile Similarity Notion Personalized Pagerank, SimRank, adjacency similarity
8.
9.
→ d: emdedding ,
m: , n: t: iteration , s:
10.
2.
11.
Network Embedding embedding embedding embedding 3
12.
(SVD, t-SNE) HOPE(2016) (SVD) But
13.
Random walk Deep Walk(204) word2vec
skipgram node2vec(2016) Deep Walk → But
14.
SDNE(2016) embedding But CNN global
15.
VERSE Local : (E,V)
matrix Scalable: 106 1 Nonlinear: Global: Versatile :
16.
3.
17.
VERSE ( ) G
simG(∈N N ) ( ) Embedding W(∈N d ) N(0,d-1) ( ) W simE (∈N N) ( ) simG simE KL-divergence ( ) (3),(4) (4) KL-divergence Noise Constractive Estimation(NCE).
18.
G (simG) Personalized Pagerank Adjacency
Similarity SimRank
19.
Personalized Pagerank s α πs: A
: v πs simG(v, )
20.
W Embedding u(Wu), v(Wv) Wu
Wv T Softmax u exp(%& ' %() ∑+,- . exp(%& ' %+) simE(v, )
21.
KL-divergence “ ” Embedding KL-divergence →
embedding simG →L
22.
4.
23.
Graph reconstruction VERSE PPR Embedding
d 128 10
24.
1 0 50%
25.
1% ~ 9% Macro-F1
26.
Kmeans++ K 2~50 k Modularity
27.
Graph reconstruction Embedding Cosine
28.
29.
– - CoAuther VK Hadamard Node2vec
30.
- - → VERSE
Node2vec
31.
VERSE Louvain
32.
Graph reconstruction VERSE HS VERSE
33.
5.
34.
embedding →
Download now