ABSTRAKSI: Social cohesion adalah sebuah ikatan yang membentuk satu komunitas. Social cohesion dapat ditemukan dengan melihat distribusi dari kohesif subgrup. Kohesif subgrup merupakan salah satu bidang penelitian yang ada pada analisis jejaring sosial. Analisis jejaring sosial menggunakan graf sebagai representasi jejaring sosial yang terbentuk. Maximum independent set (MIS) sebagai salah satu penyelesaian dalam masalah graf mencoba memecahkan masalah dalam penentuan social cohesion dalam jejaring sosial yang telah direpresentasikan ke dalam graf. Graf yang digunakan merupakan graf tak berarah. Algoritma modified wilf digunakan untuk menyelesaikan masalah pencarian MIS untuk menemukan kohesi sosial. Dari hasil pengujian didapatkan sekumpulan node yang membentuk suatu kohesi sosial. Sedangkan banyak anggota dalam suatu kohesi sosial dipengaruhi oleh tingkat density dari jejaring sosial yang diujikan. Dari sisi kompleksitas waktu dan ruang algoritma modified wilf masuk kedalam O(n2).Kata Kunci : maximum independent set, kohesi sosial, modified wilfABSTRACT: Social cohesion is a bond that forms a community. Social cohesion can be found by looking at the distribution of cohesive subgroups. Cohesive subgroups is one of the mayor concern on social network analysis. Social network analysis using graphs as a representation of social network formed. Maximum independent set (MIS) as a one of graph problem solving, trying to solve the problem in the finding social cohesion in the social network. Graph that has been used is an undirected graph. Modified wilf algorithm is used to solve the problem of MIS for finding social cohesion. From test result obtained a set of nodes that form a social cohesion. Furthermore, size of social cohesion is affected by the level density of social network tested. In term of time and space complexity of the modified wilf algorithm, both of them are O(n2).Keyword: maximum independent set, social cohesion, modified wilf