xii

DAFTAR REFERENSI

[ANK03] Anklam, Patti. (2003). KM and the Social Network.

http://www.kmmagazine.com. Tanggal akses: 18 Februari 2007 pukul

13:10

[BIR06] Bird, Christian., Alex Gourley, Anand Swaminathan. (2006). Mining

Email Social Networks. MSR’06, May 22–23, 2006, Shanghai, China.

ACM 159593085X/06/0005.

[BOR05a] Borgatti, Steve. (2005). Centrality.

http://www.analytictech.com/essex/Lectures/centrality.pdf. Tanggal

akses 18 Februari pukul 10:18

[BOR05b] Borgatti, Steve. (2005). Cohesion.

http://www.analytictech.com/essex/Lectures/cohesion.pdf. Tanggal akses

18 Februari pukul 10:20

[BOR92] Borgatti, Steve. (1992). Introduction to Social Network.

http://www.analytictech.com/borgatti/papers/borgatti%20%20Special%2

0issue%20on%20blockmodels%20-%20Introduction.pdf. Tanggal akses

18 Februari pukul 10:15

[BRI98] Brin, Sergey., dan Lary Page. (1998). The Anatomy of a Large-Scale

Hypertextual Web Search Engine.

http://infolab.stanford.edu/pub/papers/Google.pdf. Tanggal akses: 10

Maret 2007 pukul 13:00

[CON06] “Conventional Network Theory”. (2006).

http://www.jackwhitehead.com/teesonphd/006c5.pdf. Tanggal akses: 21

Februari pukul 10:45

[CRO01] Cross, Rob., Andrew Parker, Laurence Prusak, Stephen P. Borgatti.

(2001). Knowing What We Know: Supporting Knowledge Creation and

Sharing in Social Networks. Organizational Dynamics, Vol. 30, No. 2,

pp. 100-120, 2001.

[CUN02] Cunningham, Hamish., Yorick Wilks, Robert J.Gaizauskas. (2002).

GATE, a General Architecture for Text Engineering. Computers and

the Humanities 36, 223–254.

xiii

[DOM05] Domingos, Pedro. (2005). Mining Social Network for Viral Marketing.

IEEE Intelligent Systems.

[EHR05] Ehrlich, Kate., dan Inga Carboni. (2005). Inside SNA. IBM T.J. Watson

Research.

[GUY03] Guyon, Isabelle., Andre Elisseeff. (2003). An Introduction to Variable

and Feature Selection. Journal of Machine Learning Research 3 (2003)

1157-1182

[HAH06] Hahn, Jungpil., Jan Yun Mon, Chen Zhang. (2006). Impact of Social

Ties On Open Source Project Team Formation.

http://www.mgmt.purdue.edu/academics/mis/workshop/cz_021006.pdf.

Tanggal akses: 18 Februari 2007 pukul 10:10

[HAM04] Hammond, Scot.,dan Lowell M.Glen. (2004). The Ancient Practice of

Chinese Social Networking: Guanxi and Social Network Theory. School

of Business Utah Valley State College, E:CO Special Double Issue Vol.6

Nos.1-2 2004 pp.24-31.

[HAN06] Han, Jiawei., dan Micheline Kamber (2006). Data Mining Concepts and

Techniques, Chapter 9.2 SNA. http://www.cs.uiuc.edu/~hanj. Tanggal

akses: 16 Februari 2007 pukul 11:00

[HOL01] Holzer, Ralf., Bradley Malin, Latanya Sweeney. (2001). Email Alias

Detection Using SNA. LinkKDD 2005, August 21, 2005.

[HSU02] Hsu, Chih-Wei., dan Chih-Jen Lin. A Comparison of Methods for Multi-

class Support Vector Machines.

http://citeseer.ist.psu.edu/hsu01comparison.html. Tanggal Akses: 8 Juni

2007 pukul 18:00.

[HUI03] Huisman, Mark., dan Marijtje A.J. van Duijn. (2003). Software for SNA.

University of Gronigen.

http://stat.gamma.rug.nl/snijders/Software%20for%20Social%20Network

%20Analysis%20CUP_ch13_Oct2003.pdf. Tanggal akses: 16 Februari

2007 pukul 15:00

[JOA96] Joachims, Thorsten. (1996). A Probabilistic Analysis of the Rocchio

Algorithm with TFIDF for Text Categorization. http://citeseer.ist.psu.edu.

Tanggal akses: 12 April 2007 pukul 11:10

xiv

[JOA98] Joachims, Thorsten. (1996). Text Categorization with Support Vector

Machines: Learning with Many Relevant Features. Proceedings of the

European Conference on Machine Learning, Springer, 1998.

[KAD04] Kadushin, Charles.(2004). Introduction to Social Network Theory,

Chapter 2. Some Basic Network Concepts and Propositions.

http://home.earthlink.net/~ckadushin/Texts/Basic%20Network%20Conce

pts.pdf. Tanggal akses: 8 Maret 2007 pukul 14:00

[KAU97] Kautz, Henry., B. Selman, dan M. Shah. (1997). The hidden Web. AI

