SlideShare a Scribd company logo
Knowledge Manifold
Lingfei Wu 2016-06-06
1. Two traditions of network modeling: Newton vs. Einstein
2. Hyperbolic networks
3. Geodesics of hidden geometry: image
recognition, Internet routing, and disease diffusion
4. The boundary of knowledge
Trivial geometry + non-trivial dynamics = Nontrivial geometry + trivial dynamics
More elegant !
One principle -> one manifold -> a set of dynamics
Einsteinian Newtonian
Densification: the super-linear scaling between edges and nodes (allometric scaling/accelerating growth);
Small-world: the coexistence of a short diameter and a high clustering coefficient;
Scale-free: the power-law distribution of degree.
W ⇠ N1. Densification
3. Scale-free P(k) ⇠ k
N ⇠ el
2. Small-world & High CC
Geometry Dynamics
Erdős–Rényi graph, 1959
Barabási–Albert graph, 1999
Random geometric graph
Gilbert,1961
Watts and Strogatz model, 1998
Random geometric growth graph
Zhang et al.,2015
Small-world
High CC N ⇠ el
W ⇠ NDensification Scale-free P(k) ⇠ k
Hyperbolic graph
Papadopoulos et al.,2012
Geometry
Trivial geometry +
Trivial dynamics (local links)
High CC
Densification
Scale-free high popularity = short distance
Why hyperbolic ?
short diameter
We need a non-trivial space that satisfy
very compact such that
for uniformly distributed
nodes
N ⇠ el
Angel-Devil (No. 45)
M.C. Escher,1945
Why hyperbolic ?
very compact such that
for uniformly distributed
nodes
N ⇠ el
high popularity = short distance
TED 2009: Margaret Wertheim: The beautiful math of coral
We do not want phenomenal explanations, Why hyperbolic ?
Hyperbolic Geometry of Complex Networks
Dmitri Krioukov et al.,2010
Exponential tree = Hyperbolic space
Dendrogram: node similarity clustering
Similarity space
A Global Geometric Framework for Nonlinear Dimensionality Reduction, Joshua B. Tenenbaum et al., 2000
ISOMAP
1. Calculate distance between
all pairs of nodes
2. Construct network and “trust”
only local (short) links
3. Reconstruct (the shortest) paths using
the cumulative local links
Only
geodesics
matters !
Effective distance in disease diffusion
The Hidden Geometry of Complex,
Network-Driven Contagion
Phenomena, Dirk Brockmann & Dirk
Helbing, 2013
2. Construct airport networks and “trust”
only local (large traffic) links
Dmn =
X
dmnEffective distance
3. Reconstruct (the shortest) paths using
the cumulative local links
Only
geodesics
matters !
Marián Boguñá et al., 2010
1. Embed Internet (at the AS level)
into a Hyperbolic space;
2. Routing along the geodesics;
Only
geodesics
matters !
Questions:
1. Hyperbolic embedding of citation networks ?
link prediction
field identification
2. Lorentz transformation and invariance of light speed in citation networks ?

More Related Content

What's hot

Smallworld : Efficient maximum common substructure searching of large databases
Smallworld : Efficient maximum common substructure searching of large databasesSmallworld : Efficient maximum common substructure searching of large databases
Smallworld : Efficient maximum common substructure searching of large databases
NextMove Software
 
Connectivity
ConnectivityConnectivity
Connectivity
Purvesh Shinde
 
poster presentation
poster presentationposter presentation
poster presentation
Vamsi Krishna
 
Copy of AggiE_Challenge Poster_latest.ppt
Copy of AggiE_Challenge Poster_latest.pptCopy of AggiE_Challenge Poster_latest.ppt
Copy of AggiE_Challenge Poster_latest.ppt
Anthony Vazhapilly
 
A DIFFUSION AND CLUSTERING-BASED APPROACH FOR FINDING COHERENT MOTIONS AND UN...
A DIFFUSION AND CLUSTERING-BASED APPROACH FOR FINDING COHERENT MOTIONS AND UN...A DIFFUSION AND CLUSTERING-BASED APPROACH FOR FINDING COHERENT MOTIONS AND UN...
A DIFFUSION AND CLUSTERING-BASED APPROACH FOR FINDING COHERENT MOTIONS AND UN...
Nexgen Technology
 
