Graphiti: Interactive Specification of Attribute-based...
Transcript of Graphiti: Interactive Specification of Attribute-based...
Graphiti: Interactive Specification of Attribute-based Edges for
Network Modeling and Visualization
Arjun Srinivasan Alex Endert Rahul C. BasoleHyunwoo Park
Green Lantern Deadpool
Green Lantern Deadpool
Common actor
Captain America: Civil War Batman vs Superman: Dawn of Justice
Captain America: Civil War Batman vs Superman: Dawn of Justice
???
lead_actor
genres
duration
plot_summary
budget
gross
Node
1
Node
2
This talk
2 nodes
1 linkXXX nodes
XXX links
movie_title director_name genres lead_actor budget content_rating plot_summary
Avatar James Cameron
Action|Adventure|Fantasy
|Sci-Fi CCH Pounder 760505847 PG-13
By 2154, humans have
depleted Earth's natural
resources, leading to a severe
...
Batman v
Superman: Dawn
of Justice Zack Snyder Action|Adventure|Sci-Fi Henry Cavill 330249062 PG-13
Eighteen months after the
destructive battle with General
Zod ...
Spectre Sam Mendes Action|Adventure|Thriller Christoph Waltz 200074175 PG-13
Following Gareth Mallory's
promotion to M, James Bond ...
Captain America:
Civil War Anthony Russo Action|Adventure|Sci-Fi
Robert Downey
Jr. 407197282 PG-13
In 1991, the brainwashed
super-soldier James "Bucky"
Barnes is dispatched ...
Tangled Nathan Greno
Adventure|Animation|
Comedy|Family|Fantasy|
Musical|Romance Brad Garrett 200807262 PG
Long ago, a drop of sunlight
became a golden flower
capable of healing ...
movie_title director_name genres lead_actor budget content_rating plot_summary
Avatar James Cameron
Action|Adventure|Fantasy
|Sci-Fi CCH Pounder 760505847 PG-13
By 2154, humans have
depleted Earth's natural
resources, leading to a severe
...
Batman v
Superman: Dawn
of Justice Zack Snyder Action|Adventure|Sci-Fi Henry Cavill 330249062 PG-13
Eighteen months after the
destructive battle with General
Zod ...
Spectre Sam Mendes Action|Adventure|Thriller Christoph Waltz 200074175 PG-13
Following Gareth Mallory's
promotion to M, James Bond ...
Captain America:
Civil War Anthony Russo Action|Adventure|Sci-Fi
Robert Downey
Jr. 407197282 PG-13
In 1991, the brainwashed
super-soldier James "Bucky"
Barnes is dispatched ...
Tangled Nathan Greno
Adventure|Animation|
Comedy|Family|Fantasy|
Musical|Romance Brad Garrett 200807262 PG
Long ago, a drop of sunlight
became a golden flower
capable of healing ...
Captain America:Civil War
Batman vs Superman:Dawn of Justice
movie_title director_name genres lead_actor budget content_rating plot_summary
Avatar James Cameron
Action|Adventure|Fantasy
|Sci-Fi CCH Pounder 760505847 PG-13
By 2154, humans have
depleted Earth's natural
resources, leading to a severe
...
Batman v
Superman: Dawn
of Justice Zack Snyder Action|Adventure|Sci-Fi Henry Cavill 330249062 PG-13
Eighteen months after the
destructive battle with General
Zod ...
Spectre Sam Mendes Action|Adventure|Thriller Christoph Waltz 200074175 PG-13
Following Gareth Mallory's
promotion to M, James Bond ...
Captain America:
Civil War Anthony Russo Action|Adventure|Sci-Fi
Robert Downey
Jr. 407197282 PG-13
In 1991, the brainwashed
super-soldier James "Bucky"
Barnes is dispatched ...
Tangled Nathan Greno
Adventure|Animation|
Comedy|Family|Fantasy|
Musical|Romance Brad Garrett 200807262 PG
Long ago, a drop of sunlight
became a golden flower
capable of healing ...
Captain America:Civil War
Batman vs Superman:Dawn of Justice
?
movie_title director_name genres lead_actor budget content_rating plot_summary
Avatar James Cameron
Action|Adventure|Fantasy
|Sci-Fi CCH Pounder 760505847 PG-13
By 2154, humans have
depleted Earth's natural
resources, leading to a severe
...
Batman v
Superman: Dawn
of Justice Zack Snyder Action|Adventure|Sci-Fi Henry Cavill 330249062 PG-13
Eighteen months after the
destructive battle with General
Zod ...
Spectre Sam Mendes Action|Adventure|Thriller Christoph Waltz 200074175 PG-13
Following Gareth Mallory's
promotion to M, James Bond ...
Captain America:
Civil War Anthony Russo Action|Adventure|Sci-Fi
Robert Downey
Jr. 407197282 PG-13
In 1991, the brainwashed
super-soldier James "Bucky"
Barnes is dispatched ...
Tangled Nathan Greno
Adventure|Animation|
Comedy|Family|Fantasy|
Musical|Romance Brad Garrett 200807262 PG
Long ago, a drop of sunlight
became a golden flower
capable of healing ...
Captain America:Civil War
Batman vs Superman:Dawn of Justice
genres
content_rating
Tabular DatasetNode &
Edge TablesVisualization
Tabular DatasetNode &
Edge TablesVisualization
Network Modeling Network Exploration
Tabular DatasetNode &
Edge TablesVisualization
1
Size & complexity
of the dataset
movie_title director_name genres lead_actor budget content_rating plot_summary
Avatar
James
Cameron
Action|Adventure|Fanta
sy|Sci-Fi CCH Pounder 760505847 PG-13
By 2154, humans have
depleted Earth's natural
resources, leading to a
severe ...
Batman v
Superman:
Dawn of Justice Zack Snyder Action|Adventure|Sci-Fi Henry Cavill 330249062 PG-13
Eighteen months after the
destructive battle with
General Zod ...
Spectre Sam Mendes
Action|Adventure|Thrille
r Christoph Waltz 200074175 PG-13
Following Gareth Mallory's
promotion to M, James
Bond ...
Captain
America: Civil
War Anthony Russo Action|Adventure|Sci-Fi
Robert Downey
Jr. 407197282 PG-13
In 1991, the brainwashed
super-soldier James
"Bucky" Barnes is
dispatched ...
Tangled Nathan Greno
Adventure|Animation|
Comedy|Family|Fantasy
|
Musical|Romance Brad Garrett 200807262 PG
Long ago, a drop of
sunlight became a golden
flower capable of healing
...
movie_title director_name genres lead_actor budget content_rating plot_summary
Avatar
James
Cameron
Action|Adventure|Fanta
sy|Sci-Fi CCH Pounder 760505847 PG-13
By 2154, humans have
depleted Earth's natural
resources, leading to a
severe ...
Batman v
Superman:
Dawn of Justice Zack Snyder Action|Adventure|Sci-Fi Henry Cavill 330249062 PG-13
Eighteen months after the
destructive battle with
General Zod ...
Spectre Sam Mendes
Action|Adventure|Thrille
r Christoph Waltz 200074175 PG-13
Following Gareth Mallory's
promotion to M, James
Bond ...
Captain
America: Civil
War Anthony Russo Action|Adventure|Sci-Fi
Robert Downey
Jr. 407197282 PG-13
In 1991, the brainwashed
super-soldier James
"Bucky" Barnes is
dispatched ...
Tangled Nathan Greno
Adventure|Animation|
Comedy|Family|Fantasy
|
Musical|Romance Brad Garrett 200807262 PG
Long ago, a drop of
sunlight became a golden
flower capable of healing
...
Common keywords
Same length
etc.
Mid-ranged values
movie_title director_name genres lead_actor budget content_rating plot_summary num_critic_for_reviews duration title_year country
num_user_for_revi
ews
Avatar James Cameron
Action|Adventur
e|Fantasy|Sci-Fi
CCH
Pounder 760505847 PG-13
By 2154, humans
have depleted
Earth's ... 723 178 2009 USA 3054
Batman v
Superman:
Dawn of
Justice Zack Snyder
Action|Adventur
e|Sci-Fi Henry Cavill 330249062 PG-13
Eighteen months
after the
destructive ... 673 183 2016 USA 3018
Spectre Sam Mendes
Action|Adventur
e|Thriller
Christoph
Waltz 200074175 PG-13
Following Gareth
Mallory's
promotion to M,
James Bond ... 602 148 2015 UK 994
Captain
America:
Civil War Anthony Russo
Action|Adventur
e|Sci-Fi
Robert
Downey Jr. 407197282 PG-13
In 1991, the
brainwashed
super-soldier ... 516 147 2016 USA 1022
Tangled Nathan Greno
Adventure|Anim
ation|
Comedy|Family|
Fantasy|
Musical|Roman
ce
Brad
Garrett 200807262 PG
Long ago, a drop
of sunlight ... 324 100 2010 USA 387
x10
movie
_title
direct
or_na
me genres
lead_a
ctor budget
con
tent
_rat
ing
plot_summ
ary
num_critic
_for_revie
ws duration title_year country
num_user_
for_review
s x x x x x x x x x x x
Avatar
Jame
s
Came
ron
Action|Ad
venture|F
antasy|Sci
-Fi
CCH
Pound
er
76050
5847
PG-
13 By 2154, ... 723 178 2009 USA 3054 xx xx x x x xxxx xxx x x x
Batma
n v
Super
man:
Dawn
of
Justice
Zack
Snyd
er
Action|Ad
venture|S
ci-Fi
Henry
Cavill
33024
9062
PG-
13
Eighteen
months ... 673 183 2016 USA 3018 x x x x x x x x x x xx
Spectr
e
Sam
Mend
es
Action|Ad
venture|T
hriller
Christ
oph
Waltz
20007
4175
PG-
13
Following
Gareth ... 602 148 2015 UK 994 x x x x xxxxx xxx xx x x xxxx x
Captai
n
Americ
a: Civil
War
Antho
ny
Russ
o
Action|Ad
venture|S
ci-Fi
Robert
Downe
y Jr.
40719
7282
PG-
13 In 1991, ... 516 147 2016 USA 1022 x x x x x x x x x x x
Tangle
d
Natha
n
Greno
Adventure
|Animatio
n|
Comedy|F
amily|Fant
asy|
Musical|R
omance
Brad
Garrett
20080
7262 PG
Long ago,
... 324 100 2010 USA 387 xxx xx xx xxx xx x x x x xxx xx
x100
Tabular DatasetNode &
Edge TablesVisualization
Tabular DatasetNode &
Edge TablesVisualization
2
Dynamic modification
Tabular DatasetNode &
Edge TablesVisualization
Tabular DatasetNode &
Edge TablesVisualization
Can we use visualization as a platform for both
network exploration and network modeling?
Tabular DatasetNode &
Edge TablesVisualization
Can we use visualization as a platform for both
network exploration and network modeling?
1. Suggest attribute-based conditions to define edges
2. Allow users to combine attributes to define multiple edge types
Tabular DatasetNode &
Edge TablesVisualization
Batman v
Superman
Captain
America
Avengers
Batman v
Superman
Captain
America
Avengers
Value for content_rating is PG-13
Same value for content_rating
Budget is same
Topics in plot_summary include based on comic book,
superhero
Common topics in plot_summary
Batman v
Superman
Captain
America
Avengers
Value for title_year is 2016
Same value for title_year
Budget is same
Topics in plot_summary include based on comic book,
superhero
Common topics in plot_summary
Budget is same
Value for title_year is 2016
Common topics in plot_summary
Batman v
Superman
Captain
America
Avengers
Budget is same
Value for title_year is 2016
Common topics in plot_summary
Value for title_year is 2016
Same value for title_year
Budget is same
Topics in plot_summary include based on comic book,
superhero
Common topics in plot_summary
Harry Potter and
the Goblet of Fire
Harry Potter and the
Sorcerer’s Stone
movie lead_actor genres duration plot_summary
Harry Potter and the
Sorcerer’s Stone Daniel Radcliffe Adventure|Family|Fantasy|Mystery 159
Harry Potter is an
average
bespectacled 11 year
old boy ...
Harry Potter and the
Goblet of Fire Daniel Radcliffe Adventure|Family|Fantasy 157
Harry's fourth year at
Hogwarts is about to
start ...
123[“ABC”, “ABC”,...]“ABC” T
Harry Potter and
the Goblet of Fire
Harry Potter and the
Sorcerer’s Stone
lead_actor
genres
duration
plot_summary
Specific
General
Conditions based on values specific to the
connected nodes
Generalized versions of specific conditions
applicable to potentially a larger portion of the
dataset
Harry Potter and
the Goblet of Fire
Harry Potter and the
Sorcerer’s Stone
lead_actor
genres
duration
plot_summary
Specific
General
Connect movies if lead_actor is “Daniel Radcliffe”
Connect movies if lead_actor is same
Harry Potter and
the Goblet of Fire
Harry Potter and the
Sorcerer’s Stone
lead_actor
genres
duration
plot_summary
Specific
General
Connect movies if genres contains [“adventure”, “family”,
“fantasy”]
Connect movies if genres has common values
Harry Potter and
the Goblet of Fire
Harry Potter and the
Sorcerer’s Stone
Connect movies if lead_actor is “Daniel Radcliffe”
Connect movies if lead_actor is same
Connect movies if genres contains [“adventure”, “family”, “fantasy”]
Connect movies if genres has common values
Connect movies if difference between duration [=, ≤] 2
Connect movies if duration is in “mid-range”
Connect movies if duration is in the same range
Connect movies if plot_summary has topics [“wizard”]
Connect movies if plot_summary has common topics
Can we use visualization as a platform for both
network exploration and network modeling?
1. Suggest attribute-based conditions to define edges
lead_actor
genres
duration
plot_summary
Connect movies if plot_summary has common topics
Connect movies if difference between duration [=, ≤] 2
OR
Edge Type 1
Edge Type 2
Harry Potter and
the Goblet of Fire
Harry Potter and the
Sorcerer’s Stone
Connect movies if plot_summary has common topics
Connect movies if difference between duration [=, ≤] 2
OR
Edge Type 1
Edge Type 2
Harry Potter and the
Sorcerer’s Stone
Harry Potter and the
Order of the Phoenix
Harry Potter and
the Goblet of FireEdge Type 2
Connect movies if plot_summary has common topicsAND
Edge Type 1
Harry Potter and the
Sorcerer’s Stone
Harry Potter and the
Order of the Phoenix
Harry Potter and
the Goblet of Fire
Connect movies if difference between duration [=, ≤] 2
Connect movies if plot_summary has common topics
Connect movies if difference between duration [=, ≤] 2
OR
Edge Type 1
Edge Type 2
Connect movies if plot_summary has common topicsAND
Connect movies if difference between duration [=, ≤] 2
Edge Type 1
Harry Potter and the
Sorcerer’s Stone
Harry Potter and the
Order of the Phoenix
Harry Potter and
the Goblet of Fire
Harry Potter and the
Sorcerer’s Stone
Harry Potter and the
Order of the Phoenix
Harry Potter and
the Goblet of Fire
Can we use visualization as a platform for both
network exploration and network modeling?
2. Allow users to combine attributes to define multiple edge types
Harry Potter and
the Goblet of Fire
Connect movies if lead_actor is “Daniel Radcliffe”
Connect movies if lead_actor has same value
Harry Potter and the
Sorcerer’s Stone
Harry Potter and the
Order of the Phoenix
Harry Potter and
the Goblet of Fire
Harry Potter and the
Sorcerer’s Stone
Tomorrow Never Dies
Batman v
Superman
Captain
America
Avengers
Value for title_year is 2016
Same value for title_year
Budget is same
Topics in plot_summary include based on comic book,
superhero
Common topics in plot_summary
Budget is same
Value for title_year is 2016
Common topics in plot_summary
Batman v
Superman
Captain
America
Avengers
Value for title_year is 2016
Same value for title_year
Budget is same
Topics in plot_summary include based on comic book,
superhero
Common topics in plot_summary
Budget is same
Value for title_year is 2016
Common topics in plot_summary
● Similarity-based entity exploration
● Story-driven network construction
Thank youUsing visualization as a platform for network
exploration and modeling by:
• Suggesting attribute-based linking conditions
• Allowing users to define multiple edge types
by combining conditions
Rahul C. Basole
Arjun Srinivasanhttp://arjun010.github.io/
Hyunwoo Park
Alex Endert
Graphiti: Interactive Specification of Attribute-based
Edges for Network Modeling and Visualization