magazine, 18(2):27–35, 1997.

[KIL00] Kilkenny, Maureen., dan Laura Nalbarte. (2000). Keystone Sector

Identification A Graph Theory-SNA Approach. Regional Research

Institute.

http://www.rri.wvu.edu/WebBook/Kilkenny/editedkeystone.htm.

Tanggal akses: 18 Februari 2007 pukul 09:30.

[MAT04] Matsuo, Yutaka., Hironori Tomobe, Koiti Hasida, Mitsuru Ishizuka.

(2004). Finding Social Network for Trust Calculation. In Proceedings

16th European Conference on Artificial Intelligence (ECAI2004).

[MAT06] Matsuo, Yutaka., Junichiro Mori, Masahiro Hamasaki. (2006).

POLYPHONET: An Advanced SNE System from the Web. In Proceedings

of WWW 2006.

[MIK04] Miki, Takeru., Saeko Nomura, Toru Ishida. (2004). Metadata

Description for Analyzing Web Social Networks in Academic

Communities. http://iswc2004.semanticweb.org/posters/PID-

PSOBONYY-1090277350.pdf. Tanggal akses: 30 Mei 2007 pukul 14:20

[MIK05] Mika, Peter. (2005). Semantic Web Technology for the Extraction and

Analysis of Social Networks. http://

www.cs.vu.nl/~pmika/research/papers/JWS-Flink.pdf. Tanggal akses: 20

Februari 2007 pukul 10:00

[MIT98] Mitchell, Tom., Kamal Nigam, Sean Slattery. (1998). Learning to Extract

Symbolic Knowledge from the World Wide Web. In Proceedings of 15th

National Conference on Artificial Intelligence (AAAI-98).

[ODO06] O’Donnell, Adam.J., Walter C.Mankowski, Jeff Abrahamson. (2006).

Using Email SNA for Detecting Unauthorized Accounts. CEAS 2006

xv

Third Conference on Email and AntiSpam, July 27-28, 2006, Mountain

View, California USA.

[PAP06] Papachristos, Andrew V. (2006). SNA and Gang Research: Theory and

Methods. http://home.uchicago.edu/~andrewp/NetworksGangs2006.pdf.

Tanggal akses: 10 Maret 2007 pukul 14:05

[SHA97] Shah, Mehul A. (1997). Referral Web: A Resource Location System

Guided by Personal Relations.

http://citeseer.ist.psu.edu/kautz97referralweb.html. Tanggal akses: 20

Februari pukul 12:05

[TAN07] Tanna, Ashish.,dan Dr.Brian Sauser. (2007). Network Theory and the

Myths of Independent Reviews. Conference on System Engineering

Research, paper #93.

[TOM03] Tomobe, Hironori., Yutaka Matsuo, Koiti Hasida, Mitsuru Ishizuka.

(2003). SNE from Conference Participants. 12th International WWW

Conference, poster, S27, 2003

[YAN97] Yang, Yiming., dan Jan O.Pedersen. (1997). A Comparative Study On

Feature Selection in Text Categorization. http://citeseer.ist.psu.edu.

Tanggal akses: 14 Agustus 2007 pukul 10:15

[ZEN04] Zeng, Daniel. (2004). Web Mining and Web Structure Analysis,

Department of Management Information Systems, The University of

Arizona, September 21, 2004.

[ZEN06] Zenou, Yves. (2006). Networks: Theory and Applications.

http://www.iue.it/ECO/courses/ThirdTerm/ThirdTerm05-06/Zenou2-

2006.pdf. Tanggal akses: 18 Februari 2007 pukul 11:00

xvi

DAFTAR PUSTAKA

[HAN01] Han, Jiawei., dan Micheline Kamber. (2001). Data Mining : Concept and

Techniques, Morgan Kaufmann Publisher, USA.

[JOA04] Joachims, Thorsten. (2004). Learning to Classfy Text Using Support

Vector Machines : Methods, Theory, and Algorithms, Second Edition,

Kluwer Academic Publisher, USA.

[MIT97] Mitchell, Tom M. (1997). Machine Learning. The McGraw-Hill, USA.

[MUN03] Munir, Rinaldi. (2003). Matematika Diskrit, Edisi kedua, Penerbit

Informatika, Bandung.

[SEM07] Sembring, Krisantus. (2007). Laporan Tugas Akhir: Penerapan Teknik

Support Vector Machine untuk Pendeteksian Intrusi pada Jaringan,

Program Studi Teknik Informatika, Sekolah Teknik Elektro dan

Informatika, Institut Teknologi Bandung.

A-1

LAMPIRAN A DAFTAR NAMA INDIVIDU

No Nama Bidang Keahlian

1 Marti A. Hearst Artificial Intelligence

2 Tim Finin Artificial Intelligence

3 Aaron Sloman Artificial Intelligence

4 Andrew G. Barto Artificial Intelligence

5 Andrew McCallum Artificial Intelligence

6 Avrim Blum Artificial Intelligence