PARTITIONING WIDE AREA GRAPHS USING A SPACE FILLING CURVE
PARTITIONING WIDE AREA GRAPHS USING A SPACE FILLING CURVEPARTITIONING WIDE AREA GRAPHS USING A SPACE FILLING CURVE
PARTITIONING WIDE AREA GRAPHS USING A SPACE FILLING CURVE
IJDKP
 
Application of Domination Set for Fixing Surveillance Cameras
Application of Domination Set for Fixing Surveillance CamerasApplication of Domination Set for Fixing Surveillance Cameras
Application of Domination Set for Fixing Surveillance Cameras
ijcoa
 
Measuring and Predicting Departures from Routine in Human Mobility
Measuring and Predicting Departures from Routine in Human MobilityMeasuring and Predicting Departures from Routine in Human Mobility
Measuring and Predicting Departures from Routine in Human Mobility
Dirk Gorissen
 
Invisible dopants for enhancing zt
Invisible dopants for enhancing ztInvisible dopants for enhancing zt
Invisible dopants for enhancing zt
MechEProdigy
 

What's hot (9)

Smallworld : Efficient maximum common substructure searching of large databases
Smallworld : Efficient maximum common substructure searching of large databasesSmallworld : Efficient maximum common substructure searching of large databases
Smallworld : Efficient maximum common substructure searching of large databases
 
Connectivity
ConnectivityConnectivity
Connectivity
 
poster presentation
poster presentationposter presentation
poster presentation
 
Copy of AggiE_Challenge Poster_latest.ppt
Copy of AggiE_Challenge Poster_latest.pptCopy of AggiE_Challenge Poster_latest.ppt
Copy of AggiE_Challenge Poster_latest.ppt
 
A DIFFUSION AND CLUSTERING-BASED APPROACH FOR FINDING COHERENT MOTIONS AND UN...
A DIFFUSION AND CLUSTERING-BASED APPROACH FOR FINDING COHERENT MOTIONS AND UN...A DIFFUSION AND CLUSTERING-BASED APPROACH FOR FINDING COHERENT MOTIONS AND UN...
A DIFFUSION AND CLUSTERING-BASED APPROACH FOR FINDING COHERENT MOTIONS AND UN...
 
PARTITIONING WIDE AREA GRAPHS USING A SPACE FILLING CURVE
PARTITIONING WIDE AREA GRAPHS USING A SPACE FILLING CURVEPARTITIONING WIDE AREA GRAPHS USING A SPACE FILLING CURVE
PARTITIONING WIDE AREA GRAPHS USING A SPACE FILLING CURVE
 
Application of Domination Set for Fixing Surveillance Cameras
Application of Domination Set for Fixing Surveillance CamerasApplication of Domination Set for Fixing Surveillance Cameras
Application of Domination Set for Fixing Surveillance Cameras
 
Measuring and Predicting Departures from Routine in Human Mobility
Measuring and Predicting Departures from Routine in Human MobilityMeasuring and Predicting Departures from Routine in Human Mobility
Measuring and Predicting Departures from Routine in Human Mobility
 
Invisible dopants for enhancing zt
Invisible dopants for enhancing ztInvisible dopants for enhancing zt
Invisible dopants for enhancing zt
 

Viewers also liked

Resume
ResumeResume
perifericos de salidas
perifericos de salidasperifericos de salidas
perifericos de salidas
joselyn_1996
 
Revit: Sức mạnh của BIM
Revit: Sức mạnh của BIMRevit: Sức mạnh của BIM
Revit: Sức mạnh của BIM
Nguyen Hoang Anh
 
02 csm01 pcom_intro
02 csm01 pcom_intro02 csm01 pcom_intro
02 csm01 pcom_intro
global_nomad.ou
 
Supervising for success
Supervising for successSupervising for success
Supervising for success
Badruzzaman_007
 

Viewers also liked (6)

Resume
ResumeResume
Resume
 
perifericos de salidas
perifericos de salidasperifericos de salidas
perifericos de salidas
 
Revit: Sức mạnh của BIM
Revit: Sức mạnh của BIMRevit: Sức mạnh của BIM
Revit: Sức mạnh của BIM
 
