{"id":"https://openalex.org/W4300130462","doi":"https://doi.org/10.1145/3132847.3132991","title":"To Be Connected, or Not to Be Connected","display_name":"To Be Connected, or Not to Be Connected","publication_year":2017,"publication_date":"2017-11-06","ids":{"openalex":"https://openalex.org/W4300130462","doi":"https://doi.org/10.1145/3132847.3132991"},"language":"en","primary_location":{"id":"doi:10.1145/3132847.3132991","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132847.3132991","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"type":"preprint","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/A5033876154","display_name":"Natali Ruchansky","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Natali Ruchansky","raw_affiliation_strings":["University of Southern California, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022272025","display_name":"Francesco Bonchi","orcid":"https://orcid.org/0000-0001-9464-8315"},"institutions":[{"id":"https://openalex.org/I134940468","display_name":"Institute for Scientific Interchange","ror":"https://ror.org/00te2x188","country_code":"IT","type":"facility","lineage":["https://openalex.org/I134940468"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Bonchi","raw_affiliation_strings":["ISI Foundation, Turin, Italy"],"affiliations":[{"raw_affiliation_string":"ISI Foundation, Turin, Italy","institution_ids":["https://openalex.org/I134940468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010392760","display_name":"David Garc\u00eda-Soriano","orcid":"https://orcid.org/0000-0002-2869-9330"},"institutions":[{"id":"https://openalex.org/I170486558","display_name":"Pompeu Fabra University","ror":"https://ror.org/04n0g0b29","country_code":"ES","type":"education","lineage":["https://openalex.org/I170486558"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"David Garcia-Soriano","raw_affiliation_strings":["Universidad Pompeu Fabra, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Universidad Pompeu Fabra, Barcelona, Spain","institution_ids":["https://openalex.org/I170486558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026420819","display_name":"Francesco Gullo","orcid":"https://orcid.org/0000-0002-7052-1114"},"institutions":[{"id":"https://openalex.org/I153551853","display_name":"UniCredit (Italy)","ror":"https://ror.org/00fgmmg43","country_code":"IT","type":"company","lineage":["https://openalex.org/I153551853"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Gullo","raw_affiliation_strings":["UniCredit, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"UniCredit, Rome, Italy","institution_ids":["https://openalex.org/I153551853"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049671186","display_name":"Nicolas Kourtellis","orcid":"https://orcid.org/0000-0002-5674-1698"},"institutions":[{"id":"https://openalex.org/I4210134591","display_name":"Telefonica Research and Development","ror":"https://ror.org/03qgzzb04","country_code":"ES","type":"company","lineage":["https://openalex.org/I4210097190","https://openalex.org/I4210134591"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Nicolas Kourtellis","raw_affiliation_strings":["Telefonica Research, Barelona, Spain"],"affiliations":[{"raw_affiliation_string":"Telefonica Research, Barelona, Spain","institution_ids":["https://openalex.org/I4210134591"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5033876154"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":1.89810588,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.85047686,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"879","last_page":"888"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9983000159263611,"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.9983000159263611,"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/T11476","display_name":"Graph theory and applications","score":0.9821000099182129,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9807999730110168,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/social-connectedness","display_name":"Social connectedness","score":0.7663730382919312},{"id":"https://openalex.org/keywords/inefficiency","display_name":"Inefficiency","score":0.7443575859069824},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6464741230010986},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.5027775764465332},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.459994912147522},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44685250520706177},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44381439685821533},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.41796037554740906},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36624544858932495},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.36597126722335815},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3192353844642639},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07497909665107727}],"concepts":[{"id":"https://openalex.org/C201943243","wikidata":"https://www.wikidata.org/wiki/Q7551008","display_name":"Social connectedness","level":2,"score":0.7663730382919312},{"id":"https://openalex.org/C2778869765","wikidata":"https://www.wikidata.org/wiki/Q6028363","display_name":"Inefficiency","level":2,"score":0.7443575859069824},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6464741230010986},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.5027775764465332},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.459994912147522},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44685250520706177},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44381439685821533},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.41796037554740906},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36624544858932495},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36597126722335815},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3192353844642639},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07497909665107727},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3132847.3132991","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132847.3132991","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/2","display_name":"Zero hunger","score":0.5600000023841858}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W770061668","https://openalex.org/W776559747","https://openalex.org/W1439932879","https://openalex.org/W1496848633","https://openalex.org/W1512819151","https://openalex.org/W1964419312","https://openalex.org/W1971421925","https://openalex.org/W1978291048","https://openalex.org/W1984903982","https://openalex.org/W1997219719","https://openalex.org/W2005821483","https://openalex.org/W2029706450","https://openalex.org/W2045107949","https://openalex.org/W2047205327","https://openalex.org/W2056285697","https://openalex.org/W2067674168","https://openalex.org/W2069153192","https://openalex.org/W2076572897","https://openalex.org/W2084309732","https://openalex.org/W2086254934","https://openalex.org/W2101571519","https://openalex.org/W2124095343","https://openalex.org/W2146693559","https://openalex.org/W2170344111","https://openalex.org/W2172107427","https://openalex.org/W2173606738","https://openalex.org/W2207622687","https://openalex.org/W2538785344","https://openalex.org/W3103769562","https://openalex.org/W6662791650","https://openalex.org/W6665632748","https://openalex.org/W6671118672","https://openalex.org/W6683180379"],"related_works":["https://openalex.org/W2264067234","https://openalex.org/W3124243301","https://openalex.org/W1571502335","https://openalex.org/W1589409554","https://openalex.org/W2759038785","https://openalex.org/W3125761283","https://openalex.org/W2172232600","https://openalex.org/W3123876860","https://openalex.org/W3124172198","https://openalex.org/W2046181650"],"abstract_inverted_index":{"We":[0,68],"study":[1],"the":[2,41,52,56,73,89,93],"problem":[3,90],"of":[4,13,18,32,76,91],"extracting":[5],"a":[6,10,21,30,85],"selective":[7,27,86],"connector":[8,28,57,87],"for":[9,84],"given":[11],"set":[12],"query":[14,42],"vertices":[15,43],"Q":[16],"subset":[17],"V":[19],"in":[20],"graph":[22],"G":[23,33],"=":[24],"(V,E).":[25],"A":[26],"is":[29],"subgraph":[31],"which":[34],"exhibits":[35],"some":[36],"cohesiveness":[37],"property,":[38],"and":[39,62,79],"contains":[40],"but":[44],"does":[45],"not":[46],"necessarily":[47],"connect":[48],"them":[49],"all.":[50],"Relaxing":[51],"connectedness":[53],"requirement":[54],"allows":[55],"to":[58,63,66],"detect":[59],"multiple":[60],"communities":[61],"be":[64],"tolerant":[65],"outliers.":[67],"achieve":[69],"this":[70],"by":[71,80],"introducing":[72],"new":[74],"measure":[75],"network":[77],"inefficiency":[78,95],"instantiating":[81],"our":[82],"search":[83],"as":[88],"finding":[92],"minimum":[94],"subgraph.":[96]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2022-10-03T00:00:00"}