7 Bart Selman Artificial Intelligence

8 Bernhard Nebel Artificial Intelligence

9 Christos Papadimitriou Artificial Intelligence

10 Daniel S. Weld Artificial Intelligence

11 Daphne Koller Artificial Intelligence

12 David Karger Artificial Intelligence

13 Eric Horvitz Artificial Intelligence

14 Fabien A.P. Petitcolas Artificial Intelligence

15 Henry Kautz Artificial Intelligence

16 Jon Doyle Artificial Intelligence

17 Jordan B. Pollack Artificial Intelligence

18 Joseph F. McCarthy Artificial Intelligence

19 Jude W. Shavlik Artificial Intelligence

20 Justin Boyan Artificial Intelligence

21 Kamal Nigam Artificial Intelligence

22 Katia Sycara Artificial Intelligence

23 Leslie Kaelbling Artificial Intelligence

24 Maja J. Mataric Artificial Intelligence

25 Manuela M. Veloso Artificial Intelligence

26 Mark W. Craven Artificial Intelligence

27 Melanie Mitchell Artificial Intelligence

28 Michael Berry Artificial Intelligence

29 Michael P. Wellman Artificial Intelligence

30 Michel Littman Artificial Intelligence

31 Mike Perkowitz Artificial Intelligence

32 Oren Etzioni Artificial Intelligence

33 Pattie Maes Artificial Intelligence

34 Peter Druschel Artificial Intelligence

35 Raymond Mooney Artificial Intelligence

36 Reagan Moore Artificial Intelligence

37 Richard K. Belew Artificial Intelligence

38 Richard S. Sutton Artificial Intelligence

39 Rodney Brooks Artificial Intelligence

40 Sebastian Thrun Artificial Intelligence

41 Stephanie Forrest Artificial Intelligence

42 Stephen Russell Artificial Intelligence

43 Suresh Singh Artificial Intelligence

44 Thomas G. Dietterich Artificial Intelligence

45 Tom Mitchell Artificial Intelligence

46 Tuomas Sandholm Artificial Intelligence

A-2

No Nama Bidang Keahlian

47 Jürgen Dix Programming

48 Mark Leone Programming

49 Neil Immerman Programming

50 Alexander Aiken Programming

51 Andrew Appel Programming

52 Andrew M. Pitts Programming

53 Andrew Tolmach Programming

54 Arnon Levy Programming

55 Atsushi Ohori Programming

56 Benjamin Pierce Programming

57 Brian N. Bershad Programming

58 Daniela Florescu Programming

59 Danny Dolev Programming

60 Edmund Clarke Programming

61 Erik Selberg Programming

62 Frank Pfenning Programming

63 Gary Leavens Programming

64 George C. Necula Programming

65 Guy E. Blelloch Programming

66 Jennifer Widom Programming

67 John C. Mitchell Programming

68 John Hughes Programming

69 Joshua Hodas Programming

70 Keith Decker Programming

71 Kim B.Bruce Programming

72 Kurt Mehlhorn Programming

73 Luca Cardelli Programming

74 Martin Odersky Programming

75 Mary Fernandez Programming

76 Pei Cao Programming

77 Peter Buneman Programming

78 Philip Wadler Programming

79 Rajeev Alur Programming

80 Randal E. Bryant Programming

81 Robert Harper Programming

82 Simon Peyton Jones Programming

83 Vladimir Lifschitz Programming

84 William Pugh Programming

85 Yiming Yang Programming

86 Eli Biham Security

87 Li Gong Security

88 Martin Abadi Security

89 Matt Blaze Security

90 Nevin Heintze Security

91 Ronald Rivest Security

92 Ross J. Anderson Security

93 Steven M. Bellovin Security

B-1

LAMPIRAN B DAFTAR PASANGAN INDIVIDU

Nama Individu 1 Nama Individu 2 Nama Individu 1 Nama Individu 2

Aaron Sloman Joseph F. McCarthy Avrim Blum Raymond Mooney

Alexander Aiken Andrew Appel Bart Selman Eric Horvitz

Alexander Aiken Jennifer Widom Bart Selman Henry Kautz

Alexander Aiken George C. Necula Bart Selman Jürgen Dix

Andrew Appel Benjamin Pierce Bart Selman Daniel S. Weld

Andrew Appel Kim B. Bruce Bart Selman Christos Papadimitriou

Andrew Appel Andrew Tolmach Bart Selman Oren Etzioni

Andrew Appel John C. Mitchell Bart Selman Avrim Blum

Andrew G. Barto Suresh Singh Benjamin Pierce Peter Buneman

Andrew G. Barto Richard S. Sutton Benjamin Pierce Rajeev Alur

Andrew G. Barto Daphne Koller Benjamin Pierce Luca Cardelli

Andrew G. Barto Raymond Mooney Benjamin Pierce Kim B. Bruce

Andrew M. Pitts Simon Peyton Jones Benjamin Pierce Philip Wadler

Andrew M. Pitts Luca Cardelli Benjamin Pierce Martin Abadi

