{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/130133"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/130133","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Statistical inference in complex networks: community detection, change-point detection, link prediction, and two-sample testing","abstract":"Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2027-08-01","abstract_html":"Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2027-08-01","abstract_has_math":false,"creators":["Kim, ByeongJip"],"institution":"University of Illinois Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Statistics","degree_department":null,"school":null,"contributors":["Chen, Yuguo","Agterberg, Joshua","Dayanikli, Gokce","Simpson, Douglas G."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025-06-30","date_published":"2025-06-30","updated_at":"2026-07-22T22:25:06Z","subjects":["Statistical Network Analysis","Latent Space Model","Nonparametric Statistics","Two-sample Testing","Graphon","Statistical Hypothesis Testing","Dynamic Network","Change Point Analysis","Stochastic Block Model","Variational Principle","Multi-layer Network"],"languages":["en","eng"],"rights":["Copyright 2025 ByeongJip Kim"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/130133","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Chen, Yuguo","Agterberg, Joshua","Dayanikli, Gokce","Simpson, Douglas G."]},{"key":"dc:creator","label":"Author","values":["Kim, ByeongJip"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025-06-30","2025-08"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Statistics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Statistical Network Analysis","Latent Space Model","Nonparametric Statistics","Two-sample Testing","Graphon","Statistical Hypothesis Testing","Dynamic Network","Change Point Analysis","Stochastic Block Model","Variational Principle","Multi-layer Network"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2025 ByeongJip Kim"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/130133"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2027-08-01","The student, ByeongJip Kim, accepted the attached license on 2025-06-27 at 12:20.","The student, ByeongJip Kim, submitted this Dissertation for approval on 2025-06-27 at 12:40.","This Dissertation was approved for publication on 2025-06-30 at 13:32.","DSpace SAF Submission Ingestion Package generated from Vireo submission #22376 on 2025-10-25 at 15:52:51","Network data are non-Euclidean relational data that consist of vertices (nodes) and edges (links). Such relational data are ubiquitous in everyday life, appearing in systems like public transportation networks, social relationships on platforms such as social networking services, and user-generated reviews on websites like Yelp. Beyond these familiar examples, networks also span a wide range of domains\\textemdash from macroscopic systems like the World Wide Web to microscopic ones like gene interactions. In the era of the Fourth Industrial Revolution and big data, the statistical analysis on network data has the power to intellectually inspire other related disciplines, as well as the statistical society. The cutting-edge data storage and acquisition in this era enable us to access massive network datasets from various academic domains. Given the wide variety of networks in the world, diverse theories and methods are required to study their unique characteristics. For example, networks can exhibit different types of nodes, e.g., both human nodes and product nodes in review networks like Yelp. In addition to heterogeneous node types, we often observe different link types frequently; for example, yeast networks can exhibit multiple link (interaction) types among genes. Networks can also evolve over time. For instance, online dynamic networks involve streaming datasets where graph snapshots arrive sequentially in real time, while offline dynamic networks capture historical data through a series of graph snapshots that are fully available at the time of analysis. The vast and varied landscape of network types, combined with the growing availability of complex network data, requires the development of novel theories and methodologies tailored to each context. However, traditional methods and theories are often not directly applicable to these new network data or leave spaces for significant improvement. This dissertation aims to extend existing theories and methods to more complex networks. Moreover, this dissertation develops new theories and methods for key statistical challenges in dynamic networks, including discovering the latent network structure (communities), detecting the structural changes (change points in dynamic networks), predicting the future networks when there is no change point in dynamic networks, and comparing different networks. The first three problems focus on a single network, which may be a uni-layer, multi-layer, or dynamic network. In contrast, the fourth problem focuses on the joint analysis of two multi-layer networks."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Statistical inference in complex networks: community detection, change-point detection, link prediction, and two-sample testing"]}]}],"canonical_facts":{"dc:contributor":["Chen, Yuguo","Agterberg, Joshua","Dayanikli, Gokce","Simpson, Douglas G."],"dc:creator":["Kim, ByeongJip"],"dc:date":["2025-06-30","2025-08"],"dc:description":["Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2027-08-01","The student, ByeongJip Kim, accepted the attached license on 2025-06-27 at 12:20.","The student, ByeongJip Kim, submitted this Dissertation for approval on 2025-06-27 at 12:40.","This Dissertation was approved for publication on 2025-06-30 at 13:32.","DSpace SAF Submission Ingestion Package generated from Vireo submission #22376 on 2025-10-25 at 15:52:51","Network data are non-Euclidean relational data that consist of vertices (nodes) and edges (links). Such relational data are ubiquitous in everyday life, appearing in systems like public transportation networks, social relationships on platforms such as social networking services, and user-generated reviews on websites like Yelp. Beyond these familiar examples, networks also span a wide range of domains\\textemdash from macroscopic systems like the World Wide Web to microscopic ones like gene interactions. In the era of the Fourth Industrial Revolution and big data, the statistical analysis on network data has the power to intellectually inspire other related disciplines, as well as the statistical society. The cutting-edge data storage and acquisition in this era enable us to access massive network datasets from various academic domains. Given the wide variety of networks in the world, diverse theories and methods are required to study their unique characteristics. For example, networks can exhibit different types of nodes, e.g., both human nodes and product nodes in review networks like Yelp. In addition to heterogeneous node types, we often observe different link types frequently; for example, yeast networks can exhibit multiple link (interaction) types among genes. Networks can also evolve over time. For instance, online dynamic networks involve streaming datasets where graph snapshots arrive sequentially in real time, while offline dynamic networks capture historical data through a series of graph snapshots that are fully available at the time of analysis. The vast and varied landscape of network types, combined with the growing availability of complex network data, requires the development of novel theories and methodologies tailored to each context. However, traditional methods and theories are often not directly applicable to these new network data or leave spaces for significant improvement. This dissertation aims to extend existing theories and methods to more complex networks. Moreover, this dissertation develops new theories and methods for key statistical challenges in dynamic networks, including discovering the latent network structure (communities), detecting the structural changes (change points in dynamic networks), predicting the future networks when there is no change point in dynamic networks, and comparing different networks. The first three problems focus on a single network, which may be a uni-layer, multi-layer, or dynamic network. In contrast, the fourth problem focuses on the joint analysis of two multi-layer networks."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/130133"],"dc:language":["en","eng"],"dc:rights":["Copyright 2025 ByeongJip Kim"],"dc:subject":["Statistical Network Analysis","Latent Space Model","Nonparametric Statistics","Two-sample Testing","Graphon","Statistical Hypothesis Testing","Dynamic Network","Change Point Analysis","Stochastic Block Model","Variational Principle","Multi-layer Network"],"dc:title":["Statistical inference in complex networks: community detection, change-point detection, link prediction, and two-sample testing"],"dc:type":["text"],"thesis:degree_discipline":["Statistics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:06Z"}