{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/101227"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/101227","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Approximating cutnorm: A robust method to compute distance between dense graphs for prediction and interpretation","abstract":"This thesis presents techniques of modeling large and dense networks and methods of computing distances between them. Large and dense networks arise in many disciplines. Through recent advancements in dense graph theory and graph convergence, we have a new perspective on how large graphs should be considered and how the similarity of graphs should be computed. The thesis discusses the steps to approximate the distance between graphs and the integration of a new search algorithm to accelerate computation. A software package is produced to estimate distances between graphs and made available as the Cutnorm package on PyPI. The algorithm and software shows great performance on theoretical models and is faster than existing implementations. The thesis also explores practical applications of the graph convergence theory and Cut-Distances. It presents the theory and techniques to analyze human brain connectivity graphs from the ADHD200 dataset of the 1000 Connectome Project. It also presents a new insight to monitoring Artificial Neural Network convergence during the training process.","abstract_html":"This thesis presents techniques of modeling large and dense networks and methods of computing distances between them. Large and dense networks arise in many disciplines. Through recent advancements in dense graph theory and graph convergence, we have a new perspective on how large graphs should be considered and how the similarity of graphs should be computed. The thesis discusses the steps to approximate the distance between graphs and the integration of a new search algorithm to accelerate computation. A software package is produced to estimate distances between graphs and made available as the Cutnorm package on PyPI. The algorithm and software shows great performance on theoretical models and is faster than existing implementations. The thesis also explores practical applications of the graph convergence theory and Cut-Distances. It presents the theory and techniques to analyze human brain connectivity graphs from the ADHD200 dataset of the 1000 Connectome Project. It also presents a new insight to monitoring Artificial Neural Network convergence during the training process.","abstract_has_math":false,"creators":["Chiu, Ping-Ko"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Koyejo, Oluwasanmi"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018-09-04T20:36:55Z","date_published":"2018-09-04T20:36:55Z","updated_at":"2026-07-22T22:24:38Z","subjects":["Cutnorm, Cut-Distance, Approximation Algorithm, Graph, Graph Theory, Dense Graph, Neroscience, Artificial Neural Networks"],"languages":["en"],"rights":["Copyright 2018 Ping-Ko Chiu"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/101227","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Koyejo, Oluwasanmi"]},{"key":"dc:creator","label":"Author","values":["Chiu, Ping-Ko"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2018-09-04T20:36:55Z","2020-09-05T09:15:29Z","2018-04-25","2018-05"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Cutnorm, Cut-Distance, Approximation Algorithm, Graph, Graph Theory, Dense Graph, Neroscience, Artificial Neural Networks"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2018 Ping-Ko Chiu"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/101227"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis presents techniques of modeling large and dense networks and methods of computing distances between them. Large and dense networks arise in many disciplines. Through recent advancements in dense graph theory and graph convergence, we have a new perspective on how large graphs should be considered and how the similarity of graphs should be computed. The thesis discusses the steps to approximate the distance between graphs and the integration of a new search algorithm to accelerate computation. A software package is produced to estimate distances between graphs and made available as the Cutnorm package on PyPI. The algorithm and software shows great performance on theoretical models and is faster than existing implementations. The thesis also explores practical applications of the graph convergence theory and Cut-Distances. It presents the theory and techniques to analyze human brain connectivity graphs from the ADHD200 dataset of the 1000 Connectome Project. It also presents a new insight to monitoring Artificial Neural Network convergence during the training process.","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2020-05-01","The student, Ping-Ko Chiu, accepted the attached license on 2018-04-25 at 14:13.","The student, Ping-Ko Chiu, submitted this Thesis for approval on 2018-04-25 at 14:14.","This Thesis was approved for publication on 2018-04-25 at 14:59.","DSpace SAF Submission Ingestion Package generated from Vireo submission #12486 on 2018-08-31 at 17:21:31","Made available in DSpace on 2018-09-04T20:36:55Z (GMT). No. of bitstreams: 2 CHIU-THESIS-2018.pdf: 1956361 bytes, checksum: 42541a8f05b185b3d2faf9949c62e68c (MD5) LICENSE.txt: 4209 bytes, checksum: f3e8b86be292b2ab84d853d94ae9bfbd (MD5) Previous issue date: 2018-04-25","Embargo set by: Seth Robbins for item 107311 Lift date: 2020-09-04T20:37:00Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Embargo set by: Seth Robbins for item 107311 Lift date: 2020-09-04T20:42:08Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only Restriction Lifted for Item 107311 on 2020-09-05T09:15:29Z."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Approximating cutnorm: A robust method to compute distance between dense graphs for prediction and interpretation"]}]}],"canonical_facts":{"dc:contributor":["Koyejo, Oluwasanmi"],"dc:creator":["Chiu, Ping-Ko"],"dc:date":["2018-09-04T20:36:55Z","2020-09-05T09:15:29Z","2018-04-25","2018-05"],"dc:description":["This thesis presents techniques of modeling large and dense networks and methods of computing distances between them. Large and dense networks arise in many disciplines. Through recent advancements in dense graph theory and graph convergence, we have a new perspective on how large graphs should be considered and how the similarity of graphs should be computed. The thesis discusses the steps to approximate the distance between graphs and the integration of a new search algorithm to accelerate computation. A software package is produced to estimate distances between graphs and made available as the Cutnorm package on PyPI. The algorithm and software shows great performance on theoretical models and is faster than existing implementations. The thesis also explores practical applications of the graph convergence theory and Cut-Distances. It presents the theory and techniques to analyze human brain connectivity graphs from the ADHD200 dataset of the 1000 Connectome Project. It also presents a new insight to monitoring Artificial Neural Network convergence during the training process.","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2020-05-01","The student, Ping-Ko Chiu, accepted the attached license on 2018-04-25 at 14:13.","The student, Ping-Ko Chiu, submitted this Thesis for approval on 2018-04-25 at 14:14.","This Thesis was approved for publication on 2018-04-25 at 14:59.","DSpace SAF Submission Ingestion Package generated from Vireo submission #12486 on 2018-08-31 at 17:21:31","Made available in DSpace on 2018-09-04T20:36:55Z (GMT). No. of bitstreams: 2 CHIU-THESIS-2018.pdf: 1956361 bytes, checksum: 42541a8f05b185b3d2faf9949c62e68c (MD5) LICENSE.txt: 4209 bytes, checksum: f3e8b86be292b2ab84d853d94ae9bfbd (MD5) Previous issue date: 2018-04-25","Embargo set by: Seth Robbins for item 107311 Lift date: 2020-09-04T20:37:00Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Embargo set by: Seth Robbins for item 107311 Lift date: 2020-09-04T20:42:08Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only Restriction Lifted for Item 107311 on 2020-09-05T09:15:29Z."],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/101227"],"dc:language":["en"],"dc:rights":["Copyright 2018 Ping-Ko Chiu"],"dc:subject":["Cutnorm, Cut-Distance, Approximation Algorithm, Graph, Graph Theory, Dense Graph, Neroscience, Artificial Neural Networks"],"dc:title":["Approximating cutnorm: A robust method to compute distance between dense graphs for prediction and interpretation"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:38Z"}