powerpoint presentationlangnet.uniri.hr/ppt/mestrovic/presentation_networkmotifsanalysisof... ·...

13

@

Upload: others

Post on 25-Aug-2020

0 views

Category:

Documents

0 download

Report

Download

Embed Size (px):

TRANSCRIPT

Page 1: PowerPoint Presentationlangnet.uniri.hr/ppt/mestrovic/Presentation_NetworkMotifsAnalysisOf... · 0.5 -0.5 1 2 3 4 5 6 7 8 9 10 11 12 13 subgraphs -£+- LANGUAGES: ENGLISH -e- FRENCH

@

Page 2: PowerPoint Presentationlangnet.uniri.hr/ppt/mestrovic/Presentation_NetworkMotifsAnalysisOf... · 0.5 -0.5 1 2 3 4 5 6 7 8 9 10 11 12 13 subgraphs -£+- LANGUAGES: ENGLISH -e- FRENCH

•

•

•

ITIS 2014 1

Page 3: PowerPoint Presentationlangnet.uniri.hr/ppt/mestrovic/Presentation_NetworkMotifsAnalysisOf... · 0.5 -0.5 1 2 3 4 5 6 7 8 9 10 11 12 13 subgraphs -£+- LANGUAGES: ENGLISH -e- FRENCH

•

•

ITIS 2014 2

13 types of 3-vertex connected subgraphs

199 types of 4-vertex connected subgraphs

Page 4: PowerPoint Presentationlangnet.uniri.hr/ppt/mestrovic/Presentation_NetworkMotifsAnalysisOf... · 0.5 -0.5 1 2 3 4 5 6 7 8 9 10 11 12 13 subgraphs -£+- LANGUAGES: ENGLISH -e- FRENCH

•

•

ITIS 2014 3

Page 5: PowerPoint Presentationlangnet.uniri.hr/ppt/mestrovic/Presentation_NetworkMotifsAnalysisOf... · 0.5 -0.5 1 2 3 4 5 6 7 8 9 10 11 12 13 subgraphs -£+- LANGUAGES: ENGLISH -e- FRENCH

•

ITIS 2014 4

Page 6: PowerPoint Presentationlangnet.uniri.hr/ppt/mestrovic/Presentation_NetworkMotifsAnalysisOf... · 0.5 -0.5 1 2 3 4 5 6 7 8 9 10 11 12 13 subgraphs -£+- LANGUAGES: ENGLISH -e- FRENCH

•

•

•

ITIS 2014 5

Page 7: PowerPoint Presentationlangnet.uniri.hr/ppt/mestrovic/Presentation_NetworkMotifsAnalysisOf... · 0.5 -0.5 1 2 3 4 5 6 7 8 9 10 11 12 13 subgraphs -£+- LANGUAGES: ENGLISH -e- FRENCH

•

ITIS 2014 6

Page 8: PowerPoint Presentationlangnet.uniri.hr/ppt/mestrovic/Presentation_NetworkMotifsAnalysisOf... · 0.5 -0.5 1 2 3 4 5 6 7 8 9 10 11 12 13 subgraphs -£+- LANGUAGES: ENGLISH -e- FRENCH

•

ITIS 2014 7

Page 9: PowerPoint Presentationlangnet.uniri.hr/ppt/mestrovic/Presentation_NetworkMotifsAnalysisOf... · 0.5 -0.5 1 2 3 4 5 6 7 8 9 10 11 12 13 subgraphs -£+- LANGUAGES: ENGLISH -e- FRENCH

•

•

8

jako

ga voli

Page 10: PowerPoint Presentationlangnet.uniri.hr/ppt/mestrovic/Presentation_NetworkMotifsAnalysisOf... · 0.5 -0.5 1 2 3 4 5 6 7 8 9 10 11 12 13 subgraphs -£+- LANGUAGES: ENGLISH -e- FRENCH

•

•

•

ITIS 2014 9