02 csm01 pcom_intro
02 csm01 pcom_intro02 csm01 pcom_intro
02 csm01 pcom_intro
 
CV Frans Hofma
CV Frans HofmaCV Frans Hofma
CV Frans Hofma
 
Supervising for success
Supervising for successSupervising for success
Supervising for success
 

Similar to Knowledge manifold

Socialnetworkanalysis (Tin180 Com)
Socialnetworkanalysis (Tin180 Com)Socialnetworkanalysis (Tin180 Com)
Socialnetworkanalysis (Tin180 Com)
Tin180 VietNam
 
Joint InBand Backhauling and Interference Mitigation in 5G Heterogeneous Netw...
Joint InBand Backhauling and Interference Mitigation in 5G Heterogeneous Netw...Joint InBand Backhauling and Interference Mitigation in 5G Heterogeneous Netw...
Joint InBand Backhauling and Interference Mitigation in 5G Heterogeneous Netw...
TrungKienVu3
 
reconfigurable intelligent surface wireless
reconfigurable intelligent surface wirelessreconfigurable intelligent surface wireless
reconfigurable intelligent surface wireless
preeti667754
 
Graph neural networks overview
Graph neural networks overviewGraph neural networks overview
Graph neural networks overview
Rodion Kiryukhin
 
International Journal of Engineering and Science Invention (IJESI)
International Journal of Engineering and Science Invention (IJESI)International Journal of Engineering and Science Invention (IJESI)
International Journal of Engineering and Science Invention (IJESI)
inventionjournals
 
Topological Data Analysis of Complex Spatial Systems
Topological Data Analysis of Complex Spatial SystemsTopological Data Analysis of Complex Spatial Systems
Topological Data Analysis of Complex Spatial Systems
Mason Porter
 
Reconfigurable_Intelligent_Surfaces_for_Wireless_Communications_Principles_Ch...
Reconfigurable_Intelligent_Surfaces_for_Wireless_Communications_Principles_Ch...Reconfigurable_Intelligent_Surfaces_for_Wireless_Communications_Principles_Ch...
Reconfigurable_Intelligent_Surfaces_for_Wireless_Communications_Principles_Ch...
Louati siwar
 
lecture localization-goldenberg-defense.ppt
lecture localization-goldenberg-defense.pptlecture localization-goldenberg-defense.ppt
lecture localization-goldenberg-defense.ppt
Ogunsina1
 
Multi antana & its application
Multi antana & its applicationMulti antana & its application
Multi antana & its application
shahbaz494819
 
Ricci Curvature of Internet Topology
Ricci Curvature of Internet TopologyRicci Curvature of Internet Topology
Ricci Curvature of Internet Topology
Chien-Chun Ni
 
November 9, Planning and Control of Unmanned Aircraft Systems in Realistic C...
November 9, Planning and Control of Unmanned Aircraft Systems  in Realistic C...November 9, Planning and Control of Unmanned Aircraft Systems  in Realistic C...
November 9, Planning and Control of Unmanned Aircraft Systems in Realistic C...
University of Colorado at Boulder
 
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKSSHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
ijasuc
 
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKSSHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
ijasuc
 
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKSSHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
ijasuc
 
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
ijceronline
 
20190725 li chun_lab_intro_v5
20190725 li chun_lab_intro_v520190725 li chun_lab_intro_v5
20190725 li chun_lab_intro_v5
俊廷 陳
 
Exploring Architected Materials Using Machine Learning
Exploring Architected Materials Using Machine LearningExploring Architected Materials Using Machine Learning
Exploring Architected Materials Using Machine Learning
Advanced-Concepts-Team
 
Topology ppt
Topology pptTopology ppt
Topology ppt
karan saini
 
Topology ppt
Topology pptTopology ppt
Topology ppt
boocse11
 
Scott Complex Networks
Scott Complex NetworksScott Complex Networks
Scott Complex Networks
jilung hsieh
 

Similar to Knowledge manifold (20)

Socialnetworkanalysis (Tin180 Com)
Socialnetworkanalysis (Tin180 Com)Socialnetworkanalysis (Tin180 Com)
Socialnetworkanalysis (Tin180 Com)
 
