{"id":"https://openalex.org/W1572409258","doi":"https://doi.org/10.1063/1.1571310","title":"Data Compression Approach to Sequence Analysis","display_name":"Data Compression Approach to Sequence Analysis","alternate_titles":[],"publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W1572409258","doi":"https://doi.org/10.1063/1.1571310","mag":"1572409258"},"language":"en","primary_location":{"id":"doi:10.1063/1.1571310","doi":"https://doi.org/10.1063/1.1571310","is_oa":false,"landing_page_url":"https://doi.org/10.1063/1.1571310","pdf_url":null,"source":{"id":"https://openalex.org/S2764696622","display_name":"AIP conference proceedings","issn_l":"0094-243X","issn":["0094-243X","1551-7616","1935-0465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320257","host_organization_name":"American Institute of Physics","host_organization_lineage":["https://openalex.org/P4310320257"],"host_organization_lineage_names":["American Institute of Physics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AIP Conference Proceedings","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W1572409258"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070657345","display_name":"Vittorio Loreto","orcid":"https://orcid.org/0000-0002-2506-2289","observed_orcids":["https://orcid.org/0000-0002-2506-2289"]},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"V. Loreto","raw_affiliation_strings":["INFM, Center for Statistical Mechanics and Complexity, Rome, Italy","\u201cLa Sapienza\u201d University in Rome, Physics Department, P.le A. Moro 2, 00185 Rome, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INFM, Center for Statistical Mechanics and Complexity, Rome, Italy","institution_ids":[]},{"raw_affiliation_string":"\u201cLa Sapienza\u201d University in Rome, Physics Department, P.le A. Moro 2, 00185 Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5070657345"],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"661","issue":null,"first_page":"184","last_page":"187"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.6586999893188477,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.6586999893188477,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.33809998631477356,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.0012000000569969416,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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/data-compression","display_name":"data compression","score":0.9319999814033508},{"id":"https://openalex.org/keywords/sequence-complexity","display_name":"sequence complexity","score":0.7289999723434448},{"id":"https://openalex.org/keywords/shannon-entropy","display_name":"Shannon entropy","score":0.9309999942779541},{"id":"https://openalex.org/keywords/algorithmic-complexity","display_name":"algorithmic complexity","score":0.9399999976158142},{"id":"https://openalex.org/keywords/zippers","display_name":"zippers","score":0.7839999794960022},{"id":"https://openalex.org/keywords/information-extraction","display_name":"information extraction","score":0.8619999885559082},{"id":"https://openalex.org/keywords/symbolic-sequences","display_name":"symbolic sequences","score":0.4429999887943268}],"concepts":[{"id":"https://openalex.org/C2779341405","wikidata":"https://www.wikidata.org/wiki/Q1456811","display_name":"Kolmogorov complexity","level":2,"score":0.6765031814575195},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6648714542388916},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6625158786773682},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.6044593453407288},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5860652923583984},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.5847640037536621},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5457096695899963},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5111458897590637},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4516354203224182},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4504311680793762},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.41405338048934937},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.298780232667923},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.05817249417304993},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1063/1.1571310","doi":"https://doi.org/10.1063/1.1571310","is_oa":false,"landing_page_url":"https://doi.org/10.1063/1.1571310","pdf_url":null,"source":{"id":"https://openalex.org/S2764696622","display_name":"AIP conference proceedings","issn_l":"0094-243X","issn":["0094-243X","1551-7616","1935-0465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310320257","host_organization_name":"American Institute of Physics","host_organization_lineage":["https://openalex.org/P4310320257"],"host_organization_lineage_names":["American Institute of Physics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"AIP Conference Proceedings","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.uniroma1.it:11573/61597","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/61597","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1541535159","https://openalex.org/W1553175645","https://openalex.org/W2087171258","https://openalex.org/W2582697902"],"related_works":["https://openalex.org/W3098987646","https://openalex.org/W2120848522","https://openalex.org/W1971074636","https://openalex.org/W2502372914","https://openalex.org/W1975334963","https://openalex.org/W2004941704","https://openalex.org/W2133913727","https://openalex.org/W2050273720","https://openalex.org/W7096912126"],"abstract_inverted_index":{"In":[0],"this":[1],"short":[2],"note":[3],"we":[4,96],"review":[5],"the":[6,11,46,85],"concept":[7],"of":[8,13,45,48,51,65,69,74,87],"complexity":[9,47],"in":[10,33,67],"context":[12],"Information":[14],"Theory":[15,21],"(Shannon":[16],"Entropy)":[17],"and":[18,95],"Algorithmic":[19],"Complexity":[20],"(Chaitin\u2010Kolmogorov":[22],"Complexity),":[23],"remarking":[24],"its":[25],"relation":[26],"with":[27],"data":[28],"compression":[29,36],"analysis.":[30],"We":[31,76],"recall":[32],"particular":[34],"that":[35,59],"schemes":[37],"(or":[38],"\u201czippers\u201d)":[39],"allow":[40,61],"for":[41,62,84,92],"an":[42],"approximate":[43],"measuring":[44],"a":[49,63],"sequence":[50],"symbols.":[52],"Moreover":[53],"it":[54],"has":[55],"recently":[56],"been":[57],"shown":[58],"zippers":[60],"definition":[64],"remoteness,":[66],"terms":[68],"complexity,":[70],"between":[71],"two":[72,98],"strings":[73],"characters.":[75],"discuss":[77],"how":[78],"these":[79],"ideas":[80],"can":[81],"be":[82],"used":[83],"implementation":[86],"suitable":[88],"data\u2010compression":[89],"oriented":[90],"algorithms":[91],"information":[93],"extraction":[94],"give":[97],"specific":[99],"examples.":[100]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1572409258","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