Page 11: PowerPoint Presentationlangnet.uniri.hr/ppt/mestrovic/Presentation_NetworkMotifsAnalysisOf... · 0.5 -0.5 1 2 3 4 5 6 7 8 9 10 11 12 13 subgraphs -£+- LANGUAGES: ENGLISH -e- FRENCH

ITIS 2014 10

Page 12: PowerPoint Presentationlangnet.uniri.hr/ppt/mestrovic/Presentation_NetworkMotifsAnalysisOf... · 0.5 -0.5 1 2 3 4 5 6 7 8 9 10 11 12 13 subgraphs -£+- LANGUAGES: ENGLISH -e- FRENCH

@

Page 13: PowerPoint Presentationlangnet.uniri.hr/ppt/mestrovic/Presentation_NetworkMotifsAnalysisOf... · 0.5 -0.5 1 2 3 4 5 6 7 8 9 10 11 12 13 subgraphs -£+- LANGUAGES: ENGLISH -e- FRENCH

••

?

Ivan Mestrovic (Croatian 1883-1962)4

More Graphs, Subgraphs and Trees

MOebius Function Dense Subgraphs

Discovering Informative Subgraphs in RDF Graphscobweb.cs.uga.edu/~jam/papers/zLSDISpapers/milnor_2005.pdfDiscovering Informative Subgraphs in RDF Graphs William H. Milnor, Cartic Ramakrishnan,

Mestrovic and Serbian Sculpture

Fast Discovery of Connection Subgraphs

Topological Decomposition of Directed Graphs · for decomposing the input graph into cyclic subgraphs, directed acyclic subgraphs, and tree subgraphs. For all of these subgraphs,

Marko Mestrovic Photographer - FASHION Portfolio

A Network Formation Model Based on Subgraphs

Center-Piece Subgraphs: Problem Definition and Fast … · Center-Piece Subgraphs: Problem Definition ... Center-Piece Subgraphs: Problem Definition and Fast ... be the closeness

Marko Mestrovic Photographer - PORTRAIT Portfolio

Luka Mestrovic - Human Resources Specialization

Subgraphs, Paths, And Connected Graphdddddddddddddddddddddddddddddddddddddddddddddddddddddsfsdfsdfsdfsfsfdfsdffffffffffffffffffffffffffffffqzfqf

Discovering Informative Connection Subgraphs in Multi ... · Discovering Informative Connection Subgraphs in Multi-relational Graphs Cartic Ramakrishnan * [email protected] William

Exhibition of Works by Mestrovic

Efficient matching of multiple chemical subgraphs

Optimal Connected Subgraphs: Formulations and Algorithms

Ivan Mestrovic (Croatian 1883-1962)6

Computationally Intensive Puns with Figurative Subgraphs · Computationally Intensive Puns with Figurative Subgraphs Robert Bosch Oberlin College, Oberlin, Ohio, USA; [email protected]

Irregular subgraphs

Dense Subgraphs on Dynamic Networks

Bounded Degree Subgraphs of Dense Graphspersonal.lse.ac.uk/boettche/docs/Boettcher_RSA07_slides.pdfBounded Degree Subgraphs of Dense Graphs Bounded Degree Subgraphs of Dense Graphs

Trusses: Cohesive Subgraphs for Social Network Analysis

Ivan Mestrovic (Croatian 1883-1962)5

Approximating Maximum Subgraphs Without Short Cycles

Sculpture by Ivan Mestrovic

A Finding dynamic dense subgraphs - users.ics.aalto.fiusers.ics.aalto.fi/gionis/dynamic-dense.pdfFinding dynamic dense subgraphs A:3 show that it is possible to ﬁnd subgraphs that

Stjepan Gabriel Mestrovic

Stjepan G. Mestrovic

Common subgraphs, backtracking algorithm Introduction Graph

Luka Mestrovic - Diploma

VITA Stjepan Gabriel Mestrovic - Department of · VITA Stjepan Gabriel Mestrovic EDUCATION ... the sociology of law, war crimes, genocide, mental health law, postmodernism, ... Barry

Approximate MRF Inference Using Bounded Treewidth Subgraphs

Mining Frequent Subgraphs

Finding Dense Subgraphs