{"id":"https://openalex.org/W790091739","doi":null,"title":"Identifying the largest complete data set from ALFRED","display_name":"Identifying the largest complete data set from ALFRED","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W790091739","mag":"790091739"},"language":"en","primary_location":{"id":"pmh:oai:scholarworks.rit.edu:theses-3738","doi":null,"is_oa":true,"landing_page_url":"https://scholarworks.rit.edu/theses/2734","pdf_url":"https://scholarworks.rit.edu/cgi/viewcontent.cgi?article=3738&context=theses","source":{"id":"https://openalex.org/S4306402456","display_name":"RIT Scholar Works (Rochester Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I155173764","host_organization_name":"Rochester Institute of Technology","host_organization_lineage":["https://openalex.org/I155173764"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theses","raw_type":"text"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://scholarworks.rit.edu/cgi/viewcontent.cgi?article=3738&context=theses","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088058783","display_name":"Mohamed Uduman","orcid":"https://orcid.org/0000-0002-9725-0705","observed_orcids":["https://orcid.org/0000-0002-9725-0705"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mohamed Uduman","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-9725-0705","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5088058783"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10751","display_name":"Forensic and Genetic Research","score":0.15880000591278076,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10751","display_name":"Forensic and Genetic Research","score":0.15880000591278076,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.15160000324249268,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10012","display_name":"Genetic diversity and population structure","score":0.1316000074148178,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/heuristic-algorithms","display_name":"heuristic algorithms","score":0.699999988079071},{"id":"https://openalex.org/keywords/np-completeness","display_name":"NP-completeness","score":0.8149999976158142},{"id":"https://openalex.org/keywords/human-population-genetics","display_name":"human population genetics","score":0.7020000219345093}],"concepts":[{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5043383836746216},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4744913578033447},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42193302512168884},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.304795503616333},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10031470656394958}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:scholarworks.rit.edu:theses-3738","doi":null,"is_oa":true,"landing_page_url":"https://scholarworks.rit.edu/theses/2734","pdf_url":"https://scholarworks.rit.edu/cgi/viewcontent.cgi?article=3738&context=theses","source":{"id":"https://openalex.org/S4306402456","display_name":"RIT Scholar Works (Rochester Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I155173764","host_organization_name":"Rochester Institute of Technology","host_organization_lineage":["https://openalex.org/I155173764"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theses","raw_type":"text"},{"id":"pmh:oai:repository.rit.edu:theses-3738","doi":null,"is_oa":false,"landing_page_url":"https://repository.rit.edu/theses/2734","pdf_url":null,"source":{"id":"https://openalex.org/S4306402456","display_name":"RIT Scholar Works (Rochester Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I155173764","host_organization_name":"Rochester Institute of Technology","host_organization_lineage":["https://openalex.org/I155173764"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theses","raw_type":"text"},{"id":"mag:790091739","doi":null,"is_oa":false,"landing_page_url":"https://scholarworks.rit.edu/cgi/viewcontent.cgi?article=3738&context=theses","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:scholarworks.rit.edu:theses-3738","doi":null,"is_oa":true,"landing_page_url":"https://scholarworks.rit.edu/theses/2734","pdf_url":"https://scholarworks.rit.edu/cgi/viewcontent.cgi?article=3738&context=theses","source":{"id":"https://openalex.org/S4306402456","display_name":"RIT Scholar Works (Rochester Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I155173764","host_organization_name":"Rochester Institute of Technology","host_organization_lineage":["https://openalex.org/I155173764"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theses","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W790091739.pdf","grobid_xml":"https://content.openalex.org/works/W790091739.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1487976614","https://openalex.org/W1493217831","https://openalex.org/W1926851645","https://openalex.org/W1980112545","https://openalex.org/W1980503920","https://openalex.org/W2130541747","https://openalex.org/W2141815340","https://openalex.org/W2149645314","https://openalex.org/W2150718242","https://openalex.org/W2904250082","https://openalex.org/W3199943451"],"related_works":["https://openalex.org/W1422146039","https://openalex.org/W779098844","https://openalex.org/W2103693988","https://openalex.org/W2136614521","https://openalex.org/W2114918896","https://openalex.org/W2130541747","https://openalex.org/W2149645314","https://openalex.org/W2055361602","https://openalex.org/W33914281","https://openalex.org/W2559114894"],"abstract_inverted_index":{"ALFRED":[0,39,59,141,167,179],"is":[1,40,66,77,117,168,174],"a":[2,28,97,163,181],"central":[3],"and":[4,18,22,30,82,149,184],"curated":[5],"repository":[6],"for":[7,11,54,60,155],"allele":[8],"frequency":[9],"data":[10,32,36,64,108,147,159,193],"anthropologically":[12],"defined":[13],"human":[14],"populations.":[15],"To":[16],"study":[17],"estimate":[19],"the":[20,35,46,49,56,61,69,88,105,129,144,150,171,188],"relationships":[21],"similarities":[23],"between":[24],"populations,":[25],"researchers":[26,156,186],"require":[27],"large":[29],"complete":[31,63,107,146,192],"set.":[33],"However,":[34],"set":[37,65,109,175,194],"within":[38],"not":[41,44],"complete.":[42],"Specifically,":[43],"all":[45,55],"populations":[47],"in":[48,73,91,112,157],"database":[50],"have":[51],"been":[52],"typed":[53],"polymorphisms.":[57],"Mining":[58],"largest":[62,106,145,191],"equivalent":[67],"to":[68,79,119,142,177],"'Maximal":[70],"Biclique'":[71],"problem":[72],"graph":[74],"theory.":[75],"This":[76,94],"proven":[78],"be":[80],"NP-Complete":[81],"no":[83],"single":[84],"algorithm":[85,132,138],"can":[86],"find":[87],"perfect":[89],"solution":[90],"polynomial":[92],"time.":[93,114],"project":[95],"describes":[96],"heuristic":[98],"(Largest":[99],"Maximal":[100],"Biclique":[101],"Heuristic)":[102],"which":[103],"finds":[104],"from":[110,195],"ALFRED,":[111],"real":[113],"The":[115,137],"program":[116,173],"compared":[118],"various":[120],"other":[121],"methods,":[122],"including":[123],"Wen-":[124],"Chieh":[125],"Chang's":[126],"implementation":[127],"of":[128],"'maximal":[130],"biclique'":[131],"proposed":[133],"by":[134],"Alexe":[135],"et.al.":[136],"efficiently":[139],"mines":[140],"extract":[143],"set,":[148],"results":[151],"are":[152],"made":[153],"available":[154],"uniform":[158],"exchange":[160],"format,":[161],"through":[162],"Web":[164],"site.":[165],"Since":[166],"updated":[169],"frequently,":[170],"LMBH":[172],"up":[176],"mine":[178],"on":[180],"regular":[182],"basis":[183],"provide":[185],"with":[187],"most":[189],"up-to-date,":[190],"ALFRED.":[196]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-09-02T18:50:13.731487","created_date":"2016-06-24T00:00:00"}