Joint InBand Backhauling and Interference Mitigation in 5G Heterogeneous Netw...
Joint InBand Backhauling and Interference Mitigation in 5G Heterogeneous Netw...Joint InBand Backhauling and Interference Mitigation in 5G Heterogeneous Netw...
Joint InBand Backhauling and Interference Mitigation in 5G Heterogeneous Netw...
 
reconfigurable intelligent surface wireless
reconfigurable intelligent surface wirelessreconfigurable intelligent surface wireless
reconfigurable intelligent surface wireless
 
Graph neural networks overview
Graph neural networks overviewGraph neural networks overview
Graph neural networks overview
 
International Journal of Engineering and Science Invention (IJESI)
International Journal of Engineering and Science Invention (IJESI)International Journal of Engineering and Science Invention (IJESI)
International Journal of Engineering and Science Invention (IJESI)
 
Topological Data Analysis of Complex Spatial Systems
Topological Data Analysis of Complex Spatial SystemsTopological Data Analysis of Complex Spatial Systems
Topological Data Analysis of Complex Spatial Systems
 
Reconfigurable_Intelligent_Surfaces_for_Wireless_Communications_Principles_Ch...
Reconfigurable_Intelligent_Surfaces_for_Wireless_Communications_Principles_Ch...Reconfigurable_Intelligent_Surfaces_for_Wireless_Communications_Principles_Ch...
Reconfigurable_Intelligent_Surfaces_for_Wireless_Communications_Principles_Ch...
 
lecture localization-goldenberg-defense.ppt
lecture localization-goldenberg-defense.pptlecture localization-goldenberg-defense.ppt
lecture localization-goldenberg-defense.ppt
 
Multi antana & its application
Multi antana & its applicationMulti antana & its application
Multi antana & its application
 
Ricci Curvature of Internet Topology
Ricci Curvature of Internet TopologyRicci Curvature of Internet Topology
Ricci Curvature of Internet Topology
 
November 9, Planning and Control of Unmanned Aircraft Systems in Realistic C...
November 9, Planning and Control of Unmanned Aircraft Systems  in Realistic C...November 9, Planning and Control of Unmanned Aircraft Systems  in Realistic C...
November 9, Planning and Control of Unmanned Aircraft Systems in Realistic C...
 
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKSSHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
 
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKSSHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
 
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKSSHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
SHADOWING EFFECTS ON ROUTING PROTOCOL OF MULTIHOP AD HOC NETWORKS
 
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...IJCER (www.ijceronline.com) International Journal of computational Engineerin...
IJCER (www.ijceronline.com) International Journal of computational Engineerin...
 
20190725 li chun_lab_intro_v5
20190725 li chun_lab_intro_v520190725 li chun_lab_intro_v5
20190725 li chun_lab_intro_v5
 
Exploring Architected Materials Using Machine Learning
Exploring Architected Materials Using Machine LearningExploring Architected Materials Using Machine Learning
Exploring Architected Materials Using Machine Learning
 
Topology ppt
Topology pptTopology ppt
Topology ppt
 
Topology ppt
Topology pptTopology ppt
Topology ppt
 
Scott Complex Networks
Scott Complex NetworksScott Complex Networks
Scott Complex Networks
 

Recently uploaded

一比一原版美国亚利桑那大学毕业证(ua毕业证书)如何办理
一比一原版美国亚利桑那大学毕业证(ua毕业证书)如何办理一比一原版美国亚利桑那大学毕业证(ua毕业证书)如何办理
一比一原版美国亚利桑那大学毕业证(ua毕业证书)如何办理
homgo
 
一比一原版(UniSA毕业证)南澳大学毕业证成绩单如何办理
一比一原版(UniSA毕业证)南澳大学毕业证成绩单如何办理一比一原版(UniSA毕业证)南澳大学毕业证成绩单如何办理
一比一原版(UniSA毕业证)南澳大学毕业证成绩单如何办理
zeyhe
 
Fed by curiosity and beauty - Remembering Myrsine Zorba
Fed by curiosity and beauty - Remembering Myrsine ZorbaFed by curiosity and beauty - Remembering Myrsine Zorba
Fed by curiosity and beauty - Remembering Myrsine Zorba
mariavlachoupt
 
