Network analysis is a methodology that helps understand complex phenomena by visualizing member interactions. In the context of Eastern Jin, Sixteen Kingdoms, Song, Northern Wei period, network analysis can shed light on the position of Paekche and Koguryŏ by analyzing negotiation networks. While existing studies have focused on negotiations between these states and China, few have visualized the entire negotiation network or compared the positions of Paekche and Koguryŏ within the broader East Asian network. This paper explores the network analysis methodology for ancient East Asian negotiation data and conducts a pilot analysis of specific periods.</br>The methodology for applying network analysis to ancient history involves several steps, including evaluating its suitability, quantifying the data, verifying data reliability, and analyzing and visualizing the data. Limitations of using network analysis to study ancient history include obtaining sufficient data and verifying data reliability. Ancient East Asian negotiation data is relatively more abundant than other records, making it a good candidate for network analysis. However, because negotiation data is recorded from the perspective of various actors, it is essential to verify the reliability of the data by ancient history researchers.</br>This paper theoretically analyzes the negotiation data of the Eastern Jin, Sixteen Kingdoms, Song, and Northern Wei periods. The negotiation network analysis reveals that Eastern Jin is the most centralized country, with Koguryŏ actively engaging in negotiations and Paekche focusing on diplomacy with Eastern Jin. The centrality analysis on the negotiation frequency data during Song and Northern Wei period shows that the Song and Northern Wei had the highest centrality in negotiation frequency among 28 countries, with Koguryŏ, Tuyuhun, and Paekche also prominent. The negotiation route analysis reveals the flow of information, with the Song having the highest betweenness centrality, Koguryŏ serving as a conduit to Shilla, and Paekche controlling the route to Mahan, Kaya, and Wa. Paekche plays a crucial role as a conduit between various regions, despite having lower centrality than Koguryŏ.</br>In conclusion, this paper explored the methodology of applying network analysis to ancient East Asian negotiation data and attempted to understand the structural structure of ancient East Asian negotiation networks by analyzing negotiation data from a specific time period.