Representation of Graph Theory in Students’ Communication Network at Female Students’ Dormitory of State Islamic Institute of Palopo CAUCHY - JOURNAL OF PURE AND APPLIED MATHEMATICS Volume 4(2) (2016), Pages 95-99 Submitted: 11 January 2016 Reviewed: 2 March 2016 Accepted: 12 May 2016 Representation of Graph Theory in Students’ Communication Network at Female Students’ Dormitory of State Islamic Institute of Palopo Muhammad Hajarul Aswad A1, Wahyuni Husain2 1Department of Mathematics Education IAIN Palopo 2Department of Islamic Broadcasting Communication IAIN Palopo Email: as_wad82@yahoo.co.id , yuni_h98@yahoo.com ABSTRACT 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 1.0.1.113. 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. Keywords: Communication Network Analysis, Microsoft NodeXL, Graph Theory. INTRODUCTION Graph theory is an applied science which is very suitable to apply in network analysis case in term of communication network. Furthermore, it is said that Communication Network Analysis is the application of Social Network Analysis, yet CNA focuses more on communication such as identifying communication structure in a system and how actors (person, organization, or institution) in the organization structure. THEORITICAL REVIEW Looking at the Communication Network Analysis, there are usually some basic terms of Graph Theory used. The terms are briefly explained as follow: Table 1. The Basic Concept of Graph Theory in Communication Network Analysis Terms Graph Theory Concept The Concept of Communication Network Analysis Vertex Point, dot, node Members of Network, actors, people, companies, and others depending on network objects Edge Side, line Link, relations Degree the number of edges and vertex side by side The number of links/relations occurred at an actor with others Isolated Vertex Vertex with degree 0 Actors have no relation to others mailto:yuni_h98@yahoo.com Representation of Graph Theory in Students’ Communication Network at Female Students’ Dormitory of State Islamic Institute of Palopo Muhammad Hajarul Aswad A 96 Hubs Vertex has much more degree compared to other vertices Actors have most links in a network The relation of actors (female students) who stay at Female Students’ Dormitory of State Islamic Institute of Palopo (Asrama Putri IAIN Palopo) was based on emotion among them. This interaction happened not to obtain anything with the exception of comfort and fulfillment of emotional need. Such kind of relation was then then called as sentimental relation, where the relation had no direction (undirected). Based on the interaction, form of graph/network would be undirected graph. To observe the structure and character in the network, there several things need noticing: 1. Density: ratio of link number in a network and the number of links that might appear. The density demonstrates intensity of each actors’ network in communicating. The network with high density is the network which has actors interacting one another. On the contrary, the network with low density is indicated with the less interaction among actors. Density in a network can be calculated with the pattern as follows: 𝐷 = 1 𝑁(𝑁 − 1) (1) D= Density, I= link number, and N= network size or actor number in a network. The grade of density is about between 0 up to 1, where approaching 1 means that density of a network is getting higher. 2. Centralization: an indication how focus a network is used by certain actors. Whether relation in a network spreads to many people or only centralize on several users. A network is called centralized when the link points to some certain actors, while a network connects to many users is decentralized. Centralization has no connection with density. A network with high density could have centralized and decentralized networks. The same condition happened to the network with a low density. The equation which is used to decide centrality of a network is as follows: 𝐶𝐷 = ∑(𝑀𝑎𝑥(𝐶𝐷𝑖) − 𝐶𝐷𝑖) 𝑁2 − 3𝑁 + 2 (2) CD is centralization, CDi level centrality scores from each actor Max CDi maximum score from CDi, and N is the number of actors . 3. Distance and diameter: distance is average path required by all actors to communicate. Meanwhile, diameter is the farthest distance between two actors in a network. 4. Betweennes Centrality is the each of actor’s scores that indicate how the actors relate in a network. An actor with the biggest Betweenness Centrality score illustrates the actors’ existence, which then show others’ existence in a network. If actor A is disconnected in a network, which then causes other actors separated from the network, actor A has high betweenness centrality score. The lowest score of betweenness centrality is 0 and the highest one is 1. Closeness Centrality is the measurement how important/close an actor to other actors in a network. The lower the Closeness Centrality score of an actor, the more important/closer the actor with others is. METHODOLOGY Network analysis in this research was Complete Network Analysis where all actors in the network had same attention to observe and analyze. If we look at the analysis, the resea rch used system analysis level where the researcher did not pay attention on actors or certain groups, but more on network structure comprehensively. It was explorative research which would illustrate the students who were mostly chosen for communicating at Female Students’ Dormitory of State Islamic Institute of Palopo (Asrama Putri IAIN Palopo). Furthermore, network structure was identified through network measurements covering network density, centrality, distance, and diameter, betweenness centrality, and closeness centrality. Representation of Graph Theory in Students’ Communication Network at Female Students’ Dormitory of State Islamic Institute of Palopo Muhammad Hajarul Aswad A 97 The research was conducted at Female Students’ Dormitory of State Islamic Institute of Palopo (Asrama Putri IAIN Palopo) at jln. Agatis, Balandai, Palopo City, South Sulawesi. The dormitory was utilized by female students that had fulfilled requirement and provision assessed by boarding house committee at IAIN Palopo. The number of undergraduate students who stayed at the dormitory till 10 january 2016 was 110. However, in the further observation process (4 – 10 January 2016) there were only 71 people to take their data sucessfully. The method of collecting data was through questionnaire controlled by a surveyor. The questionnaire content consisted of two parts which were the first one was related to sosiogram data and the second one was connected to the closeness of relationship among female students who stayed at Female Students’ Dormitory of IAIN Palopo. The restricted interview was also administered to several students related to the questions in the questionnaire. The collected data was then analyzed with method of communication network analysis by using Microsoft NodeXL Version 1.0.1.113. RESULTS AND DISCUSSION The data of observation results was firstly tabulated, which then became input in Microsoft NodeXL. the sosiogram output was as follows: Figure 1. Communication Network Sosiogram at Female Students’ Dormitory of IAIN Palopo Basic information of the communication network of students at Female Students’ Dormitory of IAIN Palopo on the Picture 1 could be showed with the following tables (Table 1 and 2). Tabel 1. The summary of Graph Metrics NodeXL toward Communication Network at Female Students’ Dormitory of IAIN Palopo. Metrics Value Graph Type Undirected Vertices 110 Unique Edges (link) 236 Edges With Duplicates 0 Total Edges 236 Self-Loops 0 Connected Components 1 Single-Vertex Connected Components 0 Maximum Vertices in a Connected Component 110 Maximum Edges in a Connected Component 236 Maximum Geodesic Distance 9 Average Geodesic Distance 3,89 Representation of Graph Theory in Students’ Communication Network at Female Students’ Dormitory of State Islamic Institute of Palopo Muhammad Hajarul Aswad A 98 Graph Density 0,04 NodeXL Version 1.0.1.113 Looking at Table1, it can be seen that graph/network formed a(Pict. 1) was undirected graph. The number of vertex/actor/ N=110, and edge number / link / I = 236. The formed graph was connecting graph with the smallest degree 1 and the biggest one 15. Based on the equation (1), the density of network was 0.019. It means that interaction among the students at Female Students’ Dormitory of IAIN Palopo was still in the low level. Many students were not connected directly or did not know each other. The circumstances happened because the students who stay at the dormitory were heterogeneous in ethnic group, department, and semester. The relation also demonstrates that decentralization did not just focus on several people. It is seen that centralization proportion only accounted for 10.007%. The large amount of network diameter was 9. It illustrates that the communication network formed at Female Students’ Dormitory of IAIN Palopo was relatively large. The distance required by each students at the dormitory in interacting was average 3,89 ≈4. The number describes that the students had to get in touch with 3 people at first before interacting or communicating with the intended student. According to the data at Table 2, actor who had the highest betweenness centrality score was actor number 2, Suarni. It describes that Suarni was the actor that had the significant influence to the students at Female Students’ Dormitory of IAIN Palopo. Moreover, Suarni also had the lowest closeness centrality score accounting for 2.633. It shows that Suarni played important role Female Students’ Dormitory of IAIN Palopo. It is asserted by sosiogram on picture 2 as follows: Picture 2. The forms of Communication Network Based on the Number of Minimum Degree 1, 7, 10. CONCLUSION Based on research findings and discussions, it can be concluded that communication network structure of students at Female Students’ Dormitory of IAIN Palopo decentralized. It shows that the communication tended to spread evenly, it did not focus only for several people. Every female student could still communicate in direct and indirect ways with communication distance average 4 to 9 paths. Suarni, actor number 2, was the student who had adequately significant influence in the communication network. REFERENCE [1] M. Tsvetovat and A. Kouznetsov, Social Network Analysis for Startups: Finding connections on the social web, " O'Reilly Media, Inc.", 2011. [2] P. Mathis, "Graphs and Networks: Multilevel Modeling," 2007. Representation of Graph Theory in Students’ Communication Network at Female Students’ Dormitory of State Islamic Institute of Palopo Muhammad Hajarul Aswad A 99 [3] 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. [4] K. Faust, "Centrality in affiliation networks," Social networks, vol. 19, no. 2, pp. 157-191, 1997. [5] Eriyanto, Analisis Jaringan Komunikasi, Prenadamedia Group, 2014. ABSTRACT INTRODUCTION THEORITICAL REVIEW METHODOLOGY RESULTS AND DISCUSSION CONCLUSION REFERENCE