All the images mentioned in 'See What You're Missing'
All the images mentioned in 'See What You're Missing'All the images mentioned in 'See What You're Missing'
All the images mentioned in 'See What You're Missing'
Dave Boyle
 
一比一原版(QUT毕业证)昆士兰科技大学毕业证成绩单如何办理
一比一原版(QUT毕业证)昆士兰科技大学毕业证成绩单如何办理一比一原版(QUT毕业证)昆士兰科技大学毕业证成绩单如何办理
一比一原版(QUT毕业证)昆士兰科技大学毕业证成绩单如何办理
zeyhe
 
FinalFinalSelf-PortraiturePowerPoint.pptx
FinalFinalSelf-PortraiturePowerPoint.pptxFinalFinalSelf-PortraiturePowerPoint.pptx
FinalFinalSelf-PortraiturePowerPoint.pptx
abbieharman
 
FinalLessonPlanResponding.docxnknknknknknk
FinalLessonPlanResponding.docxnknknknknknkFinalLessonPlanResponding.docxnknknknknknk
FinalLessonPlanResponding.docxnknknknknknk
abbieharman
 
My storyboard for a sword fight scene with lightsabers
My storyboard for a sword fight scene with lightsabersMy storyboard for a sword fight scene with lightsabers
My storyboard for a sword fight scene with lightsabers
AlejandroGuarnGutirr
 
Dino Ranch Storyboard / Kids TV Advertising
Dino Ranch Storyboard / Kids TV AdvertisingDino Ranch Storyboard / Kids TV Advertising
Dino Ranch Storyboard / Kids TV Advertising
Alessandro Occhipinti
 
Domino Express Storyboard - TV Adv Toys 30"
Domino Express Storyboard - TV Adv Toys 30"Domino Express Storyboard - TV Adv Toys 30"
Domino Express Storyboard - TV Adv Toys 30"
Alessandro Occhipinti
 
storyboard: Victor and Verlin discussing about top hat
storyboard: Victor and Verlin discussing about top hatstoryboard: Victor and Verlin discussing about top hat
storyboard: Victor and Verlin discussing about top hat
LyneSun
 
HOW TO USE PINTEREST_by: Clarissa Credito
HOW TO USE PINTEREST_by: Clarissa CreditoHOW TO USE PINTEREST_by: Clarissa Credito
HOW TO USE PINTEREST_by: Clarissa Credito
ClarissaAlanoCredito
 
一比一原版加拿大多伦多大学毕业证(uoft毕业证书)如何办理
一比一原版加拿大多伦多大学毕业证(uoft毕业证书)如何办理一比一原版加拿大多伦多大学毕业证(uoft毕业证书)如何办理
一比一原版加拿大多伦多大学毕业证(uoft毕业证书)如何办理
taqyea
 
Heart Touching Romantic Love Shayari In English with Images
Heart Touching Romantic Love Shayari In English with ImagesHeart Touching Romantic Love Shayari In English with Images
Heart Touching Romantic Love Shayari In English with Images
Short Good Quotes
 
Codes n Conventions Website Media studies.pptx
Codes n Conventions Website Media studies.pptxCodes n Conventions Website Media studies.pptx
Codes n Conventions Website Media studies.pptx
ZackSpencer3
 
Tibbetts_HappyAwesome_NewArc Sketch to AI
Tibbetts_HappyAwesome_NewArc Sketch to AITibbetts_HappyAwesome_NewArc Sketch to AI
Tibbetts_HappyAwesome_NewArc Sketch to AI
Todd Tibbetts
 
2024 MATFORCE Youth Poster Contest Winners
2024 MATFORCE Youth Poster Contest Winners2024 MATFORCE Youth Poster Contest Winners
2024 MATFORCE Youth Poster Contest Winners
matforce
 
ART APPRECIATION DISCUSSION LESSON 9.pptx
ART APPRECIATION DISCUSSION  LESSON 9.pptxART APPRECIATION DISCUSSION  LESSON 9.pptx
ART APPRECIATION DISCUSSION LESSON 9.pptx
AlizzaJoyceManuel
 
