{"id":{"repo_id":"mit","oai_identifier":"oai:dspace.mit.edu:1721.1/145040"},"canonical_url":"https://search.dev.ndltd.org/etd/mit/oai:dspace.mit.edu:1721.1/145040","repository":{"repo_id":"mit","name":"MIT","base_url":"https://dspace.mit.edu/oai/request"},"display":{"title":"Unsupervised Workflow Discovery in Provenance Graphs","abstract":"Data is an ever-expanding part of life in today’s world. Understanding the origin and the history of data - a concept known as data provenance - can thus be extremely important. In this thesis, we first address the need for a data provenance knowledge graph system, then address the need for being able to recover workflows that exist in such provenance networks, in an unsupervised manner. Along with evaluating the effectiveness of existing unsupervised community and motif detection methods, we also suggest a novel approach that augments standard motif detection. Our research shows weak precision and recall numbers for almost all considered approaches, but provides a promising basis for future experimentation using more multifaceted methods.","abstract_html":"Data is an ever-expanding part of life in today’s world. Understanding the origin and the history of data - a concept known as data provenance - can thus be extremely important. In this thesis, we first address the need for a data provenance knowledge graph system, then address the need for being able to recover workflows that exist in such provenance networks, in an unsupervised manner. Along with evaluating the effectiveness of existing unsupervised community and motif detection methods, we also suggest a novel approach that augments standard motif detection. Our research shows weak precision and recall numbers for almost all considered approaches, but provides a promising basis for future experimentation using more multifaceted methods.","abstract_has_math":false,"creators":["Yue, Kevin"],"institution":"Massachusetts Institute of Technology","degree_name":"Master","degree_level":null,"degree_discipline":null,"degree_department":"Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science","school":null,"contributors":[],"advisors":["Cafarella, Michael"],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-05","date_published":"2022-05","updated_at":"2026-07-22T22:21:49Z","subjects":[],"languages":[],"rights":["In Copyright - Educational Use Permitted","Copyright MIT"],"rights_urls":["http://rightsstatements.org/page/InC-EDU/1.0/"],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1721.1/145040","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Cafarella, Michael"]},{"key":"dc:contributor.department","label":"Department","values":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science"]},{"key":"dc:creator","label":"Author","values":["Yue, Kevin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2022-08-29T16:28:59Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2022-08-29T16:28:59Z"]},{"key":"dc:date.issued","label":"Date","values":["2022-05"]},{"key":"dc:publisher","label":"Institution","values":["Massachusetts Institute of Technology"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master","Master of Engineering in Electrical Engineering and Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:rights","label":"Dc Rights","values":["In Copyright - Educational Use Permitted","Copyright MIT"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/page/InC-EDU/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1721.1/145040"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Data is an ever-expanding part of life in today’s world. Understanding the origin and the history of data - a concept known as data provenance - can thus be extremely important. In this thesis, we first address the need for a data provenance knowledge graph system, then address the need for being able to recover workflows that exist in such provenance networks, in an unsupervised manner. Along with evaluating the effectiveness of existing unsupervised community and motif detection methods, we also suggest a novel approach that augments standard motif detection. Our research shows weak precision and recall numbers for almost all considered approaches, but provides a promising basis for future experimentation using more multifaceted methods."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["M.Eng."]},{"key":"dc:title","label":"Title","values":["Unsupervised Workflow Discovery in Provenance Graphs"]}]}],"canonical_facts":{"dc:contributor.advisor":["Cafarella, Michael"],"dc:contributor.department":["Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science"],"dc:creator":["Yue, Kevin"],"dc:date.accessioned":["2022-08-29T16:28:59Z"],"dc:date.available":["2022-08-29T16:28:59Z"],"dc:date.issued":["2022-05"],"dc:description.abstract":["Data is an ever-expanding part of life in today’s world. Understanding the origin and the history of data - a concept known as data provenance - can thus be extremely important. In this thesis, we first address the need for a data provenance knowledge graph system, then address the need for being able to recover workflows that exist in such provenance networks, in an unsupervised manner. Along with evaluating the effectiveness of existing unsupervised community and motif detection methods, we also suggest a novel approach that augments standard motif detection. Our research shows weak precision and recall numbers for almost all considered approaches, but provides a promising basis for future experimentation using more multifaceted methods."],"dc:description.degree":["M.Eng."],"dc:identifier.uri":["https://hdl.handle.net/1721.1/145040"],"dc:publisher":["Massachusetts Institute of Technology"],"dc:rights":["In Copyright - Educational Use Permitted","Copyright MIT"],"dc:rights.uri":["http://rightsstatements.org/page/InC-EDU/1.0/"],"dc:title":["Unsupervised Workflow Discovery in Provenance Graphs"],"dc:type":["Thesis"],"thesis:degree_name":["Master","Master of Engineering in Electrical Engineering and Computer Science"]},"updated_at":"2026-07-22T22:21:49Z"}