Andrew McCallum Michael Littman Benjamin Pierce Robert Harper

Andrew McCallum Tom Mitchell Benjamin Pierce Nevin Heintze

Andrew McCallum Kamal Nigam Benjamin Pierce Martin Odersky

Andrew McCallum Mark W. Craven Benjamin Pierce John C. Mitchell

Andrew McCallum Sebastian Thrun Benjamin Pierce Frank Pfenning

Andrew McCallum Tuomas Sandholm Benjamin Pierce Guy E. Blelloch

Andrew McCallum Yiming Yang Bernhard Nebel Michael Littman

Andrew McCallum Bart Selman Bernhard Nebel Jon Doyle

Andrew McCallum Raymond Mooney Bernhard Nebel Jürgen Dix

Andrew Tolmach Gary Leavens Brian N. Bershad Martin Abadi

Andrew Tolmach Simon Peyton Jones Brian N. Bershad Pei Cao

Andrew Tolmach Robert Harper Christos Papadimitriou Michael Littman

Andrew Tolmach Martin Odersky Christos Papadimitriou Henry Kautz

Atsushi Ohori Kim B. Bruce Daniel S. Weld Michael Littman

Atsushi Ohori Philip Wadler Daniel S. Weld Daniela Florescu

Atsushi Ohori Peter Buneman Daniel S. Weld Oren Etzioni

Atsushi Ohori Luca Cardelli Daniel S. Weld Henry Kautz

Atsushi Ohori Benjamin Pierce Daniel S. Weld Mike Perkowitz

Atsushi Ohori Mary Fernandez Daniela Florescu Daphne Koller

Atsushi Ohori Robert Harper Danny Dolev Daphne Koller

Avrim Blum Tom Mitchell Daphne Koller Tuomas Sandholm

B-2

Nama Individu 1 Nama Individu 2 Nama Individu 1 Nama Individu 2

Avrim Blum Tuomas Sandholm Daphne Koller David Karger

Avrim Blum David Karger Daphne Koller Michael Littman

Daphne Koller Stephen Russell John C. Mitchell Kim B. Bruce

Daphne Koller Sebastian Thrun John Hughes Philip Wadler

David Karger Michael Littman John Hughes Simon Peyton Jones

David Karger Peter Druschel Jon Doyle Joseph F. McCarthy

David Karger Leslie Kaelbling Jon Doyle Ronald Rivest

David Karger Tuomas Sandholm Jon Doyle Katia Sycara

Edmund Clarke Nevin Heintze Jon Doyle Leslie Kaelbling

Edmund Clarke Randal E. Bryant Jon Doyle Michael P. Wellman

Eli Biham Ross J. Anderson Jordan B. Pollack Michael Littman

Eric Horvitz Michael Littman Jordan B. Pollack Maja J. Mataric

Eric Horvitz Henry Kautz Joseph F. McCarthy Thomas G. Dietterich

Eric Horvitz Jon Doyle Joseph F. McCarthy Vladimir Lifschitz

Eric Horvitz Katia Sycara Joseph F. McCarthy Mike Perkowitz

Eric Horvitz Leslie Kaelbling Jude W. Shavlik Mark W. Craven

Eric Horvitz Jude W. Shavlik Jude W. Shavlik Thomas G. Dietterich

Erik Selberg Oren Etzioni Jude W. Shavlik Raymond Mooney

Fabien A. P. Petitcolas Ross J. Anderson Justin Boyan Michael Littman

Frank Pfenning Nevin Heintze Justin Boyan Tuomas Sandholm

Frank Pfenning Joshua Hodas Justin Boyan Andrew W. Moore

Frank Pfenning Robert Harper Justin Boyan Yiming Yang

Frank Pfenning George C. Necula Kamal Nigam Tom Mitchell

Frank Pfenning Mark Leone Kamal Nigam Sebastian Thrun

Frank Pfenning Sebastian Thrun Kamal Nigam Mark W. Craven

Gary Leavens Kim B. Bruce Katia Sycara Tuomas Sandholm

Gary Leavens John C. Mitchell Katia Sycara Keith Decker

Gary Leavens Philip Wadler Katia Sycara Tim Finin

George C. Necula Robert Harper Katia Sycara Leslie Kaelbling

George C. Necula Martin Abadi Keith Decker Manuela M. Veloso

Guy E. Blelloch Kurt Mehlhorn Keith Decker Tim Finin

Guy E. Blelloch Randal E. Bryant Kim B. Bruce Mark Leone

Guy E. Blelloch Philip Wadler Kim B. Bruce Martin Odersky

Guy E. Blelloch Robert Harper Kim B. Bruce Luca Cardelli

Henry Kautz Michael Littman Kim B. Bruce Martin Abadi

Henry Kautz Oren Etzioni Kim B. Bruce William Pugh

Henry Kautz Jon Doyle Kim B. Bruce Philip Wadler

Henry Kautz Katia Sycara Leslie Kaelbling Michael Littman

Henry Kautz Mike Perkowitz Leslie Kaelbling Andrew W. Moore