Ealing London Independent Photography meeting - June 2024
Ealing London Independent Photography meeting - June 2024Ealing London Independent Photography meeting - June 2024
Ealing London Independent Photography meeting - June 2024
Sean McDonnell
 
A Brief Introduction About Hadj Ounis
A Brief  Introduction  About  Hadj OunisA Brief  Introduction  About  Hadj Ounis
A Brief Introduction About Hadj Ounis
Hadj Ounis
 

Recently uploaded (20)

一比一原版美国亚利桑那大学毕业证(ua毕业证书)如何办理
一比一原版美国亚利桑那大学毕业证(ua毕业证书)如何办理一比一原版美国亚利桑那大学毕业证(ua毕业证书)如何办理
一比一原版美国亚利桑那大学毕业证(ua毕业证书)如何办理
 
一比一原版(UniSA毕业证)南澳大学毕业证成绩单如何办理
一比一原版(UniSA毕业证)南澳大学毕业证成绩单如何办理一比一原版(UniSA毕业证)南澳大学毕业证成绩单如何办理
一比一原版(UniSA毕业证)南澳大学毕业证成绩单如何办理
 
Fed by curiosity and beauty - Remembering Myrsine Zorba
Fed by curiosity and beauty - Remembering Myrsine ZorbaFed by curiosity and beauty - Remembering Myrsine Zorba
Fed by curiosity and beauty - Remembering Myrsine Zorba
 
All the images mentioned in 'See What You're Missing'
All the images mentioned in 'See What You're Missing'All the images mentioned in 'See What You're Missing'
All the images mentioned in 'See What You're Missing'
 
一比一原版(QUT毕业证)昆士兰科技大学毕业证成绩单如何办理
一比一原版(QUT毕业证)昆士兰科技大学毕业证成绩单如何办理一比一原版(QUT毕业证)昆士兰科技大学毕业证成绩单如何办理
一比一原版(QUT毕业证)昆士兰科技大学毕业证成绩单如何办理
 
FinalFinalSelf-PortraiturePowerPoint.pptx
FinalFinalSelf-PortraiturePowerPoint.pptxFinalFinalSelf-PortraiturePowerPoint.pptx
FinalFinalSelf-PortraiturePowerPoint.pptx
 
FinalLessonPlanResponding.docxnknknknknknk
FinalLessonPlanResponding.docxnknknknknknkFinalLessonPlanResponding.docxnknknknknknk
FinalLessonPlanResponding.docxnknknknknknk
 
My storyboard for a sword fight scene with lightsabers
My storyboard for a sword fight scene with lightsabersMy storyboard for a sword fight scene with lightsabers
My storyboard for a sword fight scene with lightsabers
 
Dino Ranch Storyboard / Kids TV Advertising
Dino Ranch Storyboard / Kids TV AdvertisingDino Ranch Storyboard / Kids TV Advertising
Dino Ranch Storyboard / Kids TV Advertising
 
Domino Express Storyboard - TV Adv Toys 30"
Domino Express Storyboard - TV Adv Toys 30"Domino Express Storyboard - TV Adv Toys 30"
Domino Express Storyboard - TV Adv Toys 30"
 
storyboard: Victor and Verlin discussing about top hat
storyboard: Victor and Verlin discussing about top hatstoryboard: Victor and Verlin discussing about top hat
storyboard: Victor and Verlin discussing about top hat
 
HOW TO USE PINTEREST_by: Clarissa Credito
HOW TO USE PINTEREST_by: Clarissa CreditoHOW TO USE PINTEREST_by: Clarissa Credito
HOW TO USE PINTEREST_by: Clarissa Credito
 
一比一原版加拿大多伦多大学毕业证(uoft毕业证书)如何办理
一比一原版加拿大多伦多大学毕业证(uoft毕业证书)如何办理一比一原版加拿大多伦多大学毕业证(uoft毕业证书)如何办理
一比一原版加拿大多伦多大学毕业证(uoft毕业证书)如何办理
 
Heart Touching Romantic Love Shayari In English with Images
Heart Touching Romantic Love Shayari In English with ImagesHeart Touching Romantic Love Shayari In English with Images
Heart Touching Romantic Love Shayari In English with Images
 
