Representation of Graph Theory in Students’ Communication Network at Female Students’ Dormitory of State Islamic Institute of Palopo

Muhammad Hajarul Aswad, Wahyuni Husain


The application of Graph Theory Concept in Communication Network Analysis is interesting to observe. This research was carried out to learn how Communication Network structure was formed and who had necessary role in the network. It was explorative research and conducted at Female Students’ Dormitory of State Islamic Institute of Palopo (Asrama Putri IAIN Palopo). The results were interpreted by using Microsoft NodeXL Version It was found that the communication network structure of female students’ who stayed at the Dormitory decentralized. It shows that each student had same opportunity to communicate one another directly or indirectly, which 4 to 9 path distance. It was also identified that from 110 people, Suarni was the student who had significant influence in the communication network.


Communication Network Analysis; Microsoft NodeXL; Graph Theory

Full Text:



M. Tsvetovat and A. Kouznetsov, Social Network Analysis for Startups: Finding connections on the social web, " O'Reilly Media, Inc.", 2011.

P. Mathis, "Graphs and Networks: Multilevel Modeling," 2007.

D. Hansen, B. Shneiderman and M. Smith, "Analyzing social media networks: Learning by doing with NodeXL," Computing, vol. 28, no. 4, pp. 1-47, 2009.

K. Faust, "Centrality in affiliation networks," Social networks, vol. 19, no. 2, pp. 157-191, 1997.

Eriyanto, Analisis Jaringan Komunikasi, Prenadamedia Group, 2014.



  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Editorial Office
Mathematics Department,
Universitas Islam Negeri Maulana Malik Ibrahim Malang
Jalan Gajayana 50 Malang, Jawa Timur, Indonesia 65144
Faximile (+62) 341 558933

Creative Commons License
Cauchy (ISSN: 2086-0382 / E-ISSN: 2477-3344) by is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.