Henry Kautz Rodney Brooks Li Gong Martin Abadi

B-3

Nama Individu 1 Nama Individu 2 Nama Individu 1 Nama Individu 2

Henry Kautz Tom Mitchell Li Gong Ross J. Anderson

Jennifer Widom Peter Buneman Luca Cardelli Martin Abadi

John C. Mitchell Martin Abadi Luca Cardelli Martin Odersky

John C. Mitchell Luca Cardelli Maja J. Mataric Tuomas Sandholm

John C. Mitchell Robert Harper Maja J. Mataric Pattie Maes

Maja J. Mataric Rodney Brooks Andrew W. Moore Thomas G. Dietterich

Manuela M. Veloso Randal E. Bryant Andrew W. Moore Yiming Yang

Manuela M. Veloso Oren Etzioni Richard K. Belew Richard S. Sutton

Mark W. Craven Tom Mitchell Richard K. Belew Stephanie Forrest

Marti A. Hearst Michael Littman Rodney Brooks Sebastian Thrun

Martin Abadi Ronald Rivest Sebastian Thrun Tuomas Sandholm

Martin Abadi Rajeev Alur Stephen Russell Michael P. Wellman

Martin Odersky Philip Wadler Tuomas Sandholm Yiming Yang

Martin Odersky Robert Harper Yiming Yang Avrim Blum

Martin Odersky Nevin Heintze Andrew W. Moore Tuomas Sandholm

Mary Fernandez Philip Wadler Neil Immerman Rajeev Alur

Mary Fernandez Peter Buneman Nevin Heintze Robert Harper

Matt Blaze Steven M. Bellovin Pattie Maes Tuomas Sandholm

Matt Blaze Ronald Rivest Pattie Maes Rodney Brooks

Melanie Mitchell Michael Littman Pei Cao Peter Druschel

Melanie Mitchell Stephanie Forrest Philip Wadler Simon Peyton Jones

Melanie Mitchell Richard K. Belew Raymond Mooney Tuomas Sandholm

Michael Berry Michael Littman Raymond Mooney Yiming Yang

Michael P. Wellman Michael Littman Michael Littman Pattie Maes

Michael Littman Tom Mitchell Michael Littman Daniela Florescu

Michael Littman Peter Druschel Michael Littman Tim Finin

Michael Littman Richard K. Belew Michael Littman Rodney Brooks

Michael Littman Richard S. Sutton Michael Littman Andrew W. Moore

Michael Littman Ronald Rivest Mike Perkowitz Oren Etzioni

Michael Littman Thomas G. Dietterich Neil Immerman Robert Harper

Michael Littman Andrew G. Barto

C-1

LAMPIRAN C HASIL EKSPERIMEN

SOCIAL NETWORK EXTRACTION

Lampiran C berisi detail hasil eksperimen SNE. Hasil eksperimen tersebut dinyatakan

dalam bentuk gambar dan tabel sebagai berikut. Tabel C-1 menunjukkan daftar threshold

yang digunakan untuk setiap jenis eksperimen. Gambar C-1, Gambar C-2, dan Gambar

C-3 menunjukkan hubungan threshold terhadap nilai r dan R berturut-turut pada

GoogleCoocHit, GoogleCoocTop dan GoogleTopHit; di mana r merupakan banyak relasi

nyata yang terdeteksi dan R merupakan banyak relasi yang terdeteksi. Gambar C-4,

Gambar C-5, dan Gambar C-6 menunjukkan hubungan precision dan recall terhadap

threshold beruturut-turut pada GoogleCoocHit, GoogleCoocTop, dan GoogleTopHit.

Gambar C-7, Gambar C-8, dan Gambar C-9 menunjukkan hubungan r dan R beruturut-

turut pada GoogleCoocHit, GoogleCoocTop, dan GoogleTopHit.

Gambar C-1 Hubungan Threshold terhadap Nilai r dan R pada GoogleCoocHit

0

50

100

150

200

250

0

500

1000

1500

2000

2500

3000

3500

4000

0.00 0.02 0.04 0.06

Nila

i r

Nila

i R

Threshold

Nilai R

Nilai r

C-2

Tabel C-1 Daftar Threshold

Threshold GoogleCoocHit

GoogleCoocTop GoogleTopHit

k=10 k=20 k=30 k=10 k=20 k=30

a 0.04349 0.31066 0.20902 0.18848 0.20787 0.16976 0.14931

b 0.01481 0.00000 0.08100 0.08460 0.00000 0.00707 0.00863

c 0.00253 1.42000 0.43600 0.22500 0.10000 0.04300 0.01191

d 0.00062 0.25600 0.12710 0.08680 0.01090 0.00977 0.00840

e 0.00016 0.12710 0.07280 0.04850 0.00500 0.00560 0.00416

f 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000 0.00000

Gambar C-2 Hubungan Threshold terhadap Nilai r dan R pada GoogleCoocTop

0

20

40

60

80

100

120

140

160

0

50

100

150

200

250

300

350

400

0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0 1.1 1.2 1.3 1.4

Nila

i r

Nila