Codes n Conventions Website Media studies.pptx
Codes n Conventions Website Media studies.pptxCodes n Conventions Website Media studies.pptx
Codes n Conventions Website Media studies.pptx
 
Tibbetts_HappyAwesome_NewArc Sketch to AI
Tibbetts_HappyAwesome_NewArc Sketch to AITibbetts_HappyAwesome_NewArc Sketch to AI
Tibbetts_HappyAwesome_NewArc Sketch to AI
 
2024 MATFORCE Youth Poster Contest Winners
2024 MATFORCE Youth Poster Contest Winners2024 MATFORCE Youth Poster Contest Winners
2024 MATFORCE Youth Poster Contest Winners
 
ART APPRECIATION DISCUSSION LESSON 9.pptx
ART APPRECIATION DISCUSSION  LESSON 9.pptxART APPRECIATION DISCUSSION  LESSON 9.pptx
ART APPRECIATION DISCUSSION LESSON 9.pptx
 
Ealing London Independent Photography meeting - June 2024
Ealing London Independent Photography meeting - June 2024Ealing London Independent Photography meeting - June 2024
Ealing London Independent Photography meeting - June 2024
 
A Brief Introduction About Hadj Ounis
A Brief  Introduction  About  Hadj OunisA Brief  Introduction  About  Hadj Ounis
A Brief Introduction About Hadj Ounis
 

Knowledge manifold

  • 2. 1. Two traditions of network modeling: Newton vs. Einstein 2. Hyperbolic networks 3. Geodesics of hidden geometry: image recognition, Internet routing, and disease diffusion 4. The boundary of knowledge
  • 3. Trivial geometry + non-trivial dynamics = Nontrivial geometry + trivial dynamics More elegant ! One principle -> one manifold -> a set of dynamics
  • 4. Einsteinian Newtonian Densification: the super-linear scaling between edges and nodes (allometric scaling/accelerating growth); Small-world: the coexistence of a short diameter and a high clustering coefficient; Scale-free: the power-law distribution of degree. W ⇠ N1. Densification 3. Scale-free P(k) ⇠ k N ⇠ el 2. Small-world & High CC
  • 5. Geometry Dynamics Erdős–Rényi graph, 1959 Barabási–Albert graph, 1999 Random geometric graph Gilbert,1961 Watts and Strogatz model, 1998 Random geometric growth graph Zhang et al.,2015 Small-world High CC N ⇠ el W ⇠ NDensification Scale-free P(k) ⇠ k Hyperbolic graph Papadopoulos et al.,2012
  • 6. Geometry Trivial geometry + Trivial dynamics (local links) High CC Densification Scale-free high popularity = short distance Why hyperbolic ? short diameter We need a non-trivial space that satisfy very compact such that for uniformly distributed nodes N ⇠ el
  • 7. Angel-Devil (No. 45) M.C. Escher,1945 Why hyperbolic ? very compact such that for uniformly distributed nodes N ⇠ el high popularity = short distance TED 2009: Margaret Wertheim: The beautiful math of coral
  • 8. We do not want phenomenal explanations, Why hyperbolic ? Hyperbolic Geometry of Complex Networks Dmitri Krioukov et al.,2010 Exponential tree = Hyperbolic space Dendrogram: node similarity clustering Similarity space
  • 9. A Global Geometric Framework for Nonlinear Dimensionality Reduction, Joshua B. Tenenbaum et al., 2000 ISOMAP 1. Calculate distance between all pairs of nodes 2. Construct network and “trust” only local (short) links 3. Reconstruct (the shortest) paths using the cumulative local links Only geodesics matters !
  • 10. Effective distance in disease diffusion The Hidden Geometry of Complex, Network-Driven Contagion Phenomena, Dirk Brockmann & Dirk Helbing, 2013 2. Construct airport networks and “trust” only local (large traffic) links Dmn = X dmnEffective distance 3. Reconstruct (the shortest) paths using the cumulative local links Only geodesics matters !
  • 11. Marián Boguñá et al., 2010 1. Embed Internet (at the AS level) into a Hyperbolic space; 2. Routing along the geodesics; Only geodesics matters !
  • 12. Questions: 1. Hyperbolic embedding of citation networks ? link prediction field identification 2. Lorentz transformation and invariance of light speed in citation networks ?