{"id":"https://openalex.org/W2585694808","doi":"https://doi.org/10.1109/bigdata.2016.7840683","title":"Summarizing big graphs by means of pseudo-boolean constraints","display_name":"Summarizing big graphs by means of pseudo-boolean constraints","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2585694808","doi":"https://doi.org/10.1109/bigdata.2016.7840683","mag":"2585694808"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2016.7840683","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2016.7840683","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},"type":"article","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/A5014938618","display_name":"Sa\u00efd Jabbour","orcid":"https://orcid.org/0000-0002-8389-8332"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I44563897","display_name":"Universit\u00e9 d'Artois","ror":"https://ror.org/053x9s498","country_code":"FR","type":"education","lineage":["https://openalex.org/I44563897"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Said Jabbour","raw_affiliation_strings":["CRIL - CNRS UMR 8188, University of Artois, France"],"affiliations":[{"raw_affiliation_string":"CRIL - CNRS UMR 8188, University of Artois, France","institution_ids":["https://openalex.org/I44563897","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079880094","display_name":"Nizar Mhadhbi","orcid":null},"institutions":[{"id":"https://openalex.org/I44563897","display_name":"Universit\u00e9 d'Artois","ror":"https://ror.org/053x9s498","country_code":"FR","type":"education","lineage":["https://openalex.org/I44563897"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nizar Mhadhbi","raw_affiliation_strings":["CRIL - CNRS UMR 8188, University of Artois, France"],"affiliations":[{"raw_affiliation_string":"CRIL - CNRS UMR 8188, University of Artois, France","institution_ids":["https://openalex.org/I44563897","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050245251","display_name":"Abdesattar Mhadhbi","orcid":null},"institutions":[{"id":"https://openalex.org/I35845393","display_name":"University of Gafsa","ror":"https://ror.org/01kzjzn40","country_code":"TN","type":"education","lineage":["https://openalex.org/I35845393"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Abdesattar Mhadhbi","raw_affiliation_strings":["Faculty of Sciences of Gafsa, Tunisia"],"affiliations":[{"raw_affiliation_string":"Faculty of Sciences of Gafsa, Tunisia","institution_ids":["https://openalex.org/I35845393"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021010317","display_name":"Badran Radaoui","orcid":null},"institutions":[{"id":"https://openalex.org/I32881790","display_name":"Universit\u00e9 de Poitiers","ror":"https://ror.org/04xhy8q59","country_code":"FR","type":"education","lineage":["https://openalex.org/I32881790"]},{"id":"https://openalex.org/I171246369","display_name":"\u00c9cole Nationale Sup\u00e9rieure de M\u00e9canique et d'A\u00e9rotechnique","ror":"https://ror.org/04jx68594","country_code":"FR","type":"facility","lineage":["https://openalex.org/I171246369"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Badran Radaoui","raw_affiliation_strings":["LIAS - ENSMA, University of Poitiers, France"],"affiliations":[{"raw_affiliation_string":"LIAS - ENSMA, University of Poitiers, France","institution_ids":["https://openalex.org/I32881790","https://openalex.org/I171246369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037137798","display_name":"Lakhdar Sa\u00efs","orcid":"https://orcid.org/0000-0003-2879-8627"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I44563897","display_name":"Universit\u00e9 d'Artois","ror":"https://ror.org/053x9s498","country_code":"FR","type":"education","lineage":["https://openalex.org/I44563897"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lakhdar Sais","raw_affiliation_strings":["CRIL - CNRS UMR 8188, University of Artois, France"],"affiliations":[{"raw_affiliation_string":"CRIL - CNRS UMR 8188, University of Artois, France","institution_ids":["https://openalex.org/I44563897","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5014938618"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I44563897"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.15758363,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"45","issue":null,"first_page":"889","last_page":"894"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9954000115394592,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9919999837875366,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6380046606063843},{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.621868371963501},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5593786835670471},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4564322531223297},{"id":"https://openalex.org/keywords/split-graph","display_name":"Split graph","score":0.41014498472213745},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.20783251523971558},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.20481881499290466},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.136764258146286}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6380046606063843},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.621868371963501},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5593786835670471},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4564322531223297},{"id":"https://openalex.org/C8554925","wikidata":"https://www.wikidata.org/wiki/Q3893853","display_name":"Split graph","level":5,"score":0.41014498472213745},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.20783251523971558},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.20481881499290466},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.136764258146286}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2016.7840683","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2016.7840683","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"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/W1966292582","https://openalex.org/W1978024959","https://openalex.org/W1994704968","https://openalex.org/W2012413542","https://openalex.org/W2047260621","https://openalex.org/W2108614537","https://openalex.org/W2108781142","https://openalex.org/W2112935688","https://openalex.org/W2116758077","https://openalex.org/W2136940180","https://openalex.org/W2146723843","https://openalex.org/W2158908968","https://openalex.org/W2160429376","https://openalex.org/W2167295942","https://openalex.org/W2177055139","https://openalex.org/W2755088640","https://openalex.org/W3104744353","https://openalex.org/W6685504016","https://openalex.org/W6744271739","https://openalex.org/W6786241171"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2366403280","https://openalex.org/W1495108544","https://openalex.org/W2091301346","https://openalex.org/W3148229873","https://openalex.org/W4389760904","https://openalex.org/W2150160875","https://openalex.org/W2351187795"],"abstract_inverted_index":{"How":[0],"to":[1,19,27,101,111],"succinctly":[2],"represent":[3,102],"the":[4,103,106,115,133],"truly":[5],"relevant":[6],"information":[7],"in":[8,15],"big":[9],"data":[10],"graphs?":[11],"The":[12],"approach":[13,76],"presented":[14],"this":[16],"paper":[17],"aims":[18],"discover":[20],"hidden":[21],"graph":[22,38,58,85],"structures":[23],"and":[24,43,67],"exploit":[25],"them":[26],"compactly":[28],"summarize":[29],"large":[30],"graphs.":[31,70],"First,":[32],"we":[33,54,72],"show":[34],"that":[35,127],"some":[36],"special":[37],"classes":[39,59],"such":[40],"as":[41,49,61,86,97,108],"cliques":[42],"bicliques":[44],"can":[45,94],"be":[46,95],"represented":[47],"efficiently":[48],"Pseudo-Boolean":[50],"(PB)":[51],"constraints.":[52,91,117],"Then,":[53],"propose":[55],"three":[56],"new":[57],"representable":[60],"PB":[62,90,116],"constraints,":[63],"called":[64],"nested,":[65],"sequence":[66],"clique-nested":[68],"bi-partite":[69],"Finally,":[71],"derive":[73],"a":[74,87],"general":[75],"for":[77],"partial":[78],"or":[79],"complete":[80],"summarization":[81],"of":[82,89,105,114],"an":[83,98],"arbitrary":[84],"disjunction":[88],"Our":[92],"representation":[93],"seen":[96],"original":[99],"way":[100],"edges":[104],"graph,":[107],"they":[109],"correspond":[110],"particular":[112],"solutions":[113],"An":[118],"extensive":[119],"experimental":[120],"evaluation":[121],"on":[122],"several":[123],"real-world":[124],"networks":[125],"shows":[126],"our":[128],"framework":[129],"is":[130],"competitive":[131],"with":[132],"state-of-the-art":[134],"compression":[135],"technique.":[136]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}