i R

Threshold

R, k=10

R, k=20

R k=30

r,k =10

r, k=20

r, k=30

C-3

Gambar C-3 Grafik Hubungan Threshold terhadap Nilai r dan R pada GoogleTopHit

Gambar C-4 Grafik Precision dan Recall pada GoogleCoocHit

0

20

40

60

80

100

120

140

160

0

50

100

150

200

250

300

350

400

450

0.00 0.05 0.10 0.15 0.20

Nila

ir

Nila

i R

Threshold

R,k=10

R, k=20

R, k=30

r, k=10

r, k=20

r, k=30

0%

10%

20%

30%

40%

50%

60%

0% 20% 40% 60% 80% 100%

Precision

Recall

GoogleTopHit

C-4

Gambar C-5 Grafik Precision dan Recall pada GoogleCoocTop

Gambar C-6 Grafik Precision dan Recall pada GoogleTopHit

0%

10%

20%

30%

40%

50%

60%

70%

80%

90%

100%

0% 10% 20% 30% 40% 50% 60% 70% 80%

Precision

Recall

k=10 k=20 k=30

0%

10%

20%

30%

40%

50%

60%

70%

80%

90%

100%

0% 10% 20% 30% 40% 50% 60% 70% 80%

Precision

Recall

k=10 k=20 k=30

C-5

Gambar C-7 Grafik Hubungan Nilai r dan R pada GoogleCoocHit

Gambar C-8 Grafik Hubungan Nilai r dan R pada GoogleCoocTop

0

500

1000

1500

2000

2500

3000

3500

4000

0 50 100 150 200 250

Nila

i R

Nilai r

GoogleCoocHit

0

50

100

150

200

250

300

350

400

450

0 20 40 60 80 100 120 140 160

Nila

i R

Nilai r

k=10 k=20 k=30

C-6

Gambar C-9 Grafik Hubungan Nilai r dan R pada GoogleTopHit

0

50

100

150

200

250

300

350

400

450

500

0 20 40 60 80 100 120 140 160

Nila

i R

Nilai r

k=10 k=20 k=30

D-1

LAMPIRAN D DAFTAR STOPWORD

a both hasn't made ourselves thence we're

about but Have make out there we've

above by haven't makes over there'd well

according can he many overall there'll were

across can't he'd maybe own there're weren't

actually cannot he'll me part there's what

adj caption he's meantime per there've what'll

after co hence meanwhile perhaps thereafter what's

afterwards could her might please thereby what've

again couldn't here million put therefore whatever

against did here's miss rather therein when

all didn't hereafter more recent thereupon whence

almost do hereby moreover recently these whenever

alone does herein most same they where

along doesn't hereupon mostly seem they'd where's

already don't hers mr seemed they'll whereafter

also down herself mrs seeming they're whereas

although during him much seems they've whereby

always each himself must seven thirty wherein

among eg his my seventy this whereupon

amongst eight how myself several those wherever

an eighty however namely she though whether

and either hundred neither she'd thousand which

another else i never she'll three while

any elsewhere i'd nevertheless she's through whither

anyhow end i'll next should throughout who

anyone ending i'm nine shouldn't thru who'd

anything enough i've ninety since thus who'll

anywhere etc ie no six to who's

are even if nobody sixty together whoever

aren't ever in none so too whole

around every inc nonetheless some toward whom

as everyone indeed noone somehow towards whomever

at everything instead nor someone trillion whose

be everywhere into not something twenty why

became except is nothing sometime two will

because few isn't now sometimes under with

become fifty it nowhere somewhere unless within

becomes first it's of still unlike without

D-2

becoming five its off stop unlikely won't

been for itself often such until would

before former keep on taking up wouldn't

beforehand formerly last once ten upon yes

begin forty later one than us yet

beginning found latter one's that used you

behind four latterly only that'll using you'd

being from least onto that's very you'll

below further less or that've via you're

beside get let other the was you've

besides give let's others their wasn't your

between go like otherwise them we yours

beyond had likely our themselves we'd yourself

billion has ltd ours then we'll yourselves

E-1

LAMPIRAN E CONTOH HASIL PREDIKSI JENIS RELASI

Nama Pasangan Individu dan Nomor Dokumen SVM Naïve Bayes

Aaron Sloman+Jon Doyle=0 project project

Aaron Sloman+Jon Doyle=1 course project

Aaron Sloman+Jon Doyle=2 course project

Aaron Sloman+Jon Doyle=3 course project

Aaron Sloman+Jon Doyle=4 project project

Aaron Sloman+Jon Doyle=5 course project

Aaron Sloman+Jon Doyle=6 coauthor project

Aaron Sloman+Jon Doyle=7 coauthor course

Aaron Sloman+Jon Doyle=8 course course

Aaron Sloman+Jon Doyle=9 course course

Alexander Aiken+Atsushi Ohori=0 project course

Alexander Aiken+Atsushi Ohori=1 project course

Alexander Aiken+Atsushi Ohori=2 project course

Alexander Aiken+Atsushi Ohori=3 project course

