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
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