Application of Graphs in Social Network Analysis on The Organizational Structure of Immigration Office Class I TPI Jambi

In the digital era and modern bureaucracy, understanding the dynamics of internal communication is very impor improve the effectiveness of public organizations. This study aims to analyze the structure of social networks in the organization of the Class I Immigration Office of TPI Jambi through a graph approach. The data was obtained through interviews with employees and then modeled as a graph, where each node represents the unti or position of the position and each side shows the communication relationship between the units. The weight on the sides indicates the intensity of the communication: weight 1 for strong bond and weight 2 for weak bond. Three main centrality metrics are used in this analysis, namely centrality of degree, proximity, and inequality. The results of the analysis show that the positions of the Head of Office and Head of the Administration Subdivision are nodes with the highest centrality, indicating that they play a role as the main communication center in the organization. In contrast, units such as Kasi TIKKIM have a low centrality value, which signifies relative isolation in the information network. This finding indicates a gap in the communication flow between units, which has the potential to affect operational efficiency. By understanding the strategic position of each unit in the flow of information, institutions can design more effective communication strategies to support the improvement of the quality of public services. This research proves that social network graphs and analysis can be a powerful tool for evaluating and optimizing organizational structures, particularly in government agencies such as the Immigration Office.