{"id":"https://openalex.org/W2080242873","doi":"https://doi.org/10.1145/1273496.1273612","title":"Entire regularization paths for graph data","display_name":"Entire regularization paths for graph data","alternate_titles":[],"publication_year":2007,"publication_date":"2007-06-20","ids":{"openalex":"https://openalex.org/W2080242873","doi":"https://doi.org/10.1145/1273496.1273612","mag":"2080242873"},"language":"en","primary_location":{"id":"doi:10.1145/1273496.1273612","doi":"https://doi.org/10.1145/1273496.1273612","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1273496.1273612","pdf_url":null,"source":{"id":"https://openalex.org/S4306419644","display_name":"International Conference on Machine Learning","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th international conference on Machine learning","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2080242873"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://pure.mpg.de/pubman/item/item_1790437_2/component/file_3075625/ICML-2007-Tsuda.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070597006","display_name":"Koji Tsuda","orcid":"https://orcid.org/0000-0002-4288-1606","observed_orcids":["https://orcid.org/0000-0002-4288-1606"]},"institutions":[{"id":"https://openalex.org/I4210112925","display_name":"Max Planck Institute for Biological Cybernetics","ror":"https://ror.org/026nmvv73","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210112925"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Koji Tsuda","raw_affiliation_strings":["Max Planck Institute for Biological Cybernetics, T\u00fcbingen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Max Planck Institute for Biological Cybernetics, T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I4210112925"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5070597006"],"corresponding_institution_ids":["https://openalex.org/I4210112925"],"apc_list":null,"apc_paid":null,"fwci":2.8963,"has_fulltext":true,"cited_by_count":44,"citation_normalized_percentile":{"value":0.91878492,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"919","last_page":"926"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.8535000085830688,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.8535000085830688,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.1080000028014183,"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/T10136","display_name":"Statistical Methods and Inference","score":0.014600000344216824,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-data","display_name":"graph data","score":0.6700000166893005},{"id":"https://openalex.org/keywords/high-dimensional-graphs","display_name":"high-dimensional graphs","score":0.5559999942779541},{"id":"https://openalex.org/keywords/chemical-compounds","display_name":"chemical compounds","score":0.6389999985694885},{"id":"https://openalex.org/keywords/xml-documents","display_name":"XML documents","score":0.9810000061988831},{"id":"https://openalex.org/keywords/feature-selection","display_name":"feature selection","score":0.35499998927116394},{"id":"https://openalex.org/keywords/search-space-pruning","display_name":"search space pruning","score":0.5630000233650208}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6357488632202148},{"id":"https://openalex.org/C83665646","wikidata":"https://www.wikidata.org/wiki/Q42139305","display_name":"Feature vector","level":2,"score":0.5362780094146729},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5296939015388489},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4733935594558716},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4491165578365326},{"id":"https://openalex.org/C99679407","wikidata":"https://www.wikidata.org/wiki/Q56761637","display_name":"Substructure","level":2,"score":0.4442242980003357},{"id":"https://openalex.org/C2780719617","wikidata":"https://www.wikidata.org/wiki/Q1030752","display_name":"Salient","level":2,"score":0.42255187034606934},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.4201367199420929},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39466267824172974},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3716714382171631},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.36037516593933105},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3536585867404938},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/1273496.1273612","doi":"https://doi.org/10.1145/1273496.1273612","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1273496.1273612","pdf_url":null,"source":{"id":"https://openalex.org/S4306419644","display_name":"International Conference on Machine Learning","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th international conference on Machine learning","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.mpg.de:item_1790437","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0013-CD5B-F","pdf_url":"https://pure.mpg.de/pubman/item/item_1790437_2/component/file_3075625/ICML-2007-Tsuda.pdf","source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ICML '07: 24th International Conference on Machine Learning","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:edoc.mpg.de:352326","doi":null,"is_oa":false,"landing_page_url":"http://edoc.mpg.de/352326","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","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":"Proceedings of the 24th Annual International Conference on Machine Learning, 919-926 (2007)","raw_type":"Conference-Paper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.121.1252","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.121.1252","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.kyb.mpg.de/publications/attachments/icml07final_[0].pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.163.9285","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.163.9285","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://mlg07.dsi.unifi.it/pdf/18_Tsuda.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.78.6944","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.78.6944","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://imls.engr.oregonstate.edu/www/htdocs/proceedings/icml2007/papers/282.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:pure.mpg.de:item_1790437","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0013-CD5B-F","pdf_url":"https://pure.mpg.de/pubman/item/item_1790437_2/component/file_3075625/ICML-2007-Tsuda.pdf","source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ICML '07: 24th International Conference on Machine Learning","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2080242873.pdf","grobid_xml":"https://content.openalex.org/works/W2080242873.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1576427324","https://openalex.org/W1607305617","https://openalex.org/W1835509607","https://openalex.org/W1970259423","https://openalex.org/W2010541316","https://openalex.org/W2017337590","https://openalex.org/W2029817244","https://openalex.org/W2037091248","https://openalex.org/W2057682568","https://openalex.org/W2063978378","https://openalex.org/W2099258729","https://openalex.org/W2101302040","https://openalex.org/W2135046866","https://openalex.org/W2170726034","https://openalex.org/W2215622313","https://openalex.org/W2595697910"],"related_works":["https://openalex.org/W7095430877","https://openalex.org/W1592376869","https://openalex.org/W7098020770","https://openalex.org/W7100279084","https://openalex.org/W4244877979","https://openalex.org/W2887752261","https://openalex.org/W7098316046","https://openalex.org/W1493740894","https://openalex.org/W164008449","https://openalex.org/W2110920461"],"abstract_inverted_index":{"Graph":[0],"data":[1,22],"such":[2],"as":[3,38],"chemical":[4],"compounds":[5],"and":[6],"XML":[7],"documents":[8],"are":[9],"getting":[10],"more":[11,100],"common":[12],"in":[13,25],"many":[14],"application":[15],"domains.":[16],"A":[17],"main":[18],"difficulty":[19],"of":[20,30,43,45,69,78,86],"graph":[21,35],"processing":[23],"lies":[24],"the":[26,50,87],"intrinsic":[27],"high":[28],"dimensionality":[29,51],"graphs,":[31],"namely,":[32],"when":[33],"a":[34,39,66,103],"is":[36,81,93,98],"represented":[37],"binary":[40],"feature":[41],"vector":[42],"indicators":[44],"all":[46],"possible":[47],"subgraph":[48],"patterns,":[49],"gets":[52],"too":[53],"large":[54],"for":[55],"usual":[56],"statistical":[57],"methods.":[58],"We":[59],"propose":[60],"an":[61],"efficient":[62,101],"method":[63],"to":[64],"select":[65],"small":[67],"number":[68],"salient":[70],"patterns":[71,80],"by":[72,83],"regularization":[73],"path":[74],"tracking.":[75],"The":[76],"generation":[77],"useless":[79],"minimized":[82],"progressive":[84],"extension":[85],"search":[88],"space.":[89],"In":[90],"experiments,":[91],"it":[92],"shown":[94],"that":[95],"our":[96],"technique":[97],"considerably":[99],"than":[102],"simpler":[104],"approach":[105],"based":[106],"on":[107],"frequent":[108],"substructure":[109],"mining.":[110]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2080242873","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-18T13:11:19.462570","created_date":"2016-06-24T00:00:00"}
