Network Analysis / Two mode networks

Transcription

Network Analysis / Two mode networks
$
'
Network Analysis
Two mode
Networks
Vladimir Batagelj
University of Ljubljana
Josh On: They rule 2004
ECPR Summer School, July 19 – August 4, 2007
Faculty of Social Sciences, University of Ljubljana
&
%
version: July 30, 2007 / 03 : 56
V. Batagelj: Network Analysis / Two mode networks
2
'
$
Outline
1
Analysis of two-mode networks . . . . . . . . . . . . . . . . . . . . . . . . . .
1
4
12
Two-mode cores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Example: 4-rings in two-mode network . . . . . . . . . . . . . . . . . . . . . .
4
12
15
Directed 4-rings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
15
21
Multiplication of networks . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
21
25
Example: Kinship relations
. . . . . . . . . . . . . . . . . . . . . . . . . . . .
25
30
Two-mode network analysis by conversion to one-mode network . . . . . . . . .
30
31
34
36
Normalizations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Networks from data tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
EU projects on simulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
34
36
39
Analysis of ProjInst.net . . . . . . . . . . . . . . . . . . . . . . . . . . .
39
40
Analysis of ProjInst.net . . . . . . . . . . . . . . . . . . . . . . . . . . .
40
41
Analysis of Countries.net . . . . . . . . . . . . . . . . . . . . . . . . . .
41
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
1
'
$
Analysis of two-mode networks
A two-mode network or affiliation network is a structure N = (U, V, A, w),
where U and V are disjoint sets of vertices, A is the set of arcs with
the initial vertex in the set U and the terminal vertex in the set V, and
w : A → R is a weight. If no weight is defined we can assume a constant
weight w(u, v) = 1 for all arcs (u, v) ∈ A. The set A can be viewed also
as a relation A ⊆ U × V.
A two-mode network can be formally represented by rectangular matrix
W = [wuv ]U ×V .
w(u, v)
(u, v) ∈ A
wuv =
0
otherwise
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
2
'
$
Approaches to two-mode network analysis
For direct analysis of two-mode networks we can use the eigen-vector
approach – a two-mode variant of Kleinberg’s hubs and authorities. The
weight vector (x, y) on U ∪ V is determined by relations y = Wx and
x = WT y.
Two new direct methods will be presented in this lecture: two-mode cores
and 4-rings. In the next lecture we shall also describe the clustering and
blockmodeling in two-mode networks.
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
3
'
$
Internet Movie Database http://www.imdb.com/
12th Annual Graph Drawing Contest, 2005. The IMDB network is two-mode and has
1324748 = 428440 + 896308 vertices and 3792390 arcs.
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
4
'
$
Two-mode cores
The subset of vertices C ⊆ V is a (p, q)-core in a two-mode network
N = (V1 , V2 ; L), V = V1 ∪ V2 iff
a. in the induced subnetwork K = (C1 , C2 ; L(C)), C1 = C ∩ V1 , C2 =
C ∩ V2 it holds ∀v ∈ C1 : degK (v) ≥ p and ∀v ∈ C2 : degK (v) ≥ q ;
b. C is the maximal subset of V satisfying condition a.
Properties of two-mode cores:
• C(0, 0) = V
• K(p, q) is not always connected
• (p1 ≤ p2 ) ∧ (q1 ≤ q2 ) ⇒ C(p1 , q1 ) ⊆ C(p2 , q2 )
• C = {C(p, q) : p, q ∈ N}. If all nonempty elements of C are different
it is a lattice.
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
5
'
$
Algorithm for two-mode cores
To determine a (p, q)-core the procedure similar to the ordinary core
procedure can be used:
repeat
remove from the first set all vertices of degree less than p,
and from the second set all vertices of degree less than q
until no vertex was deleted
It can be implemented to run in O(m) time.
Interesting (p, q)-cores? Table of cores’ characteristics n1 = |C1 (p, q)|,
n2 = |C2 (p, q)| and k – number of components in K(p, q):
• n1 + n2 ≤ selected threshold
• ’border line’ in the (p, q)-table.
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
6
'
$
Table (p, q : n1 , n2 ) for Internet Movie Database
1 1590: 1590
1 | 16 39:
2 516: 788
3 | 17 35:
3 212: 1705 18 | 18 32:
4 151: 4330 154 | 19 30:
5 131: 4282 209 | 20 28:
6 115: 3635 223 | 21 26:
7 101: 3224 244 | 22 24:
8
88: 2860 263 | 24 23:
9
77: 3467 393 | 27 22:
10
69: 3150 428 | 29 20:
11
63: 2442 382 | 32 19:
12
56: 2479 454 | 35 18:
13
50: 3330 716 | 36 17:
14
46: 2460 596 | 39 16:
15
42: 2663 739 | 42 15:
2173
2791
2684
2395
2216
1988
1854
34
31
35
34
33
33
29
28
678
995
1080
1063
1087
1087
1153
39
38
52
57
61
65
70
76
|
44
|
46
|
49
|
52
|
56
|
62
|
66
|
72
|
96
| 119
| 141
| 186
| 247
| 1334
|
14:
13:
12:
11:
10:
9:
8:
7:
6:
5:
4:
3:
2:
1:
29
83
29
94
26
95
16
79
34 162
31 177
29 198
22 203
7 114
6 137
8 258
3 186
2 247
1 1334
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
7
'
$
(247,2)-core and (27,22)-core
Survivor Series
Royal Rumble
Zhukov, Boris (I)
Wright, Charles (II)
Wilson, Al (III)
Wight, Paul
Wickens, Brian
White, Leon
Warrior
Warrington, Chaz
Ware, David (II)
Waltman, Sean
Walker, P.J.
von Erich, Kerry
Vaziri, Kazrow
Van Dam, Rob
Valentine, Greg
Vailahi, Sione
Tunney, Jack
Traylor, Raymond
Tenta, John
Taylor, Terry (IV)
Taylor, Scott (IX)
Tanaka, Pat
Tajiri, Yoshihiro
Szopinski, Terry
Storm, Lance
Steiner, Scott
Steiner, Rick (I)
Solis, Mercid
Snow, Al
Smith, Davey Boy
Slaughter, Sgt.
Simmons, Ron (I)
Shinzaki, Kensuke
Shamrock, Ken
Senerca, Pete
Scaggs, Charles
Savage, Randy
Saturn, Perry
Sags, Jerry
Ruth, Glen
Runnels, Dustin
Rude, Rick
Rougeau, Raymond
Rougeau Jr., Jacques
Rotunda, Mike
Ross, Jim (III)
Rock, The
Roberts, Jake (II)
Rivera, Juan (II)
Rhodes, Dusty (I)
Reso, Jason
Reiher, Jim
Reed, Bruce (II)
Race, Harley
Prichard, Tom
Powers, Jim (IV)
Poffo, Lanny
Plotcheck, Michael
Piper, Roddy
Pfohl, Lawrence
Pettengill, Todd
Peruzovic, Josip
Palumbo, Chuck (I)
Page, Dallas
Ottman, Fred
Orton, Randy
Okerlund, Gene
Nowinski, Chris
Norris, Tony (I)
Nord, John
Neidhart, Jim
Nash, Kevin (I)
Muraco, Don
Morris, Jim (VII)
Morley, Sean
Morgan, Matt (III)
Mooney, Sean (I)
Moody, William (I)
Miller, Butch
Mero, Marc
McMahon, Vince
McMahon, Shane
Matthews, Darren (II)
Martin, Andrew (II)
Martel, Rick
Marella, Robert
Marella, Joseph A.
Manna, Michael
Lothario, Jose
Long, Teddy
LoMonaco, Mark
Lockwood, Michael
Levy, Scott (III)
Levesque, Paul Michael
Lesnar, Brock
Leslie, Ed
Leinhardt, Rodney
Layfield, John
Lawler, Jerry
Lawler, Brian (II)
Laurinaitis, Joe
Laughlin, Tom (IV)
Lauer, David (II)
Knobs, Brian
Knight, Dennis (II)
Killings, Ron
Kelly, Kevin (VIII)
Keirn, Steve
Jones, Michael (XVI)
Johnson, Ken (X)
Jericho, Chris
Jarrett, Jeff (I)
Jannetty, Marty
James, Brian (II)
Jacobs, Glen
Jackson, Tiger
Hyson, Matt
Hughes, Devon
Huffman, Booker
Howard, Robert William
Howard, Jamie
Houston, Sam
Horowitz, Barry
Horn, Bobby
Hollie, Dan
Hogan, Hulk
Hickenbottom, Michael
Heyman, Paul
Hernandez, Ray
Henry, Mark (I)
Hennig, Curt
Helms, Shane
Hegstrand, Michael
Heenan, Bobby
Hebner, Earl
Hebner, Dave
Heath, David (I)
Hayes, Lord Alfred
Hart, Stu
Hart, Owen
Hart, Jimmy (I)
Hart, Bret
Harris, Ron (IV)
Harris, Don (VII)
Harris, Brian (IX)
Hardy, Matt
Hardy, Jeff (I)
Hall, Scott (I)
Guttierrez, Oscar
Gunn, Billy (II)
Guerrero, Eddie
Guerrero Jr., Chavo
Gray, George (VI)
Goldberg, Bill (I)
Gill, Duane
Gasparino, Peter
Garea, Tony
Funaki, Sho
Fujiwara, Harry
Frazier Jr., Nelson
Foley, Mick
Flair, Ric
Finkel, Howard
Fifita, Uliuli
Fatu, Eddie
Farris, Roy
Eudy, Sid
Enos, Mike (I)
Eaton, Mark (II)
Eadie, Bill
Duggan, Jim (II)
Douglas, Shane
DiBiase, Ted
DeMott, William
Davis, Danny (III)
Darsow, Barry
Cornette, James E.
Copeland, Adam (I)
Constantino, Rico
Connor, A.C.
Cole, Michael (V)
Coage, Allen
Coachman, Jonathan
Clemont, Pierre
Clarke, Bryan
Chavis, Chris
Centopani, Paul
Cena, John (I)
Canterbury, Mark
Candido, Chris
Calaway, Mark
Bundy, King Kong
Buchanan, Barry (II)
Brunzell, Jim
Brisco, Gerald
Bresciano, Adolph
Bloom, Wayne
Bloom, Matt (I)
Blood, Richard
Blanchard, Tully
Blair, Brian (I)
Blackman, Steve (I)
Bischoff, Eric
Bigelow, Scott ’Bam Bam’
Benoit, Chris (I)
Batista, Dave
Bass, Ron (II)
Barnes, Roger (II)
Backlund, Bob
Austin, Steve (IV)
Apollo, Phil
Anoai, Solofatu
Anoai, Sam
Anoai, Rodney
Anoai, Matt
Anoai, Arthur
Angle, Kurt
AndrØ the Giant
Anderson, Arn
Albano, Lou
Al-Kassi, Adnan
Ahrndt, Jason
Adams, Brian (VI)
Young, Mae (I)
Wright, Juanita
Wilson, Torrie
Vachon, Angelle
Stratus, Trish
Runnels, Terri
Robin, Rockin’
Psaltis, Dawn Marie
Moretti, Lisa
Moore, Jacqueline (VI)
Moore, Carlene (II)
Mero, Rena
McMichael, Debra
McMahon, Stephanie
Martin, Judy (II)
Martel, Sherri
Laurer, Joanie
Keibler, Stacy
Kai, Leilani
Hulette, Elizabeth
Guenard, Nidia
Garca, LiliÆn
Ellison, Lillian
Dumas, Amy
Taylor, Scott (IX)
Van Dam, Rob
Matthews, Darren (II)
LoMonaco, Mark
Hughes, Devon
Huffman, Booker
Heyman, Paul
Hebner, Earl
McMahon, Stephanie
Keibler, Stacy
Wight, Paul
Simmons, Ron (I)
Senerca, Pete
Ross, Jim (III)
Rock, The
Reso, Jason
McMahon, Vince
McMahon, Shane
Martin, Andrew (II)
Levesque, Paul Michael
Layfield, John
Lawler, Jerry
Jericho, Chris
Jacobs, Glen
Hardy, Matt
Hardy, Jeff (I)
Gunn, Billy (II)
Guerrero, Eddie
Copeland, Adam (I)
Cole, Michael (V)
Calaway, Mark
Bloom, Matt (I)
Benoit, Chris (I)
Austin, Steve (IV)
Anoai, Solofatu
Angle, Kurt
Stratus, Trish
Dumas, Amy
’WWF Smackdown!’
’WWE Velocity’
’Sunday Night Heat’
’Raw Is War’
WWF Vengeance
WWF Unforgiven
WWF Rebellion
WWF No Way Out
WWF No Mercy
WWF Judgment Day
WWF Insurrextion
WWF Backlash
WWE Wrestlemania XX
WWE Wrestlemania X-8
WWE Vengeance
WWE Unforgiven
WWE SmackDown! Vs. Raw
WWE No Way Out
WWE No Mercy
WWE Judgment Day
WWE Armageddon
Wrestlemania X-Seven
Wrestlemania X-8
Wrestlemania 2000
Survivor Series
Summerslam
Royal Rumble
No Way Out
King of the Ring
Invasion
Fully Loaded
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
8
'
$
(2,516)-Hard core
Hot Tight Asses 6
Hot Tight Asses 20
Hot Sweet Honey
Hot Shots
Hot Nights at the Blue Note Cafe
Hot In the City
Hospitality Sweet
Hooter Heaven
Honey Buns
Hollywood Starlets
Hollywood Exposed 2
Holly Does Hollywood
Holiday for Angels
Hindlick Maneuver, The
Hienie’s Heroes
Hidden Obsessions
Hershe Highway 4
Herman’s Bed
Heads and Tails
Head Games
Head Clinic
Hawaii Vice Part III: Beyond the Badge
Hawaii Vice 6
Hawaii Vice 5
Hawaii Vice 2
Harlequin Affair
Hard to Handle
Hard Rider
Hard as a Rock
Happy Endings
Guilty by Seduction
Greatest American Blonde
Grand Opening
Graduation from F.U.
Gorgeous
Good Girls Do
Going Pro
Goin’ Down Slow
Goddess of Love
Gluteus to the Maximus
Glen or Glenda?
Glamour Girl 5
Give Me Your Soul...
Girls’ Club, The
Girls Who Love to Suck
Girls of the Double D 9
Girls of the Double D 13
Girls of the Double D 11
Girls of the A Team, The
Girls of Paradise
Girls of Cell Block F
Girl with the Heart-Shaped Tattoo, The
Ginger’s Private Party
Ginger’s Greatest Boy/Girl Hits
Ginger Then and Now
Ginger Snacks
Ginger On the Rocks
Ginger Lynn: The Movie
Ginger Lynn Non-Stop
Ginger Lynn and Co.
Ginger in Ecstasy
Ginger Effect, The
Ghost Town
Gettin’ Ready
Gang Bangs II
Gang Bangs
Gang Bang Wild Style 2
Gang Bang Nymphette
Gang Bang Jizz Queens
Gang Bang Jizz Jammers
Gang Bang Girl 22
Gang Bang Girl 20
Gang Bang Girl 17
Gang Bang Girl 13
Gang Bang Girl 12
Gang Bang Face Bath 4
Gang Bang Face Bath 3
Gang Bang Face Bath 2
Gang Bang Face Bath
Gang Bang Cummers
Games Couples Play
Future Voyeur
Full Throttle Girls 1: Boredom Pulled the Trigger
Full Nest
Full Moon Fever
Friends and Lovers: The Sequel
Fresh Meat
French Doll
Forbidden Cravings
Forbidden Bodies
For Your Thighs Only
For the Money 1
Fluffer, The
Flesh Shopping Network
Flashback
First Annual XRCO Adult Film Awards
Firm Offer
Firefoxes
Fire in the Hole
Fine Art of Cunnilingus, The
Film Buff
Filet-o-Breast
Femmes Ørotiques, Les
Femme Vanessa, La
Fast Girls
Farmer’s Daughter 2
Fantasy Inc.
Fame Is a Whore On Butt Row
Eyewitness Nudes
Extreme Sex 4: The Experiment
Extreme Sex 2: The Dungeon
Extreme Sex 1: The Club
Exhibitionist, The
Executive Suites
Every Woman Has a Fantasy 3
Eternity
Eternal Lust 2
Escort to Ecstasy
Erotic Starlets 12: Crystal Lee
Erotic Newcummers 4
Erotic Explosions 2
Entertainment L.A. Style
Encore
Enchantress
Edge of Heat 2
Edge of Heat
Ecstasy
Easy Way, The
Earth Girls Are Sleazy
E. TV
DØj Vu
Dreams of Candace Hart
Dreams in the Forbidden Zone
Dream Machine, The
Dream Lust
Dragon Lady 4: Tales from the Bed 3, The
Double Penetrations 7
Double Penetrations 6
Double Penetrations 2
Double Penetration 5
Double Penetration 4
Double Penetration 2
Double Penetration
Dirty Prancing
Dirty Pictures
Dirty Movies
Dirty Looks
Dirty Dreams
Dickman and Throbbin
Diamond in the Rough
Diamond Collection Double X 74
Diamond Collection Double X 10
Diamond Collection 79
Diamond Collection 67
Diamond Collection 64
Diamond Collection 61
Dial F for Fantasy
Dial a Nurse
Dial A for Anal
Devil Made Her Do It, The
Devil in Miss Jones 5: The Inferno, The
Devil in Miss Jones 4: The Final Outrage
Devil in Miss Jones 3: A New Beginning, The
Desktop Dolls
DeRenzy Tapes
Delinquents On Butt Row
Deeper, Harder, Faster
Deep Throat Girls
Deep Obsession
Deep Inside Victoria Paris
Deep Inside Vanessa del Rio
Deep Inside Traci
Deep Inside Shanna McCullough
Deep Inside Samantha Strong
Deep Inside Racquel Darrian
Deep Inside P.J. Sparxx
Deep Inside Nina Hartley
Deep Inside Missy
Deep Inside Kelly O’Dell
Deep Inside Ginger Lynn
Deep Inside Brittany O’Connell
Deep Inside Barbii
Deep Inside Ariana
Deep In Angel’s Ass
Deep Cover
Deep Cheeks 3
Decadence
Debutante, The
Dear Bridgette
Darker Side of Shayla, The
Darker Side of Shayla 2, The
Curse of the Catwoman
Cumshot Revue 5
Cumshot Revue 3
Cumshot Revue 2
Cumming of Ass
Cumback Pussy 9: Your Ass Is Mine!
Cumback Pussy 8
Cumback Pussy 6
Cumback Pussy 4 Get Some
Cum for Me Carol
Cream of Cumback Pussy
Crazed
Covergirl
Country Girl
Coming on Strong
Coming of Age
Come Hither, Cum Ginger
Club Head
Club Ginger
Club DV8 2
Cherry Cheeks
Cheerleader Academy
Cheeks 2: The Bitter End
Cheek to Cheek 2: The Newest Cheeks on the Block
Checkmate
Charmed and Dangerous
Chameleon, The
Certifiably Anal
Centerfolds
Caught In the Middle
Caught in the Act
Caught From Behind 9
Caught From Behind 6
Caught From Behind 4
Caught From Behind 2: The Sequel
Caught From Behind 10
Cat Alley
Car Wash Angels
Captain Butt’s Beach
Canned Heat
California Native
Cajun Heat
Butts of Steel
Butties
Butt Sisters, The
Busted
Burning Desire
Burgundy Blues
Bun for the Money
Bun Busters
British Are Coming, The
Bringing Up the Rear
Bride, The
Breaking It
Brazilian Connection, The
Brat Force
Bottoms Up! Series 8
Bottom Line, The
Bottom Dweller Part Deux, The
Bottom Dweller 5: In Search of...
Booty Mistress
Booty Ho 3
Boobs Butts and Bloopers 1
Boiling Point
Boiling Desires
Body of Innocence
Body Music
Bod Squad, The
Blowin’ the Whistle
Bloopers 2
Bloopers
Blondes Who Blow
Blondage
Blame It On Ginger
Black Valley Girls 2
Black Valley Girls
Black Throat
Black Stockings
Billionaire Girls Club
Bigger They Come
Big Pink, The
Big Melons 4
Big Melons 31
Big Melons 26
Big Mellons 25
Beyond Thunderbone
Beyond Reality: Mischief in the Making
Between the Cheeks 3
Between the Cheeks 2
Between the Cheeks
Best Rears of Our Lives, The
Best of the Vivid Girls #30
Best of the Dark Bros., Vol. 2, The
Best of the Dark Bros., The
Best of Talk Dirty, Vol. 1, The
Best of Shane 1
Best of Loose Ends
Best of Double Penetration
Best of Diamond Collection 11
Best of Christy Canyon
Best of Caught from Behind 2
Best of Caught from Behind
Best of Amber Lynn
Beefeaters
Beaverly Hills Cop
Beaver and Buttcheeks
Beat Goes On, The
Bazooka County 3
Battle of the Titans
Battle of the Superstars
Bare Market
Bare Elegance
Barbii Unleashed
Barbara Dare’s Bad
Ball Street
Badgirls 2: Strip Search
Bad
Backroad to Paradise
Backing in 3
Backfield in Motion
Backdoor to Hollywood 11
Backdoor Summer II
Backdoor Brides Part 2
Backdoor Brides
Backdoor Bonanza 9
Backdoor Bonanza 13
Back to Nature
Back Doors, The
Bachelor Party
Baby Face 2
Babe Watch
Aussie Exchange Girls
Asspiring Actresses
Ass Openers 8
Ass Openers 6
Ass Openers 4
Ass Openers 3
Ass Openers 10
Ass Openers 1
Ass Lovers Special
Ass Busters Inc.
Ass Backwards
Art of Desire
Aroused
Army Brat 2
Arizona Gold
Anything Goes
Another Rear View
Animal in Me
Angels of Mercy
Angelica
Angel Rising
Angel Puss
Analizer, The
Anal Trashy Ass
Anal Thunder 2
Anal Taboo
Anal Sweetheart
Anal Sluts and Sweethearts
Anal Secrets
Anal Riders 106
Anal Queen
Anal Princess
Anal Mystique
Anal Lover
Anal Justice
Anal Innocence 2
Anal Inferno
Anal Hounds and Bitches
Anal Hellraiser 2
Anal Encounters 2
Anal Encounters 1
Anal Ecstasy
Anal Delights 3
Anal Deep Rider
Anal Crack Master
Anal Climax 3
Anal Attitude
Anal Anarchy
Anal Adventures of Suzy Super Slut
American Pie
American Beauty
Amber Lynn: The Totally Awesome
Amazing Tails 5
Amazing Tails 4
Amazing Tails 3
Amazing Tails 2
Amazing Tails 1
All the Best, Barbara
Alice in Hollyweird
Al Terego’s Double Anal Alternatives
Aja
After Midnight
Afro Erotica 15
Adventures of Tracy Dick: The Case of the Missing Stiff
Adventures of Billy Blues, The
Adult 45
Above the Knee
A-List, The
A Is for Asia
4F Dating Service
40 Something
1-800-934-Boob
North, Peter (I)
Wallice, Marc
Byron, Tom
Young Nurses In Lust
Young Girls in Tight Jeans
Young and Naughty
Year of the Sex Dragon, The
XTV 2
XTV 1
X-rated Bloopers and Outtakes
X-rated Blondes
X Dreams
Wrapped Up
WPINK-TV 3
Woman in Pink, The
Within and Without You
With Love from Susan
With Love from Ginger
Witching Hour, The
Wire Desire
Wings of Passion
Willing Women
Wild Women 61: Rachel Ryan
Wild Women 32: Summer Rose
Wild Women 11: Tanya Foxx
Wild Weekend
Wild in the Wilderness
Wild Buck
Wild Bananas On Butt Row
Wild and Wicked 3
Wicked Whispers
Wicked Ways #2
Wicked One
Wicked As She Seems
Whore, The
Whore of the Worlds
Whore House
Who Killed Holly Hollywood?
White Bunbusters
Whispered Lies
Where the Sun Never Shines
What Gets Me Hot!
Wet Dreams Reel Fantasies
West Coast Girls
We Love to Tease
Way They Were, The
Wacky World of X-Rated Bloopers
Voyeur, The
Voyeur’s Favorite Blowjobs and Anals 8, The
Voodoo Lust: The Possession
Visions of Desire
Virgin Dreams
Video Tramp
Victoria and Company
Vegas: Snake Eyes
Vagina Town
Up Your Ass 5
Up ’n Coming
Unforgivable
Unchain My Heart
Unbelievable Orgies
Turnabout
True Legends of Adult Cinema: The Modern Video Era
True Legends of Adult Cinema: The Erotic 80’s
Trashy Lady
Tracie Lords
Toys 4 Us 2
Touch of Mischief
Touch Me
Torrid Without a Cause
Top It Off
Top 25 Adult Stars of All Time, The
Too Good to Be True
Tomboy
To the Rear
Tits Ahoy
Tip of the Tongue
Tight Squeeze
Tight Ends in Motion
Thrill Street Blues
Three-way Lust
Three by Three
Those Lynn Girls
This Is Your Sex Life
Texas Crude
Terms of Endowment
Terminal Case of Love
Temptation Eyes
Teasers
Tease, The
Tawnee Be Good
Taste of Victoria Paris
Taste of Tawnee, A
Taste of Ariel
Tarnished Knight
Talk Dirty to Me, Part III
Talk Dirty to Me 9
Takin’ It to the Limit
Take My Wife, Please!
Take Me
Tailspin 1
Tails of Perversity 3
Tails of Perversity 2
Tails of Perversity
Tailiens 2
Tailiens
Tailhouse Rock
Tailgunners
Swedish Erotica 74
Swedish Erotica 56
Swedish Erotica 54
Surfside Sex
Superstars of Sex: Racquel Darrian
Super Tramp
Super Groupie
Sunny After Dark
Summer Break
Sugarpussy Jeans
Suburban Swingers 2
Street Walkers
Strange Sex in Strange Places
Stiff Competition 2
Stiff Competition
Starting Over
Starr
Star, The
Star Cuts 4: Ginger Lynn
Star Cuts 39: Trinity Loren
Star Cuts 37: Buffy Davis
Star 85
Splendor in the Ass
Splash Shots
Spies
Spermbusters
Spellbound
Spectacular Orgasms
Sorority Pink 2: The Initiation
Sophisticated Lady
Sodomania: The Baddest of the Best
Sodomania: Slop Shots 1
Sodomania 18
Sodomania 13
Snatched
Smart Ass, The
Smart Ass Returns, The
Slumber Party
Sloppy Seconds
Slip of the Tongue
Slip Into Ginger and Amber
Slightly Used
Sleeping with Everybody
Slave to Love
Sky Foxes
Skin Games
Sister Dearest
Sindy Does Anal Again
Simply Kia
Simply Blue
Shot From Behind
Sheila’s Deep Desires
Shayla’s Gang
Shaved Pink
Shane’s World
Sexy Secrets N 1
Sexy and 18
Sexual Fantasies
Sextectives
Sexpertease
Sex Toys
Sex Stories
Sex Sluts in the Slammer
Sex Shoot
Sex Plays
Sex Maniacs
Sex Fifth Avenue
Sex Busters
Sex Beat
Sex Appraisals
Sex Academy 2: The Art of Talking Dirty
Sex 3: After Seven
Sensual Exposure
Seeing Red
Seducers, The
Secret of Her Suckcess
Secret Life of Nina Hartley, The
Secret Fantasies 4
Secret Fantasies 3
Screaming Rage
Scarlet Woman, The
Scarlet Bride, The
Savanah Unleased
Satyr
Satin Seduction
Sabotage
Ruthless Affairs
Royals: Ginger Lynn
Roll-x Girls
Rocky Porno Video Show, The
Rising, The
Rise of the Roman Empress 2
Ribald Tales of Canterbury
Return to Sex 5th Avenue
Reincarnation of Don Juan
Red Vibe Diaries 2: Dark Desires
Rear Ended Roommates
Rear Busters
Raunch V
Raunch 6
Rapture
Rambone the Destroyer
Rainwoman 6
Rainwoman 4
Rainbird
Radio-active
Radio K-KUM
Rachel Ryan RR
Queen of Hearts 3
Pussypoppers
Pussyman Takes Hollywood
Pussyman 2: The Prize
Pussyman
Psychic, The
Prom Girls
Project: Ginger
Private Teacher
Private Affairs: Vol 6
Private Affairs: Vol 2
Pretty As You Feel
Precious Peaks
Pouring It On
Possessions
Portrait of Dorian
Pornomania 1
Porn on the 4th of July
Poonies, The
Pleasure Seekers
Pleasure Party
Pleasure Hunt Part II
Plaything 2
Plaything
Playing with a Full Dick
Play It Again... Samantha!
Pink Pussycat, The
Piece of Heaven
Physical II
Photo Flesh
Perverted Passions
Perverted 1
Perks
Perfect Fit
Peggy Sue
Passionate Heiress
Passionate Angels
Passenger 69
Passages 2
Passages 1
Party Doll A Go-Go, Part 1
Party Doll A Go-Go 2
Party Doll
Paradise Lost
Paler Shade of Blue, A
Overtime: Oral Hijinx
Oval Office, The
Outrageous Orgies 5
Outlaw, The
Out of Love
Orgies
Oral Majority 9
Oral Majority 8
Oral Majority 7
Oral Majority 4
Oral Majority 3
Oral Majority 10
Oral Majority
Open Up Traci
Only the Very Best On Video
Only the Best of the 80’s
One Night Stand
On the Loose
On Golden Blonde
Office Girls
Obsession
Nurse Nancy
Nurse Fantasies
Norma Jeane Anal Legend
Nobody’s Looking
No Tell Motel
Nightbreed
Night Temptress
Night Tales
Night Deposit
New Wave Hookers 4
New Wave Hookers 2
New Wave Hookers
Never Say Never
Naughty Thoughts
Naughty 90’s
Nasty Nymphos 3
Nasty Lovers
Naked Truth, The
Naked Ambition
Naked and Nasty
Mystic Pieces
Mystery of the Golden Lotus
Muff ’n’ Jeff
Motel Sex
More Than Friends
Moonstroked
Model Wife
Miscreants
Mirage 2
Mirage
Mind Shadows 2
Mind Shadows
Midslumber’s Night Dream
Midnight Pink
Midnight Hour, The
Megasex
Matter of Size, A
Masque
Mark of Zara
Marilyn Whips Wallstreet
Manbait 2
Manbait
Man Who Loves Women, The
Make My Wife, Please
Make My Night
Make Me Want It
Magic Shower, The
Lust in the Fast Lane
Lust College
Lust Bug, The
Lust at the Top
Luscious Lucy in Love
Lucky Break
Lovin’ USA
Lovers, The
Love Lessons
Love Ghost
Love Bites
Loose Morals
Loose Ends III
Loose Ends II
Loose Ends
Loads of Fun 4
Little Romance
Like a Virgin
Life and Loves of Nikki Charm
Let’s Play Doctor
Legend of Barbi-Q and Little Fawn, The
Laying the Ghost
Latin Lust
Last Temptation, The
Lascivious Ladies of Dr. Lipo, The
Laid Off
Lady in Red, The
KSEX 106.9
Kiss, The
Kiss My Asp
Kinky Vision 2
Kinky Couples
Kinky
Keyhole Video #114: Christy Canyon Special
Kascha and Friends
Just Another Pretty Face
Juicy Sex Scandals
Juicy Lucy
Jezebel
Jaded Love
It’s My Body
Interactive
Insatiable
Inferno
Indecent Itch
Indecent Exposures
Inches for Keisha
In Search of the Golden Bone
Immaculate Erection
Images of Desire
I Want It All
I Touch Myself
I Like to Be Watched
I Dream of Christy
Hunger, The
House On Chasey Lane
House of the Rising Sun
House of Sleeping Beauties 2
House of Sleeping Beauties
House of Blue Dreams
Hottest Ticket
Hothouse Rose Part 1
Hotel Sodom
Hotel Paradise
Hotel Fantasy
Hot Wired
Hot Tight Asses 9
Hot Tight Asses 8
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
9
'
$
IMDB cores / Pajek commands
See How to deal with very large networks?
Options/Read-Write/Read-Save vertices labels [Off]
Read/Network [IMDB.net] 1:40
Info/Memory
Net/Partitions/Core/2-Mode Review
Net/Partitions/Core/2-Mode [27 22]
Info/Partition
Operations/Extract from Network/Partition [Yes 1]
Net/Partitions/2-Mode
Net/Transform/Add/Vertices Labels from File [IMDB.nam]
Draw/Draw-Partition
Layers/in y direction
Options/Transform/Rotate 2D [90]
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
10
'
$
k-rings
A k-ring is a simple closed chain of length k. Using k-rings we can define a weight
of edges as
wk (e) = # of different k-rings containing the edge e ∈ E
Since for each eadge e of a complete graph Kr ,
r ≥ k ≥ 3 we have wk (e) = (r − 2)!/(r −
k)! the edges belonging to cliques have large
weights. Therefore these weights can be used
to identify the dense parts of a network.
The k-rings can be efficiently determined only
for small values of k – 3, 4, 5. The 3-rings (triangular) weights were implemented in Pajek
in May 2002.
Complete graph K5
On the k-rings we can also base the notion of short cycle connectivity which
provides us with another decomposition of networks.
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
11
'
$
4-rings and analysis of two-mode networks
In two-mode network there are no 3-rings. The densest substructures are
complete bipartite subgraphs Kp,q . They contain many 4-rings.
There are
p q
1
= p(p − 1)q(q − 1)
4
2 2
4-rings in Kp,q ; and each of its edges e has
weight
w4 (e) = (p − 1)(q − 1)
The 4-rings weights were implemented in Pajek in August 2005.
s
s
s
s
s
s
Example: Bibliography from W. Imrich, S. Klavžar: Product graphs:
structure and recognition, JohnWiley & Sons, New York, USA, 2000.
(PDF), (net – two-mode 674×314 network).
&
%
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
y l y
* 6
V. Batagelj: Network Analysis / Two mode networks
12
'
$
Example: 4-rings in two-mode network
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
13
'
$
Example: 1-edge cut for w4
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
14
'
$
Example: labeled main part of 1-edge cut for w4
bamu-91
bamu-88
Skrekovski, R.Mulder, H.M.
klsk-96
klmu-98
Klavzar, S.
klmu-99
bamu-83
Bandelt, H.-J.
bamu-94
dam-97
klgu-95
pish-83
klgu-97
gukl-96
Shawe-Taylor, J.
mopi-81
Pisanski, T.
mopi-88
Mohar, B.
mopi-83
mopi-90
Gutman, I.
match-97
haim-99
imkl-99b
auha-91
imkl-93
Hagauer, J.
Schaffer, A.A.
imkl-98
fehe-85
imkl-97
fesc-86
imkl-92
Zerovnik, J.
fesc-92
imkl-99
imze-94
J.
Aurenhammer,Feigenbaum,
F.
imze-96
auha-90
White, A.T.
doim-70
Dorfler, W.
jhag-97
Agnihotri, N.
Kumar, R.
Jha, P.K.
jhsl-92
jhsl-94
hezh-94
doim-72
jhsl-89
jhsl-93
jhag-96
mopi-85
Zhu, X.
Imrich, W.
Hell, P.
Watkins, M.E.
nowa-72a
nowa-72b
Nowitz, L.A.
Slutzki, G.
zh
Zho
hey
Rival, I.
nori-83
nori-88
nora-96
Nowakowski, R
hara-91
Graham, R.L.
Chung, F. R.K.
grpo-71
Saks, M.E.
y
l y
s
chgr-89
s
Ullman, J.D.
Hopcroft, J.E. Alexe, G.
Olaru, E.
Aho, A.V.
olal-98
s
alol-97
ECPR Summer
School, Ljubljana,
July 19 – August 4, 2007
ahho-87
s
&
s
Jacobson, M.S.
jaki-83
Kinch, L.F.
fija-85
Rall, D.F.
brno-96
hara-97
Hartnell, B.L.
hara-95
s
jaki-86
popu-81
Pultr, A.
Poljak, S.
poro-83
lone-80
poro-81
nepu-78
Rodl, V.
nero-78
Nesetril, J.
nero-85
%
* 6
V. Batagelj: Network Analysis / Two mode networks
15
'
$
Directed 4-rings
There are 4 types of directed 4-rings:
cyclic
transitive
genealogical
diamond
In the case of transitive rings Pajek provides a special weight counting on
how many transitive rings the arc is a shortcut.
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
16
'
$
Simple line islands in IMDB for w4
We obtained 12465 simple line islands on 56086 vertices. Here is their size
distribution.
Size Freq
Size Freq
Size Freq
Size Freq
-------------------------------------------------------2 5512
20
19
38
4
59
2
3 1978
21
18
39
3
61
1
4 1639
22
15
40
2
64
1
5
968
23
9
42
2
67
1
6
666
24
13
43
3
70
1
7
394
25
12
45
3
73
1
8
257
26
6
46
4
76
1
9
209
27
6
47
5
82
1
10
148
28
5
48
1
86
1
11
118
29
6
49
2
106
1
12
87
30
3
50
2
122
1
13
55
31
6
51
1
135
1
14
62
32
5
52
2
144
1
15
46
33
3
53
1
163
1
16
39
34
1
54
2
269
1
17
27
35
5
55
1
301
1
18
28
36
4
57
1
332
2
19
29
37
7
58
1
673
1
--------------------------------------------------------
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
17
'
$
Example: Islands for w4 / Charlie Brown and Adult
Morgan, Jonathan (I)
Kesten, Brad
Brando, Kevin
Robbins, Peter (I)
Shea, Christopher (I)
Altieri, Ann
Schoenberg, Jeremy
Boy, T.T.
Hauer, Brent
Voyeur, Vince
Charlie Brown and Snoopy Show
Reilly, Earl ’Rocky’
Charlie Brown Celebration
Ornstein, Geoffrey
You Don’t Look 40, Charlie Brown
He’s Your Dog, Charlie Brown
Making of ’A Charlie Brown Christmas’
You’re In Love, Charlie Brown
It’s the Great Pumpkin, Charlie Brown
Charlie Brown’s All Stars!
Life Is a Circus, Charlie Brown
Charlie Brown Christmas
Dough, Jon
Sanders, Alex (I)
North, Peter (I)
Michaels, Sean
Race for Your Life, Charlie Brown
Be My Valentine, Charlie Brown
Mendelson, Karen
Stratford, Tracy
Davis, Mark (V)
Horner, Mike
It’s Magic, Charlie Brown
Dryer, Sally
Melendez, Bill
You’re a Good Sport, Charlie Brown
Drake, Steve (I)
It’s a Mystery, Charlie Brown
Boy Named Charlie Brown
It’s an Adventure, Charlie Brown
Byron, Tom
Silvera, Joey
It’s Flashbeagle, Charlie Brown
Play It Again, Charlie Brown
Momberger, Hilary
West, Randy (I)
Is This Goodbye, Charlie Brown?
Charlie Brown Thanksgiving
There’s No Time for Love, Charlie Brown
Jeremy, Ron
You’re Not Elected, Charlie Brown
Snoopy Come Home
It’s the Easter Beagle, Charlie Brown
Wallice, Marc
Savage, Herschel
Thomas, Paul (I)
Shea, Stephen
Pajek
Pajek
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
18
'
$
Example: Islands for w4 / Mark Twain and Abid
Sergeant Madden
Honky Tonk
Sawak nus el lail
Hoodlum Saint, The
Roaring Twenties, The
Soltan, Hoda
Malak el zalem, El
Rostom, Hind
Unconquered
Union Pacific
Phelps, Lee (I)
El Dekn, Tewfik
Flavin, James
Big City
Sittat afarit, alFatat el mina
Hareb min el ayyam
Abu Hadid
Elf laila wa laila
Souk el selah
Nashal, El
Maktub alal guebin
Fatawat el Husseinia
Amir el antikam
Abid el gassad
Ghaltet ab
Abu Dahab
Aguazet seif
Hamida
Batal lil nehaya
Namrud, El
Ebn el-hetta
Nassab, El
Zoj el azeb, El
Abid el mal
Cass el azab
Ghazal al-banat
Rasif rakam khamsa
Laab bil nar, El
Iskanderija... lih?
Imlak, El
Matloub zawja fawran
Sarhan, Shukry
Port Said
Riad, Hussein
Saum, Cliff
Wells Fargo
Star Is Born, A
Fatawa, El
Dunn, Ralph
Tarik el saada
Hub fil zalam
San Quentin
You Can’t Take It with You
Vogan, Emmett
Chandler, Eddy
Flowers, Bess
Hamama, Faten
O’Connor, Frank (I)
Hamdi, Imad
Whole Town’s Talking, The
Dust Be My Destiny
Ard el ahlam
Sullivan, Charles (I)
Nancy Drew... Reporter
Shawqi, Farid
Meet John Doe
Holmes, Stuart
Baad al wedah
Massiada, Al
Asrar el naas
Baba Amin
Beyt al Taa
Haked, El
Osta Hassan, El
Ibn al ajar
Ana bint min?
Murra kulshi, El
Mohtal, El
Zalamuni el habaieb
Ashki limin?
Ana zanbi eh?
Castle on the Hudson
Valley of the Giants
Racket Busters
Kid Galahad
Go Getter, The
They Made Me a Criminal
Women in the Wind
Mower, Jack
Man Who Talked Too Much, The
Naughty But Nice
Yankee Doodle Dandy
Kid From Kokomo, The
King of the Underworld
They Drive by Night
Secret Service of the Air
Bad Men of Missouri
Adventures of Mark Twain, The
Knockout
Smashing the Money Ring
El-Meliguy, Mahmoud
Abu Ahmad
Pajek
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
19
'
$
Example: Island for w4 / Polizeiruf 110 and Starkes Team
Maranow, Maja
Starkes Team, Ein
Starkes Team - Eins zu Eins, Ein
’Affre Semmeling, Die’
Starkes Team - Kollege Mrder, Ein
Starkes Team - Sicherheitsstufe 1, Ein
Martens, Florian
Starkes Team - Erbarmungslos, Ein
Starkes Team - Das Bombenspiel, Ein
Polizeiruf 110 - Ein Bild von einem Mrder
Polizeiruf 110 - Kopf in der Schlinge
Polizeiruf 110 - Zerstrte Trume
Polizeiruf 110 - Angst um Tessa Blow
Polizeiruf 110 - Rosentod
Starkes Team - Blutsbande, Ein
Polizeiruf 110 - Doktorspiele
Starkes Team - Tdliche Rache, Ein
Polizeiruf 110 - Jugendwahn
Starkes Team - Der Mann, den ich hasse, Ein
Polizeiruf 110 - Heikalte Liebe
Starkes Team - Kindertrume, Ein
Starkes Team - Mrderisches Wiedersehen, Ein
Lansink, Leonard
Starkes Team - Auge um Auge, Ein
Schwarz, Jaecki
Starkes Team - Lug und Trug, Ein
Starkes Team - Der letzte Kampf, Ein
Polizeiruf 110 - Todsicher
Polizeiruf 110 - Der Spieler
Polizeiruf 110 - Mordsfreunde
Starkes Team - Kleine Fische, groe Fische, Ein
Starkes Team - Roter Schnee, Ein
Bademsoy, Tayfun
Starkes Team - Der Verdacht, Ein
Starkes Team - Der Todfeind, Ein
Polizeiruf 110 - Kurschatten
Starkes Team - Mordlust, Ein
Winkler, Ein
Wolfgang
Starkes Team - Das groe Schweigen,
Polizeiruf 110 - Tote erben nicht
Starkes Team - Der schne Tod, Ein
Polizeiruf 110 - Der Pferdemrder
Starkes Team - Trume und Lgen, Ein
Polizeiruf 110 - Henkersmahlzeit
Starkes Team - Bankraub, Ein
Starkes Team - Verraten und verkauft, Ein
Starkes Team - Braunauge, Ein
Starkes Team - Im Visier des Mrders, Ein
Starkes Team - Die Natter, Ein
Lerche, Arnfried
Pajek
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
20
'
$
5-rings
In the future we intend to implement in Pajek also weights w5 . Again
there are only 4 types of directed 5-rings.
cyclic
transitive
????
????
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
21
'
$
Multiplication of networks
To a simple two-mode network N = (I, J , E, w); where I and J are sets
of vertices, E is a set of edges linking I and J , and w : E → R (or some
other semiring) is a weight; we can assign a network matrix W = [wi,j ]
with elements: wi,j = w(i, j) for (i, j) ∈ E and wi,j = 0 otherwise.
Given a pair of compatible networks NA = (I, K, EA , wA ) and NB =
(K, J , EB , wB ) with corresponding matrices AI×K and BK×J we call a
product of networks NA and NB a network NC = (I, J , EC , wC ), where
EC = {(i, j) : i ∈ I, j ∈ J , ci,j 6= 0} and wC (i, j) = ci,j for (i, j) ∈ EC .
The product matrix C = [ci,j ]I×J = A ∗ B is defined in the standard way
X
ci,j =
ai,k · bk,j
k∈K
s
s
s
s
s
s
In the case when I = K = J we are dealing with ordinary one-mode
networks (with square matrices).
&
%
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
y l y
* 6
V. Batagelj: Network Analysis / Two mode networks
22
'
$
Fast sparse matrix multiplication
The standard matrix multiplication has the complexity O(|I| · |K| · |J |) – it
is too slow to be used for large networks. For sparse large networks we can
multiply faster considering only nonzero elements:
for k in K do
for i in NA (k) do
for j in NB (k) do
if ∃ci,j then ci,j := ci,j + ai,k ∗ bk,j
else new ci,j := ai,k ∗ bk,j
NA (k): neighbors of vertex k in network NA
NB (k): neighbors of vertex k in network NB
In general the multiplication of large sparse networks is a ’dangerous’
operation since the result can ’explode’ – it is not sparse.
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
23
'
$
Complexity of fast sparse matrix multiplication
Let A and B be matrices of networks NA = (I, K, EA , wA ) and NB =
(K, J , EB , wB ).
Assume that the body of the loops can be computed in the constant time c.
Then the complexity of product is
X X
X
X
C=
c=c·
degA (k) · degB (k)
k∈K i∈NA (k) j∈NB (k)
k∈K
B
Let ∆A
K = maxk∈K degA (k) and ∆K = maxk∈K degB (k) and consider
the well known equality
X
X
degA (k) =
degA (i) = |EA |
k∈K
i∈I
A
We get C ≤ c · min(|EA | · ∆B
K , |EB | · ∆K ).
s
s
s
s
s
s
If at least one of the sparse networks NA and NB has small maximal degree
on K then also the resulting product network NC is sparse.
&
%
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
y l y
* 6
V. Batagelj: Network Analysis / Two mode networks
24
'
$
More detailed complexity analysis
Let dmin (k) = min(degA (k), degB (k)), ∆min = maxk∈K dmin (k),
dmax (k) = max(degA (k), degB (k)), K(d) = {k ∈ K : dmax (k) ≥ d},
d∗ = argmind (|K(d)| ≤ d) and K∗ = K(d∗ ). Then |K∗ | ≤ d∗ and
C =c·
X
degA (k) · degB (k) = c ·
k∈K
=c·(
X
dmin (k) · dmax (k)
k∈K
dmin (k) · dmax (k) +
k∈K∗
≤ c · (∆min ·
X
X
dmin (k) · dmax (k))
k∈K\K∗
X
k∈K∗
∗
dmax (k) + d ·
X
dmin (k))
k∈K\K∗
≤ c · d∗ · (∆min · max(|I|, |J|) + min(|EA |, |EB |))
s
s
s
s
s
s
If for the sparse networks NA and NB the quantities ∆min and d∗ are small
then also the resulting product network NC is sparse.
&
%
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
y l y
* 6
V. Batagelj: Network Analysis / Two mode networks
25
'
$
Example: Kinship relations
Anthropologists typically use a basic vocabulary of kin types to represent
genealogical relationships. One common version of the vocabulary for
basic relationships:
Kin Type
P
F
M
C
D
S
G
Z
B
E
H
W
English Type
Parent
Father
Mother
Child
Daughter
Son
Sibling
Sister
Brother
Spouse
Husband
Wife
The genealogies are usually described in GEDCOM format. Examples
family, Bouchards.
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
26
'
$
Ore graph
m-grandmother
m-grandfather
f-grandfather
mother
sister-in-law
brother
daughter-in-law
father
I
son
f-grandmother
stepmother
wife
son-in-law
sister
daughter
In Ore graph
every person is represented by a
vertex,
marriages, relation
is a spouse of ,
are represented with edges,
and relations
is a mother of
and
is a father of
as arcs pointing from parents to
their children.
grandson
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
27
'
$
Calculating kinship relations
Pajek generates three relations when reading genealogy as Ore graph:
F:
is a father of
M:
is a mother of
E:
is a spouse of
Additionally we must generate two binary diagonal matrices, to distinguish
between male and female:
L:
is a male
J:
is a female
/ 1-male, 0-female
/ 1-female, 0-male
F ∩ M = ∅,
L ∪ J ⊆ I,
L∩J=∅
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
28
'
$
Derived kinship relations
Other basic relations can be obtained using macros based on identities:
is a parent of
P = F ∪M
is a child of
C = PT
is a son of
S = L∗C
is a daughter of
D = J ∗C
is a husband of
H = L∗E
is a wife of
W = J ∗E
is a sibling of
G = ((F T ∗ F ) ∩ (M T ∗ M )) \ I
is a brother of
B = L∗G
is a sister of
Z = J ∗G
is an uncle of
U = B∗P
is an aunt of
A = Z ∗P
is a semi-sibling of
Ge = (P T ∗ P ) \ I
and using them other relations can be determined
is a grand mother of
is a niece of
M2
Ni
=
=
M ∗P
D∗G
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
29
'
$
Relative sizes of kinship relations in genealogies
Kin Type
P-Parent
F-Father
M-Mother
C-Child
D-Daughter
S-Son
G-Sibling
Z-Sister
B-Brother
E-Spouse
H-Husband
W-Wife
U-Uncle
A-Aunt
Ge-Semi-sibling
n
mE = Spouse
mA = Parent
Turks Ragusa
1.000 1.000
0.514 0.532
0.486 0.468
1.000 1.000
0.431 0.384
0.569 0.616
1.250 0.943
1.135 0.746
1.366 1.140
0.205 0.215
0.205 0.215
0.205 0.215
1.920 1.789
1.750 1.143
1.473 1.155
1269
407
1987
5999
2002
9315
Loka
1.000
0.504
0.496
1.000
0.480
0.520
1.019
0.983
1.055
0.208
0.208
0.208
1.200
1.190
1.128
Silba
1.000
0.519
0.481
1.000
0.469
0.531
0.811
0.760
0.861
0.230
0.230
0.230
1.181
1.097
0.932
Royal
1.000
0.540
0.460
1.000
0.427
0.573
0.767
0.707
0.828
0.306
0.306
0.306
0.927
0.798
0.905
47956
14154
68052
6427
2217
9627
3010
1138
3724
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
30
'
$
Two-mode network analysis by conversion to
one-mode network
Often we transform a two-mode network N = (U, V, E, w) into an
ordinary (one-mode) network N1 = (U, E1 , w1 ) or/and N2 = (V, E2 , w2 ),
(1)
where E1 and w1 are determined by the matrix W(1) = WWT , wuv =
P
(1)
(1)
T
w
·
w
.
Evidently
w
=
w
. There is an edge (u : v) ∈ E1 in
uv
vu
uz
zv
z∈V
(1)
N1 iff N (u) ∩ N (v) 6= ∅. Its weight is w1 (u, v) = wuv .
The network N2 is determined in a similar way by the matrix W(2) =
WT W.
The networks N1 and N2 are analyzed using standard methods.
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
31
'
$
Normalizations
The normalization approach was developed for quick inspection of (1mode) networks obtained from two-mode networks – a kind of network
based data-mining.
In networks obtained from large two-mode networks there are often huge
differences in weights. Therefore it is not possible to compare the vertices
according to the raw data. First we have to normalize the network to make
the weights comparable.
There exist several ways how to do this. Some of them are presented in the
following table. They can be used also on other networks.
s
s
s
s
s
s
In the case of networks without loops we define the diagonal weights for
undirected networks as the sum of out-diagonal elements in the row (or
P
column) wvv = u wvu and for directed networks as some mean value
P
P
1
of the row and column sum, for example wvv = 2 ( u wvu + u wuv ).
Usually we assume that the network does not contain any isolated vertex.
&
%
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
y l y
* 6
V. Batagelj: Network Analysis / Two mode networks
32
'
$
. . . Normalizations
Geouv
=
wuv
√
wuu wvv
Inputuv
=
wuv
wvv
Minuv
=
MinDiruv
=
wuv
min(wuu , wvv )
wuv
wuu ≤ wvv
wuu
0
otherwise
GeoDeguv
=
wuv
p
degu degv
Outputuv
=
wuv
wuu
Maxuv
=
MaxDiruv
=
wuv
max(wuu , wvv )
wuv
wuu ≤ wvv
wvv
0
otherwise
After a selected normalization the important parts of network are obtained
by line-cuts or islands approaches.
Slovenian journals and magazins.
Reuters Terror News: GeoDeg, MaxDir, MinDir.
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
33
'
$
GeoDeg normalization of Reuters terror news network
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
34
'
$
Networks from data tables
A data table T is a set of records T = {Tk : k ∈ K}, where K is the set of
keys. A record has the form Tk = (k, q1 (k), q2 (k), . . . , qr (k)) where qi (k)
is the value of the property (attribute) qi for the key k.
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
35
'
$
. . . Networks from data tables
Suppose that the property q has the range Q. If Q is finite (it can always be
transformed in such set by partitioning the set Q and recoding the values)
we can assign to the property q a two-mode network K × q = (K, Q, E, w)
where (k, v) ∈ E iff q(k) = v, and w(k, v) = 1.
Also, for properties qi and qj we can define a two-mode network qi × qj =
(Qi , Qj , E, w) where (u, v) ∈ E iff ∃k ∈ K : (qi (k) = u ∧ qj (k) = v), and
w(u, v) = card({k ∈ K : (qi (k) = u ∧ qj (k) = v)}).
It holds [qi × qj ]T = qj × qi and qi × qj = [K × qi ]T ∗ [K × qj ] =
[qi × K] ∗ [K × qj ].
We can join a pair of properties qi and qj also with respect to the third
property qs : we get a two-mode network [qi ×qj ]/qs = [qi ×qs ]∗[qs ×qj ].
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
36
'
$
EU projects on simulation
For the meeting The Age of Simulation at Ars Electronica in Linz, January
2006 a dataset of EU projects on simulation was collected by FAS research,
Vienna and stored in the form of Excel table (SimPro.csv).
The rows are the projects participants (idents) and colomns correspond to
different their properties. Three two-mode networks were produced from
this table using Jürgen Pfeffer’s Text2Pajek program:
• project.net – P = [idents × projects]
• country.net – C = [idents × countries]
• institution.net – U = [idents × institutions]
|idents| = 8869, |projects| = 933,
|countries| = 60.
|institutions| = 3438,
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
37
'
$
EU projects – network multiplication
Since all three networks have the common set (idents) we can derive from
them using network multiplication several interesting networks:
• ProjInst.net – W = [projects × institutions] = PT ∗ U
• Countries.net – S = [countries × countries] = CT ∗ C
• Institutions.net – Q = [institutions × institutions] = WT ∗W
• ...
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
38
'
$
EU projects – deleted projects
Some projects (27) from original data set have to be deleted – in the final
data set SimPro they were marked as deleted. When producing two-mode
networks we could first physicaly delete them. Instead of this, we used
another approach: we produced the cluster CD of deleted idents and from
it a two-mode matrix D (idents × idents). Matrix D is a ’diagonal’ matrix
with value 1 for idents not belonging to CD and 0 otherwise. Using matrix
D we can determine the network ProjInst.net by W = PT ∗ D ∗ U
– the deleted idents don’t contribute to the network.
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
39
'
$
Analysis of ProjInst.net
For identifying important parts of ProjInst.net we first computed the
4-rings weights and in the obtained network we determined the line islands
Net/Count/4-rings/Undirected
Net/Partitions/Islands/Line Weights[Simple [2,200]
We obtain 101 islands. We extracted 18 islands of the size at least 5. There
are two most important islands: aviation companies and car companies.
In labels we used a new option \n.
For analysis of two-mode networks we can use also (p, q)−cores.
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
40
'
$
Analysis of ProjInst.net
ARMINES
PSI FUR PRODUKTE UND
SYS.E DER INFORMATIONSTECH.
BICC GENERAL CABLE
TQT SRL
ESI SOFTWARE SA
CHALMERS TEKNISKA HOEGSKOLA
28283
COLOPLAST A/S
MTU AERO ENGINES
25525
FRAUENHOFER INST. FUER
PRODUKTIONSTECH. UND AUTOMATISIERUNG
EADS DE
LMS UMWELTSYS.E, DIPL. ING. DR. HERBERT BACK
BAE SYSTEMS
29817
DASSAULT AVIATION
C. R. FIAT S.C.P.A.
NL ORG. FOR APPLIED
SCIENTIFIC RESEARCH - TNO
BARTENBACH
501084
POLYMAGE SARL
G4RD-CT-2002-00836
G4MA-CT-2002-00022
STICHTING NATIONAAL LUCHT
OFFICE NAT. DETUDES ET
DE REC. AEROSPATIALES
BRPR987001
G4RD-CT-2000-00178
502896
G4RD-CT-2001-00403
G4RD-CT-2002-00795
MSO CONCEPT INNOVATION + SOFTWARE
7210-PR/163
ROSENHEIMER GLASTECH.
ENK6-CT-2002-30023
RUDOLF BRAUNS AND CO. KG
SHERPA ENGINEERING SARL
502889
CENTRE DE RECH. METALLURG.
506503
MECALOG SARL
506257
INST. NAT. DE RECHERCHE
SUR LES TRANSPORTS ET LEUR SCURIT
INST. SUPERIOR TECNICO
502842
AIRBUS FRANCE SAS
ALENIA AERONAUTICA SPA
TRUMPF-BLUSEN-KLEIDER
WALTER GIRNER UND CO. KG
BARCO NV
7215-PP/031
EA TECH. LTD
SNECMA MOTEURS SA
AIRBUS DEUTSCHLAND
502917
502909
NAT. TEC. UNIV.
OF ATHENS
INST. FUER TEXTIL UND
VERFAHRENSTECH. DENKENDORF
KBC MANUFAKTUR, KOECHLIN,
BAUMGARTNER UND CIE. AG
VOLKSWAGEN AG
EUROCOPTER S.
AIRBUS UK LIMITED
IST-2000-29207
TESSITURA LUIGI SANTI SPA
DAIMLER CHRYSLER AG
BUURSKOV
DE ZENTRUM FUER LUFT
UND RAUMFAHRT E.V.
G4RD-CT-2000-00395
7210-PR/233
INST. DE RECHERCHES
DE LA SIDERURGIE FR
T3.2/99
CATALYSE SARL
VOEST-ALPINE STAHL
EVG3-CT-2002-80012
THYSSENKRUPP STAHL A.G.
DISENO DE SISTEMAS EN SILICIO
CENTRE FOR EUROP. ECONOMIC
SMT4982223
ILEVO AB
7210-PR/095
FONDAZIONE ENI - ENRICO MATTEI
IST-2001-35358
CSTB
JERNKONTORET
UNIV. DER BUNDESWEHR MUENCHEN
CHIPIDEA - MICROELECTRONICA, S.A.
BUILDING RESEARCH
LANDIS & GYR - EUROPE AG
OESTERREICHISCHER BERGRETTUNGSDIENST
IFEN GES. FUER SATELLITENNAVIGATION
JOE3980089
WYKES ENGINEERING COMPANY
IST-2000-30158
ENEL.IT
UNIV. PANTHEON-ASSAS - PARIS II
SSAB TUNNPL¯T
7215-PP/034
LH AGRO EAST S.R.O.
TECHNOFARMING S.R.L.
T3.5/99
LESPROJEKT SLUZBY S.R.O.
BAYER. ROTES KREUZ
ENERGY RESEARCH CENTRE NL
RESEARCH INST. OF THE FINNISH ECONOMY
QLK6-CT-2002-02292
HELP SERVICE REMOTE SENSING
CINAR LTD.
INST. CARTOGRAFIC DE CATALUNYA
HPSE-CT-2002-00108
THE AARHUS SCHOOL OF BUSINESS
MEFOS, FOUNDATION FOR
METALLURGICAL RESEARCH
HPSE-CT-2002-00143
IST-2000-28177
BRITISH STEEL
UNIV. OF MACEDONIA
7210-PR/142
JOR3980200
FRAUENHOFER INST. FUER
AGRO-SAT CONSULTING
MATERIALFLUSS UND LOGISTIK
DATASYS S.R.O.
UNIV. OF ABERDEEN
ENK5-CT-2000-00335
ORAD HI TEC SYS. POLAND
CENTRE DE ROBOTIQUE
FRIMEKO INT. AB
CRE GROUP LTD.
MJM GROUP, A.S.
INOX PNEUMATIC AS
BBL
DFA DE FERNSEHNACHRICHTEN AGENTUR
TPS TERMISKA PROCESSER AB
PROLEXIA
KOMMANDITGES. HAMBURG 1
A.S.M. S.A. ZAMISEL D.O.O
IST-1999-56418
FERNSEHEN BETEILIGUNGS & CO
INGENIORHOJSKOLEN HELSINGOR TEKNIKUM
DPME ROBOTICS AB
GATE5 AG
511758
INDUSTRIAS ROYO
LKSOFTWARE
IST-2000-30082
WISDOM TELE VISION
SPORTART
BRST985352
UAB LKSOFT BALTIC
ALBERTSEN & HOLM AS
ASM - DIMATEC INGENIERIA
FFT ESPANA TECH. DE AUTOMOCION,
YAHOO! DEOSAUHING EETRIUKSUS
EDAG ENGINEERING + DESIGN
SVETS & TILLBEHOR AB
SUPERELECTRIC DI
CARLO PAGLIALUNGA & C. SAS
IST-1999-57451
OK GAMES DI ALESSANDRO CARTA
ENERGITEKNIK HEATEX AB
UNIV. DE ZARAGOZA
BROD THOMASSON
GUNNESTORPS SMIDE & MEKANISKA AB
Pajek
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
41
'
$
Analysis of Countries.net
To obtain picture in which the
stronger lines cover weaker lines we
have to sort them
Kazakhstan
Afghanistan
Japan
Azerbaijan
Georgia
Morocco
Liechtenstein
Ecuador
India
Uzbekistan
Armenia
Net/Transform/Sort
Iceland
Belarus
Tunisia
Jordan
Canada
Lebanon
France
lines/Line values/Ascending
Algeria
United Kingdom
Italia
The Netherlands
Russian F.
Finland
Moldavia
China
Turkey
Greece
Germany
Portugal
Spain
Switzerland
Turkmenistan
Cyprus
Sweden
Denmark
Thailand
Israel
Austria
Estonia
Slovakia
USA
Belgium
Poland
Croatia
Luxembourg
Latvia
Malta
Ukraine
Norway
Slovenia
Ireland
Serbia-Montenegro
Macedonia
Hungary
Romania
Bulgaria Czech R.
Lithuania
Albania
For dense (sub)networks we get
better visualization by using matrix
display. In this case we also recoded
values (2,10,50).
To determine
clusters we used Ward’s clustering
procedure with dissimilarity measure
d5 (corrected Euclidean distance).
Pajek
The permutation determined by hierarchy can often be improved by
changing the positions of clusters. We get a typical center-periphery
structure.
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
42
'
$
Analysis of Countries.net
Pajek - shadow [0.00,4.00]
Ecuador
Thailand
Armenia
Turkmenist
Uzbekistan
Moldavia
Japan
Kazakhstan
Azerbaijan
India
Macedonia
Albania
Liechtenst
Serbia-Mon
Iceland
Canada
Estonia
China
Belarus
Georgia
Tunisia
Lebanon
Jordan
Algeria
Malta
Morocco
Afghanista
Luxembourg
Croatia
Latvia
Lithuania
Cyprus
Turkey
Bulgaria
Ukraine
Slovenia
Romania
Slovakia
USA
Portugal
Denmark
Poland
Finland
Switzerlan
Austria
Czech R.
Ireland
Norway
Hungary
Israel
Russian F.
Sweden
Greece
Belgium
Spain
The Nether
France
United Kin
Germany
Italia
Ecuador
Thailand
Armenia
Turkmenist
Uzbekistan
Moldavia
Japan
Kazakhstan
Azerbaijan
India
Macedonia
Albania
Liechtenst
Serbia-Mon
Iceland
Canada
Estonia
China
Belarus
Georgia
Afghanista
Morocco
Malta
Tunisia
Lebanon
Jordan
Algeria
Croatia
Latvia
Lithuania
Luxembourg
Cyprus
Turkey
Bulgaria
Ukraine
Slovenia
Romania
Slovakia
USA
Russian F.
Israel
Hungary
Ireland
Czech R.
Norway
Poland
Finland
Portugal
Denmark
Switzerlan
Austria
Sweden
Greece
Belgium
Spain
The Nether
Italia
France
United Kin
Germany
Pajek - Ward [0.00,4785.14]
Ecuador
Thailand
Armenia
Turkmenist
Uzbekistan
Moldavia
Japan
Kazakhstan
Azerbaijan
India
Macedonia
Albania
Liechtenst
Serbia-Mon
Iceland
Canada
Estonia
China
Belarus
Georgia
Afghanista
Morocco
Malta
Tunisia
Lebanon
Jordan
Algeria
Croatia
Latvia
Lithuania
Luxembourg
Cyprus
Turkey
Bulgaria
Ukraine
Slovenia
Romania
Slovakia
USA
Russian F.
Israel
Hungary
Ireland
Czech R.
Norway
Poland
Finland
Portugal
Denmark
Switzerlan
Austria
Sweden
Greece
Belgium
Spain
The Nether
Italia
France
United Kin
Germany
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
43
'
$
Analysis of Institutions.net
U.A.S.ZITTAU/GOERLITZ
U.THE AEGEAN
MIT-MANAGEMENT INTELLIGENTER TECH.N
U.PARIS-DAUPHINE
OTTO VON GUERICKE MAGDEBURG U.
COVENTRY U.
FACULTY OF ELECTRICAL ENG.
FED.UNITARY
ENTERPRISE
FL-SOFT V/JENS
DAEDALUS
INFORMATICS LTD
ALL-RUSSIAN SCIENTIFIC
CENTER
OESTERGAARD
U.PARIS
VI PIERRE ETJOERGEN
MARIE CURIE
BELIMO AUTOMATIONU.LA LAGUNA
SOFIISKI U.SVETI KLIMENT OHRIDSKI
THE U.COURT OF THE U.OF ABERDEEN
SIEMENS
BUILDING TECH.S AG
SENTIENT MACHINE RESEARCH B.V.
AS.CONOCIMIENTO
U.OULU
I.OF INFORMATION TECH.S
STICHTING NEURALE NETWERKEN
DATAMED HEALTHCARE INF.SYS.
NOTTINGHAM TRENT U.
U.E DE COIMBRA
T.U.CLAUSTHAL
MOMATEC
U.CRETE
CITY U.LONDON
U.ULSTER
GOETHE U.FRANKFURT AM MAIN
U.WIEN
ALLOGG AB
RAUTARUUKKI OY
SOFTECO SISMAT
U.WALES, ABERYSTWYTH
DE MONTFORT U.
I.DALLE MOLLE DI STUDI SULLIA
U.JYVASKYLA
BULGARIAN ACAD.
U.ZAGREB
U.CYPRUS
OF SCIENCES
U.OF CHEMICAL TECH.
BOURNEMOUTH U.
ASS.RECH.SCIENTIFIQUE
AND METALLURGY
KINGS COLLEGE LONDONENTE PER LE
ELITE EUROP.LAB
NUOVE TECNOLOGIE
STICHTINGTECH.
U.NYENRODE
FOR INTELLIGENT
I.NAT.POLITEC.DE TOULOUSE
I.FUER NATURSTOFF-FORSCHUNG E.V.
U.AMSTERDAM
U.GIRONA
U.GENT
AUSTRIAN I.AI
START ENGINEERING JSCO
T.U.DELFT
I.NAT.DE RECHERCHE SUR
ENERGY RESEARCH C.NL
LES TRANSPORTS ET LEUR SECURITE
U.GRANADA
HELSINKI T.U.
TEKNILLINEN KORKEAKOULU
NAT.U.IRELAND,MAYNOOTH
U.TWENTE
TSS-TRANSPORT SIMULATION SYS.S.L.
U.KLINIKUM AACHEN
KATHOLIEKE U.LEUVEN
U.BRISTOL
FRIEDRICH-SCHILLER-U.JENA
CONSEJO SUP.DE
ERASMUS U.ROTTERDAM
DEP.OF ENVIRONMENT,
QINETIQ
INVEST.CIENTIFICAS
AABO AKADEMI U
AND THE REGIONS
GKSS TRANSPORT
- FORSCHUNGSZENTRUM
GEESTHACHT
JOZEF STEFAN I.
U.P.MADRID
MANNESMANN VDO AG
U.MARIBOR
EUROP.SPACE AGENCY
U.PAUL SABATIER DE TOULOUSE III
U.PAISLEY
TECHSOFT ENGINEERING S.R.O.
TECNOLOGIAS
CAE
AVANZADAS
S.L.
U.STRATHCLYDE
U.VALLADOLID
U.P.CATALUNYA
U.LEEDS
U.S.GENOVA
U.NOTTINGHAM
C.SVILUPPO MATERIALI HERMSDORFER I.FUER TECH.
PT.TORINO
PT.BARI
U.MANCHESTER
OXFORD BROOKES U.
DAIMLER CHRYSLER AG
U.DORTMUND
U.S.PADOVA
SAFE TECH.
BAE SYSTEMS
LOUGHBOROUGH T.U.
NOKIA MOBILE PHONES LTD
CZECH T.U.PRAGUE
AVIO S.P.A.
FOKKER SPACE BV
BRITISH TELEC.
NAT.T.U.ATHENS
T.U.V KOSICIACH
ANAKON
I.SUPERIOR TECNICO
NCODE INT.
U.SHEFFIELD
FUNDACION LABEIN
POLISH ACAD.OF SCIENCES
FINITE ELEMENT ANALYSIS LTD.
RISOE NAT.LAB
TUN ABDUL RAZAK RESEARCH C.LTD.
U.GREENWICH
DANMARKS T.U.
PRINCIPIA INGENIEROS CONSULTORES
U.C.LOUVAIN
FUNDACION INASMET
STAVANGER U.COLLEGE
CRANFIELD U.
SULZER MARKETS AND TECH.AG,
IFP SICOMP AB
SULZER INNOTEC
CHALMERS TEKNISKA HOEGSKOLA
DAMT LTD
SKF R&D COMPANY B.V.
CAESAR SYSTEMS LTD
U.S.NAPOLI
A.U.THESSALONIKI
INTES - INGENIEURGES.
FUER TECH.SOFTWARE
U.DURHAM
C.INT.LENGINYERIA
NL ORG.FOR APPLIED
SCIENTIFIC RESEARCH-TNO
C.R.FIAT S.C.P.A.
U.S.TRIESTE
CAD - FEM
MSC SOFTWARE
QUEENS U.BELFAST
ENGIN SOFT TRADING SRL
MARITIME HYDRAULICS AS
INBIS TECH.LTD
FEMSYS LTD
SOFISTK AG
ABS CONSULTING
ALTAIR ENGINEERING
NLSE VERENIGDE SCHEEPSBOUW BUREAUS B.V.
MERITOR HEAVY VEHICLE
BRAKING
SYS.UK LTD
CREA CONSULTANTS LTD
TRL
PD&E AUTOMOTIVE B.V.
ACCESS E.V.
NEW TECH.ENGINEERING LTD
ROCKFIELD SOFTWARE LTD.
U.NEWCASTLE UPON TYNE
BEHR &CO.
AIRBUS FRANCE SAS
NAT.NUCLEAR CORP.LTD.
U.GLASGOW
FEMCOS INGENIEURBUERO MBH
ST MECANICA APLICADA S.L.
GERMAN AEROSPACE CENTRE
FRAUENHOFER I.FUER
INGENIEURBUERO FUER
BIOMEDICAL ENGINEERING
TRAGWERKSPLANUNG
KATHOLIEKE HOGESCHOOL SINT-LIEVEN
ROYAL I.OF TECH.
DUNLOP STANDARD
AEROSPACE GROUP
U.HANNOVER
GIFFORD AND PARTNERS LTD.
MECAS S.R.O.
VOLVO AERO CORP.AB
ATOS ORIGIN ENG.
LULEAA T.U.
STRUCTURAL INTEGRITY
CORK I.OF TECHNOLOGY
ASSESSMENTS LTD
HAHN-SCHICKARD-GES.
NORUT TEKNOLOGI
A.S.
WS ATKINS CONSULTANTS LTD. EASI ENGINEERING
U.E DO MINHO
NUMERICAL ANALYSIS
U.SPLIT
AND DESIGN&CO KG
ADVIESBUREAU N.V.
WILDE AND TECHNISCH
PARTNERS LTD
INTEGRATED DESIGN &
RANDOM LOADINGANALYSIS
DESIGN CONSULTANTS LTD
FEGS
AWE PLC
D C WHITE&PARTNERS LTD
MERKLE UND PARTNER
DR THELLEN
EATEC LTD
SAMTECH SA
LEUVEN MEASUREMENTS AND SYS.INT.NV
C.NAT.DE LA
RECHERCHE SCIENTIFIQUE
NAFEMS LTD.
To identify the most important institutions we first computed pS -cores vector and use it to determine the corresponding vertex islands. We got
essentially one large island. Again
the corresponding subnetwork is very
dense. We prepared also a matrix display.
s
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
%
* 6
V. Batagelj: Network Analysis / Two mode networks
44
'
$
Analysis of Institutions.net
s
l y
s
y
s
s
ECPR Summer School, Ljubljana, July 19 – August 4, 2007
s
&
s
ALLOGG AB
AS. CONOCI
ASS. RECH.
AUSTRIAN I
BELIMO AUT
COVENTRY U
DAEDALUS I
DATAMED H
FACULTY OF
FED. UNITA
FL-SOFT V/
INST. OF I
GOETHE UNI
MIT-MANAGE
MOMATEC
NAT. UNIV.
NOTTINGHAM
POLITECNIC
SENTIENT M
SIEMENS BU
SOFIISKI U
START ENGI
STICHTING
STICHTING
THE UNIV.
UNIV. DE L
UNIV.SKLIN
UNIV. DE G
UNIV. PARI
UNIV. OF A
UNIV. OF C
UNIV. OF C
UNIV. OF W
UNIV. OF Z
INST. DALL
RAUTARUUKK
UNIV.E DE
UNIV. OF U
SOFTECO SI
UNIV. GENT
TSS - TRAN
UNIV. DE G
UNIV. DE V
UNIVERZA V
UNIV. PAUL
TECH. UNIV
UNIV. WIEN
UNIV. VAN
ENERGY RES
TEKNILLINE
DE MONTFOR
CITY UNIVE
UNIV. OF J
AABO AKADE
RISOE NAT.
KINGS COLL
UNIV. DORT
FRIEDRICHUNIV. OF C
INST. NAT.
BULGARIAN
ENTE PER L
LOUGHBOROU
HELSINKI U
CRANFIELD
UNIV. CATH
OTTO VON G
UNIV. DEGL
UNIV. OF O
UNIV. OF T
ELITE EURO
ERASMUS UN
INST. FUER
UNIV. PARI
BRITISH TE
BOURNEMOUT
UNIV. OF B
UNIV. OF S
DANMARKS T
DAIMLER CH
INST. NAT.
INST. SUPE
POLITECNIC
POLISH ACA
UNIV. POLI
NAT. TEC.
CONSEJO SU
KATHOLIEKE
UNIV. TWEN
TECH. UNIV
UNIV. POLI
CENTRE NAT
TEC. UNIV.
UNIV. OF P
FUNDACION
JOZEF STEF
CZECH TECH
UNIV. OF N
UNIV. OF S
BAE SYSTEM
UNIV. OF M
ABS CONSUL
ALTAIR ENG
ANAKON
ATOS ORIGI
AWE PLC
BEHR & CO
CAESAR SYS
CORK INST.
CREA CONSU
D C WHITE
DAMT LTD
DEP. OF E
DR THELLEN
DUNLOP STA
EASI ENGIN
EATEC LTD
FEMSYS LTD
FOKKER SPA
FORSCHUNGS
GIFFORD AN
HAHN-SCHIC
HERMSDORFE
INBIS TECH
INGENIEURB
INTEGRATED
KATHOLIEKE
MANNESMANN
MARITIME H
MECAS S.R.
MERITOR HE
MERKLE UND
NAFEMS LTD
NCODE INT.
NLSE VEREN
NEW TECH.
NOKIA MOBI
NORUT TEKN
NUMERICAL
OXFORD BRO
PD & E AUT
RANDOM LOA
SAFE TECH.
SKF R & D
SOFISTK AG
ST MECANIC
STAVANGER
STRUCTURAL
SULZER MAR
TECHNISCH
TECHSOFT E
TECNOLOGIA
TUN ABDUL
UNIV.E DO
UNIV. OF S
WILDE AND
FRAUENHOFE
GKSS - FOR
NAT. NUCLE
UNIV. OF D
ENGIN SOFT
FEGS
IFP SICOMP
INTES - IN
UNIV. DEGL
PRINCIPIA
FINITE ELE
ROCKFIELD
WS ATKINS
ROYAL INST
UNIV. HANN
UNIV. DEGL
UNIV. OF G
UNIV. OF N
CAD - FEM
C. SVILUPP
TRL
LEUVEN MEA
A. UNIV. T
GERMAN AER
CENTRE INT
UNIV. DEGL
QINETIQ
UNIV. OF L
FUNDACION
ACCESS E.V
EUROP. SPA
UNIV. OF G
SAMTECH SA
VOLVO AERO
AVIO S.P.A
MSC SOFTWA
LULEAA UNI
QUEENS UNI
AIRBUS FRA
C. R. FIAT
NL ORG. FO
CHALMERS T
Pajek - shadow [0.00,6.00]
ALLOGG AB
AS. CONOCI
ASS. RECH.
AUSTRIAN I
BELIMO AUT
COVENTRY U
DAEDALUS I
DATAMED H
FACULTY OF
FED. UNITA
FL-SOFT V/
INST. OF I
GOETHE UNI
MIT-MANAGE
MOMATEC
NAT. UNIV.
NOTTINGHAM
POLITECNIC
SENTIENT M
SIEMENS BU
SOFIISKI U
START ENGI
STICHTING
STICHTING
THE UNIV.
UNIV. DE L
UNIV.SKLIN
UNIV. DE G
UNIV. PARI
UNIV. OF A
UNIV. OF C
UNIV. OF C
UNIV. OF W
UNIV. OF Z
INST. DALL
RAUTARUUKK
UNIV.E DE
UNIV. OF U
SOFTECO SI
UNIV. GENT
TSS - TRAN
UNIV. DE G
UNIV. DE V
UNIVERZA V
UNIV. PAUL
TECH. UNIV
UNIV. WIEN
UNIV. VAN
ENERGY RES
TEKNILLINE
DE MONTFOR
CITY UNIVE
UNIV. OF J
AABO AKADE
RISOE NAT.
KINGS COLL
UNIV. DORT
FRIEDRICHUNIV. OF C
INST. NAT.
BULGARIAN
ENTE PER L
LOUGHBOROU
HELSINKI U
CRANFIELD
UNIV. CATH
OTTO VON G
UNIV. DEGL
UNIV. OF O
UNIV. OF T
ELITE EURO
ERASMUS UN
INST. FUER
UNIV. PARI
BRITISH TE
BOURNEMOUT
UNIV. OF B
UNIV. OF S
DANMARKS T
DAIMLER CH
INST. NAT.
INST. SUPE
POLITECNIC
POLISH ACA
UNIV. POLI
NAT. TEC.
CONSEJO SU
KATHOLIEKE
UNIV. TWEN
TECH. UNIV
UNIV. POLI
CENTRE NAT
TEC. UNIV.
UNIV. OF P
FUNDACION
JOZEF STEF
CZECH TECH
UNIV. OF N
UNIV. OF S
BAE SYSTEM
UNIV. OF M
C. R. FIAT
NL ORG. FO
CHALMERS T
SAMTECH SA
VOLVO AERO
AVIO S.P.A
MSC SOFTWA
LULEAA UNI
QUEENS UNI
AIRBUS FRA
CAD - FEM
C. SVILUPP
TRL
LEUVEN MEA
A. UNIV. T
GERMAN AER
CENTRE INT
UNIV. DEGL
QINETIQ
UNIV. OF L
FUNDACION
ACCESS E.V
EUROP. SPA
UNIV. OF G
UNIV. DEGL
UNIV. OF G
UNIV. OF N
FINITE ELE
ROCKFIELD
WS ATKINS
ROYAL INST
UNIV. HANN
FRAUENHOFE
GKSS - FOR
NAT. NUCLE
UNIV. OF D
ENGIN SOFT
FEGS
IFP SICOMP
INTES - IN
UNIV. DEGL
PRINCIPIA
ABS CONSUL
ALTAIR ENG
ANAKON
ATOS ORIGI
AWE PLC
BEHR & CO
CAESAR SYS
CORK INST.
CREA CONSU
D C WHITE
DAMT LTD
DEP. OF E
DR THELLEN
DUNLOP STA
EASI ENGIN
EATEC LTD
FEMSYS LTD
FOKKER SPA
FORSCHUNGS
GIFFORD AN
HAHN-SCHIC
HERMSDORFE
INBIS TECH
INGENIEURB
INTEGRATED
KATHOLIEKE
MANNESMANN
MARITIME H
MECAS S.R.
MERITOR HE
MERKLE UND
NAFEMS LTD
NCODE INT.
NLSE VEREN
NEW TECH.
NOKIA MOBI
NORUT TEKN
NUMERICAL
OXFORD BRO
PD & E AUT
RANDOM LOA
SAFE TECH.
SKF R & D
SOFISTK AG
ST MECANIC
STAVANGER
STRUCTURAL
SULZER MAR
TECHNISCH
TECHSOFT E
TECNOLOGIA
TUN ABDUL
UNIV.E DO
UNIV. OF S
WILDE AND
ALLOGG AB
AS. CONOCI
ASS. RECH.
AUSTRIAN I
BELIMO AUT
COVENTRY U
DAEDALUS I
DATAMED H
FACULTY OF
FED. UNITA
FL-SOFT V/
INST. OF I
GOETHE UNI
MIT-MANAGE
MOMATEC
NAT. UNIV.
NOTTINGHAM
POLITECNIC
SENTIENT M
SIEMENS BU
SOFIISKI U
START ENGI
STICHTING
STICHTING
THE UNIV.
UNIV. DE L
UNIV.SKLIN
UNIV. DE G
UNIV. PARI
UNIV. OF A
UNIV. OF C
UNIV. OF C
UNIV. OF W
UNIV. OF Z
INST. DALL
RAUTARUUKK
UNIV.E DE
UNIV. OF U
SOFTECO SI
UNIV. GENT
TSS - TRAN
UNIV. DE G
UNIV. DE V
UNIVERZA V
UNIV. PAUL
TECH. UNIV
UNIV. WIEN
UNIV. VAN
ENERGY RES
TEKNILLINE
DE MONTFOR
CITY UNIVE
UNIV. OF J
AABO AKADE
RISOE NAT.
KINGS COLL
UNIV. DORT
FRIEDRICHUNIV. OF C
INST. NAT.
BULGARIAN
ENTE PER L
LOUGHBOROU
HELSINKI U
CRANFIELD
UNIV. CATH
OTTO VON G
UNIV. DEGL
UNIV. OF O
UNIV. OF T
ELITE EURO
ERASMUS UN
INST. FUER
UNIV. PARI
BRITISH TE
BOURNEMOUT
UNIV. OF B
UNIV. OF S
DANMARKS T
DAIMLER CH
INST. NAT.
INST. SUPE
POLITECNIC
POLISH ACA
UNIV. POLI
NAT. TEC.
CONSEJO SU
KATHOLIEKE
UNIV. TWEN
TECH. UNIV
UNIV. POLI
CENTRE NAT
TEC. UNIV.
UNIV. OF P
FUNDACION
JOZEF STEF
CZECH TECH
UNIV. OF N
UNIV. OF S
BAE SYSTEM
UNIV. OF M
C. R. FIAT
NL ORG. FO
CHALMERS T
SAMTECH SA
VOLVO AERO
AVIO S.P.A
MSC SOFTWA
LULEAA UNI
QUEENS UNI
AIRBUS FRA
CAD - FEM
C. SVILUPP
TRL
LEUVEN MEA
A. UNIV. T
GERMAN AER
CENTRE INT
UNIV. DEGL
QINETIQ
UNIV. OF L
FUNDACION
ACCESS E.V
EUROP. SPA
UNIV. OF G
UNIV. DEGL
UNIV. OF G
UNIV. OF N
FINITE ELE
ROCKFIELD
WS ATKINS
ROYAL INST
UNIV. HANN
FRAUENHOFE
GKSS - FOR
NAT. NUCLE
UNIV. OF D
ENGIN SOFT
FEGS
IFP SICOMP
INTES - IN
UNIV. DEGL
PRINCIPIA
ABS CONSUL
ALTAIR ENG
ANAKON
ATOS ORIGI
AWE PLC
BEHR & CO
CAESAR SYS
CORK INST.
CREA CONSU
D C WHITE
DAMT LTD
DEP. OF E
DR THELLEN
DUNLOP STA
EASI ENGIN
EATEC LTD
FEMSYS LTD
FOKKER SPA
FORSCHUNGS
GIFFORD AN
HAHN-SCHIC
HERMSDORFE
INBIS TECH
INGENIEURB
INTEGRATED
KATHOLIEKE
MANNESMANN
MARITIME H
MECAS S.R.
MERITOR HE
MERKLE UND
NAFEMS LTD
NCODE INT.
NLSE VEREN
NEW TECH.
NOKIA MOBI
NORUT TEKN
NUMERICAL
OXFORD BRO
PD & E AUT
RANDOM LOA
SAFE TECH.
SKF R & D
SOFISTK AG
ST MECANIC
STAVANGER
STRUCTURAL
SULZER MAR
TECHNISCH
TECHSOFT E
TECNOLOGIA
TUN ABDUL
UNIV.E DO
UNIV. OF S
WILDE AND
Pajek - Ward [0.00,1376.93]
%
* 6

Similar documents

Two-mode networks and multiplication

Two-mode networks and multiplication Wight, Paul Wickens, Brian White, Leon Warrior Warrington, Chaz Ware, David (II) Waltman, Sean Walker, P.J. von Erich, Kerry Vaziri, Kazrow Van Dam, Rob Valentine, Greg Vailahi, Sione Tunney, Jack ...

More information