{"id":"https://openalex.org/W2141199492","doi":"https://doi.org/10.1007/978-3-642-02279-1_41","title":"A Bipartite Graph Framework for Summarizing High-Dimensional Binary, Categorical and Numeric Data","display_name":"A Bipartite Graph Framework for Summarizing High-Dimensional Binary, Categorical and Numeric Data","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2141199492","doi":"https://doi.org/10.1007/978-3-642-02279-1_41","mag":"2141199492"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-02279-1_41","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-02279-1_41","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","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/A5100665987","display_name":"Guanhua Chen","orcid":"https://orcid.org/0000-0002-9314-2037"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanhua Chen","raw_affiliation_strings":["School of Electronics Engineering and Computer Science, Peking University, Beijing, 100871, China","School of Electronics Engineering and Computer Science, Peking University,Beijing,CHINA,100871"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronics Engineering and Computer Science, Peking University, Beijing, 100871, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Electronics Engineering and Computer Science, Peking University,Beijing,CHINA,100871","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101722673","display_name":"Xiuli Ma","orcid":"https://orcid.org/0000-0003-3051-5075"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiuli Ma","raw_affiliation_strings":["Key Laboratory of Machine Perception (Ministry of Education), Peking University, Beijing, 100871, China","School of Electronics Engineering and Computer Science, Peking University, Beijing, 100871, China","School of Electronics Engineering and Computer Science, Peking University, Beijing, China 100871 and Key Laboratory of Machine Perception (Ministry of Education), Peking University, Beijing, China ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Perception (Ministry of Education), Peking University, Beijing, 100871, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Electronics Engineering and Computer Science, Peking University, Beijing, 100871, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Electronics Engineering and Computer Science, Peking University, Beijing, China 100871 and Key Laboratory of Machine Perception (Ministry of Education), Peking University, Beijing, China ...#TAB#","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106446263","display_name":"Dongqing Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]},{"id":"https://openalex.org/I4210092262","display_name":"Ministry of Education","ror":"https://ror.org/00dh5gw98","country_code":"RO","type":"funder","lineage":["https://openalex.org/I2799732796","https://openalex.org/I4210092262"]}],"countries":["CN","RO"],"is_corresponding":false,"raw_author_name":"Dongqing Yang","raw_affiliation_strings":["Key Laboratory of High Confidence Software Technologies (Ministry of Education), Peking University, Beijing, 100871, China","School of Electronics Engineering and Computer Science, Peking University, Beijing, 100871, China","School of Electronics Engineering and Computer Science, Peking University, Beijing, China 100871 and Key Laboratory of High Confidence Software Technologies (Ministry of Education), Peking Univers ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of High Confidence Software Technologies (Ministry of Education), Peking University, Beijing, 100871, China","institution_ids":["https://openalex.org/I4210092262"]},{"raw_affiliation_string":"School of Electronics Engineering and Computer Science, Peking University, Beijing, 100871, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Electronics Engineering and Computer Science, Peking University, Beijing, China 100871 and Key Laboratory of High Confidence Software Technologies (Ministry of Education), Peking Univers ...#TAB#","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036898908","display_name":"Shiwei Tang","orcid":"https://orcid.org/0000-0003-3124-0165"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiwei Tang","raw_affiliation_strings":["Key Laboratory of Machine Perception (Ministry of Education), Peking University, Beijing, 100871, China","School of Electronics Engineering and Computer Science, Peking University, Beijing, 100871, China","School of Electronics Engineering and Computer Science, Peking University, Beijing, China 100871 and Key Laboratory of Machine Perception (Ministry of Education), Peking University, Beijing, China ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Perception (Ministry of Education), Peking University, Beijing, 100871, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Electronics Engineering and Computer Science, Peking University, Beijing, 100871, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"School of Electronics Engineering and Computer Science, Peking University, Beijing, China 100871 and Key Laboratory of Machine Perception (Ministry of Education), Peking University, Beijing, China ...#TAB#","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044632355","display_name":"Shuai Meng","orcid":"https://orcid.org/0000-0003-4196-6496"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meng Shuai","raw_affiliation_strings":["Key Laboratory of Machine Perception (Ministry of Education), Peking University, Beijing, 100871, China","Key Laboratory of Machine Perception(Ministry of Education), Peking University, Beijing, China 100871"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Machine Perception (Ministry of Education), Peking University, Beijing, 100871, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Key Laboratory of Machine Perception(Ministry of Education), Peking University, Beijing, China 100871","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"580","last_page":"597"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9987999796867371,"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.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8012329339981079},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.7796516418457031},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.7209810018539429},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5631942749023438},{"id":"https://openalex.org/keywords/binary-data","display_name":"Binary data","score":0.5193701386451721},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4867684841156006},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4394642412662506},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34308719635009766},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11581921577453613},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.11154508590698242},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.058182477951049805}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8012329339981079},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7796516418457031},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.7209810018539429},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5631942749023438},{"id":"https://openalex.org/C2779190172","wikidata":"https://www.wikidata.org/wiki/Q4913888","display_name":"Binary data","level":3,"score":0.5193701386451721},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4867684841156006},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4394642412662506},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34308719635009766},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11581921577453613},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.11154508590698242},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.058182477951049805}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-642-02279-1_41","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-02279-1_41","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W37234579","https://openalex.org/W1516469158","https://openalex.org/W1550657683","https://openalex.org/W1577877742","https://openalex.org/W1977496278","https://openalex.org/W2018369877","https://openalex.org/W2054658115","https://openalex.org/W2074574866","https://openalex.org/W2097122809","https://openalex.org/W2108781142","https://openalex.org/W2112307926","https://openalex.org/W2124137508","https://openalex.org/W2125580539","https://openalex.org/W2126683703","https://openalex.org/W2140740533","https://openalex.org/W2145539275","https://openalex.org/W2150267789","https://openalex.org/W2160660844","https://openalex.org/W3120740533","https://openalex.org/W4210834152"],"related_works":["https://openalex.org/W2972806945","https://openalex.org/W1540822325","https://openalex.org/W2154693897","https://openalex.org/W127555322","https://openalex.org/W3043237809","https://openalex.org/W4255933971","https://openalex.org/W2605086803","https://openalex.org/W2018164323","https://openalex.org/W2094988397","https://openalex.org/W2083580028"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