Alexander Aiken+Atsushi Ohori=4 project course

Alexander Aiken+Atsushi Ohori=5 project course

Alexander Aiken+Atsushi Ohori=6 project course

Alexander Aiken+Atsushi Ohori=7 course course

Alexander Aiken+Atsushi Ohori=8 course course

Alexander Aiken+Atsushi Ohori=9 course course

Alexander Aiken+Frank Pfenning=0 course course

Alexander Aiken+Frank Pfenning=1 course course

Alexander Aiken+Frank Pfenning=2 project course

Alexander Aiken+Frank Pfenning=3 project course

Alexander Aiken+Frank Pfenning=4 course course

Alexander Aiken+Frank Pfenning=5 project course

Alexander Aiken+Frank Pfenning=6 course course

Alexander Aiken+Frank Pfenning=7 project course

Alexander Aiken+Frank Pfenning=8 project course

Alexander Aiken+George C. Necula=0 project course

Alexander Aiken+George C. Necula=1 project course

Alexander Aiken+George C. Necula=2 project course

Alexander Aiken+George C. Necula=3 project course

Alexander Aiken+George C. Necula=4 project course

Alexander Aiken+George C. Necula=5 course course

Alexander Aiken+George C. Necula=6 course course

Alexander Aiken+George C. Necula=7 course course

F-1

LAMPIRAN F CONTOH FORMAT ARSIP MASUKAN PAJEK

Arsip masukan untuk Sociogram yang dihasilkan oleh algoritma GoogleCoocTop dengan

k=30 dan threshold adalah rata-rata koefisien co-occurrence ditambah standar deviasinya,

adalah sebagai berikut.

*Vertices 93

1 "Marti A. Hearst" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

2 "Tim Finin" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

3 "Aaron Sloman" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

4 "Andrew G. Barto" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

5 "Andrew McCallum" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

6 "Avrim Blum" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

7 "Bart Selman" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

8 "Bernhard Nebel" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

9 "Christos Papadimitriou" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

10 "Daniel S. Weld" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

11 "Daphne Koller" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

12 "David Karger" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

13 "Eric Horvitz" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

14 "Fabien A. P. Petitcolas" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

15 "Henry Kautz" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

16 "Jon Doyle" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

17 "Jordan B. Pollack" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

18 "Joseph F. McCarthy" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

19 "Jude W. Shavlik" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

20 "Justin Boyan" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

21 "Kamal Nigam" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

22 "Katia Sycara" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

23 "Leslie Kaelbling" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

24 "Maja J. Mataric" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

25 "Manuela M. Veloso" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

26 "Mark W. Craven" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

27 "Melanie Mitchell" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

28 "Michael Berry" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

29 "Michael P. Wellman" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

30 "Mike Perkowitz" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

31 "Oren Etzioni" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

32 "Pattie Maes" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

33 "Peter Druschel" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

34 "Raymond Mooney" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

35 "Richard K. Belew" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

36 "Richard S. Sutton" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

37 "Rodney Brooks" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

38 "Sebastian Thrun" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

39 "Stephanie Forrest" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

40 "Stephen Russell" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

41 "Suresh Singh" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

42 "Thomas G. Dietterich" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

43 "Tom Mitchell" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

44 "Tuomas Sandholm" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

45 "Jürgen Dix" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

46 "Mark Leone" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

47 "Neil Immerman" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

48 "Alexander Aiken" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

49 "Andrew Appel" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

50 "Andrew M. Pitts" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

51 "Andrew Tolmach" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

52 "Arnon Levy" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

F-2

53 "Atsushi Ohori" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

54 "Benjamin Pierce" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

55 "Brian N. Bershad" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

56 "Daniela Florescu" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

57 "Danny Dolev" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

58 "Edmund Clarke" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

59 "Erik Selberg" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

60 "Frank Pfenning" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

61 "Gary Leavens" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

62 "George C. Necula" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

63 "Guy E. Blelloch" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

64 "Jennifer Widom" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

65 "John C. Mitchell" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

66 "John Hughes" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

67 "Joshua Hodas" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

68 "Keith Decker" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

69 "Kim B. Bruce" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

70 "Kurt Mehlhorn" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

71 "Luca Cardelli" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

72 "Martin Odersky" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

73 "Mary Fernandez" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

74 "Pei Cao" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

75 "Peter Buneman" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

76 "Philip Wadler" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

77 "Rajeev Alur" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

78 "Randal E. Bryant" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

79 "Robert Harper" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

80 "Simon Peyton Jones" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

81 "Vladimir Lifschitz" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

82 "William Pugh" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

83 "Yiming Yang" ellipse x_fact 5 y_fact 3 fos 20 ic WildStrawberry

84 "Eli Biham" ellipse x_fact 5 y_fact 3 fos 20 ic Lavender

85 "Li Gong" ellipse x_fact 5 y_fact 3 fos 20 ic Lavender

86 "Martin Abadi" ellipse x_fact 5 y_fact 3 fos 20 ic Lavender

87 "Matt Blaze" ellipse x_fact 5 y_fact 3 fos 20 ic Lavender

88 "Nevin Heintze" ellipse x_fact 5 y_fact 3 fos 20 ic Lavender

89 "Ronald Rivest" ellipse x_fact 5 y_fact 3 fos 20 ic Lavender

90 "Ross J. Anderson" ellipse x_fact 5 y_fact 3 fos 20 ic Lavender

91 "Steven M. Bellovin" ellipse x_fact 5 y_fact 3 fos 20 ic Lavender

92 "Andrew W. Moore" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

93 "Michael Littman" ellipse x_fact 5 y_fact 3 fos 20 ic RawSienna

*Edges

8 45 1 l "3" c Black

51 80 1 l "3" c Black

4 36 1 l "2" c Black

47 77 1 l "1,2" c Black

76 80 1 l "3" c Black

83 92 1 l "3" c Black

69 71 1 l "2,3" c Black

6 34 1 l "3,1,2" c Black

53 79 1 l "3" c Black

5 83 1 l "3" c Black

7 34 1 l "3" c Black

31 59 1 l "3" c Black

10 31 1 l "3" c Black

48 64 1 l "1" c Black

13 15 1 l "3" c Black

58 78 1 l "3" c Black

55 74 1 l "2,1,3" c Black

22 68 1 l "3,2,1" c Black

10 30 1 l "3" c Black

69 76 1 l "2" c Black

66 80 1 l "2" c Black

53 73 1 l "1,2,3" c Black

73 75 1 l "1" c Black

6 44 1 l "2,3,1" c Black

11 38 1 l "3" c Black

53 54 1 l "2,1" c Black

54 71 1 l "3" c Black

53 75 1 l "1,2" c Black

F-3

54 75 1 l "1" c Black

45 49 1 l "3" c Black

7 10 1 l "3" c Black

20 83 1 l "3,2,1" c Black

17 24 1 l "3" c Black

63 79 1 l "3" c Black

2 68 1 l "1" c Black

19 26 1 l "1,3" c Black

72 76 1 l "2,1" c Black

8 16 1 l "3" c Black

60 86 1 l "1,2,3" c Black

5 7 1 l "1" c Black

21 26 1 l "3,2,1" c Black

13 16 1 l "1,2" c Black

7 13 1 l "1,3,2" c Black

15 30 1 l "2,3" c Black

60 62 1 l "2,1" c Black

51 79 1 l "1,2" c Black

87 91 1 l "2,3" c Black

14 90 1 l "3" c Black

20 92 1 l "2,1" c Black

42 92 1 l "1,2,3" c Black

29 44 1 l "2,3,1" c Black

46 60 1 l "3" c Black

62 86 1 l "3" c Black

5 43 1 l "3,2,1" c Black

54 69 1 l "3" c Black

69 72 1 l "3" c Black

4 11 1 l "2" c Black

15 31 1 l "1,3,2" c Black

77 86 1 l "1,2" c Black

50 71 1 l "3" c Black

71 86 1 l "3" c Black

25 31 1 l "3,1,2" c Black

46 62 1 l "1,2" c Black

11 57 1 l "1,3,2" c Black

16 29 1 l "3" c Black

10 56 1 l "1,2,3" c Black

7 31 1 l "2,3" c Black

11 56 1 l "3" c Black

50 60 1 l "2,1" c Black

66 76 1 l "3" c Black

9 15 1 l "3" c Black

5 38 1 l "3" c Black

60 88 1 l "2,1" c Black

54 60 1 l "3" c Black

23 93 1 l "1,3" c Black

2 22 1 l "2" c Black

33 74 1 l "2,1" c Black

73 76 1 l "2" c Black

7 9 1 l "3" c Black

65 69 1 l "2" c Black

25 78 1 l "3" c Black

20 93 1 l "1,3,2" c Black

10 15 1 l "2,3" c Black

7 15 1 l "3" c Black

56 73 1 l "3" c Black

32 37 1 l "3" c Black

58 71 1 l "3" c Black

27 35 1 l "1,2" c Black

18 30 1 l "2,3" c Black

24 32 1 l "3,2,1" c Black

38 60 1 l "1,3" c Black

21 38 1 l "1,3" c Black

60 67 1 l "1,3" c Black

32 44 1 l "3" c Black

6 12 1 l "3" c Black

65 71 1 l "3" c Black

53 71 1 l "3" c Black

47 79 1 l "1" c Black

F-4

7 30 1 l "3" c Black

51 72 1 l "3" c Black

5 34 1 l "3" c Black

48 88 1 l "3" c Black

5 21 1 l "3" c Black

19 34 1 l "3,1,2" c Black

37 38 1 l "3" c Black

60 79 1 l "3" c Black

35 39 1 l "2,1,3" c Black

13 19 1 l "1,3,2" c Black

30 31 1 l "3,2" c Black

65 79 1 l "3" c Black

21 43 1 l "1,3" c Black

84 90 1 l "1,2,3" c Black

12 23 1 l "3" c Black

27 39 1 l "3" c Black