{"id":"https://openalex.org/W3094383284","doi":"https://doi.org/10.1109/access.2020.3032987","title":"SGEQ: A New Social Group Enlarging Query With Size Constraints","display_name":"SGEQ: A New Social Group Enlarging Query With Size Constraints","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3094383284","doi":"https://doi.org/10.1109/access.2020.3032987","mag":"3094383284"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3032987","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3032987","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09235557.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09235557.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085355708","display_name":"Xiaoxu Song","orcid":"https://orcid.org/0000-0002-9844-1829"},"institutions":[{"id":"https://openalex.org/I157507598","display_name":"Shenyang University of Technology","ror":"https://ror.org/00d7f8730","country_code":"CN","type":"education","lineage":["https://openalex.org/I157507598"]},{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoxu Song","raw_affiliation_strings":["College of Software, Shenyang University of Technology, Shenyang, China","School of Computer Science and Engineering, Northeastern University, Shenyang, China","College of Software, Shenyang University of Technology, Shenyang, China; School of Computer Science and Engineering, Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-9844-1829","affiliations":[{"raw_affiliation_string":"College of Software, Shenyang University of Technology, Shenyang, China","institution_ids":["https://openalex.org/I157507598"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"College of Software, Shenyang University of Technology, Shenyang, China; School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I157507598","https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100372342","display_name":"Bin Wang","orcid":"https://orcid.org/0000-0002-2694-1023"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Wang","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China","School of Computer Science And Engineering Northeastern University,Shenyang,China"],"raw_orcid":"https://orcid.org/0000-0002-2694-1023","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"School of Computer Science And Engineering Northeastern University,Shenyang,China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079763362","display_name":"Xiaochun Yang","orcid":"https://orcid.org/0000-0002-6184-4771"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaochun Yang","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China","School of Computer Science And Engineering Northeastern University,Shenyang,China"],"raw_orcid":"https://orcid.org/0000-0002-6184-4771","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"School of Computer Science And Engineering Northeastern University,Shenyang,China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101853436","display_name":"Jing Qin","orcid":"https://orcid.org/0000-0002-7585-9210"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Qin","raw_affiliation_strings":["School of Computer Science and Engineering, Northeastern University, Shenyang, China","School of Computer Science And Engineering Northeastern University,Shenyang,China"],"raw_orcid":"https://orcid.org/0000-0002-7585-9210","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]},{"raw_affiliation_string":"School of Computer Science And Engineering Northeastern University,Shenyang,China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061568038","display_name":"Liang Zhao","orcid":"https://orcid.org/0000-0001-5829-6850"},"institutions":[{"id":"https://openalex.org/I125904092","display_name":"Shenyang Aerospace University","ror":"https://ror.org/02423gm04","country_code":"CN","type":"education","lineage":["https://openalex.org/I125904092"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Zhao","raw_affiliation_strings":["College of Computer Science, Shenyang Aerospace University, Shenyang, China","College of Computer Science, Shenyang Aerospace University, Shenyang, China#TAB#"],"raw_orcid":"https://orcid.org/0000-0001-5829-6850","affiliations":[{"raw_affiliation_string":"College of Computer Science, Shenyang Aerospace University, Shenyang, China","institution_ids":["https://openalex.org/I125904092"]},{"raw_affiliation_string":"College of Computer Science, Shenyang Aerospace University, Shenyang, China#TAB#","institution_ids":["https://openalex.org/I125904092"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112981458","display_name":"Lianqiang Niu","orcid":"https://orcid.org/0000-0002-0959-4613"},"institutions":[{"id":"https://openalex.org/I157507598","display_name":"Shenyang University of Technology","ror":"https://ror.org/00d7f8730","country_code":"CN","type":"education","lineage":["https://openalex.org/I157507598"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lianqiang Niu","raw_affiliation_strings":["College of Software, Shenyang University of Technology, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-0959-4613","affiliations":[{"raw_affiliation_string":"College of Software, Shenyang University of Technology, Shenyang, China","institution_ids":["https://openalex.org/I157507598"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.13260784,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"8","issue":null,"first_page":"193608","last_page":"193620"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"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.9995999932289124,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9929999709129333,"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/closeness","display_name":"Closeness","score":0.6661825180053711},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.6496576070785522},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6388896107673645},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5991597175598145},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.45039457082748413},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44664061069488525},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.42576611042022705},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4210493564605713},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23490571975708008}],"concepts":[{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.6661825180053711},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.6496576070785522},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6388896107673645},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5991597175598145},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.45039457082748413},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44664061069488525},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.42576611042022705},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4210493564605713},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23490571975708008},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.3032987","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3032987","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09235557.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d931aac710cd4cfb8f0e06bbeab1fefd","is_oa":false,"landing_page_url":"https://doaj.org/article/d931aac710cd4cfb8f0e06bbeab1fefd","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"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":"IEEE Access, Vol 8, Pp 193608-193620 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3032987","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3032987","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09235557.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G5898287775","display_name":null,"funder_award_id":"61991404","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7242494879","display_name":null,"funder_award_id":"2018YFB1700404","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7592317865","display_name":null,"funder_award_id":"N171602003","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3094383284.pdf","grobid_xml":"https://content.openalex.org/works/W3094383284.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W1154358131","https://openalex.org/W1676999057","https://openalex.org/W1964419312","https://openalex.org/W1971717360","https://openalex.org/W2013262694","https://openalex.org/W2023536175","https://openalex.org/W2061820396","https://openalex.org/W2066705378","https://openalex.org/W2071213388","https://openalex.org/W2071864549","https://openalex.org/W2103212428","https://openalex.org/W2130951113","https://openalex.org/W2142599626","https://openalex.org/W2148606255","https://openalex.org/W2162253283","https://openalex.org/W2228089378","https://openalex.org/W2291620117","https://openalex.org/W2297833300","https://openalex.org/W2460896747","https://openalex.org/W2468419702","https://openalex.org/W2574388534","https://openalex.org/W2592340121","https://openalex.org/W2597368679","https://openalex.org/W2794889595","https://openalex.org/W2802741730","https://openalex.org/W2911278146","https://openalex.org/W2912590937","https://openalex.org/W2950303488","https://openalex.org/W2950896313","https://openalex.org/W2955810314","https://openalex.org/W2962676535","https://openalex.org/W2963054764","https://openalex.org/W2963227696","https://openalex.org/W2995659391","https://openalex.org/W3014891479","https://openalex.org/W3023425033","https://openalex.org/W3028730956","https://openalex.org/W3037559282","https://openalex.org/W6637459119","https://openalex.org/W6675483693","https://openalex.org/W6764485963","https://openalex.org/W6765511942","https://openalex.org/W6777151289","https://openalex.org/W6778357935"],"related_works":["https://openalex.org/W2156910174","https://openalex.org/W1995054232","https://openalex.org/W2011510925","https://openalex.org/W1557920161","https://openalex.org/W1556709767","https://openalex.org/W1993023208","https://openalex.org/W4291020658","https://openalex.org/W2593813644","https://openalex.org/W2061476331","https://openalex.org/W4392631629"],"abstract_inverted_index":{"In":[0,84,116],"recent":[1],"years,":[2],"the":[3,14,17,36,41,46,51,57,63,70,78,82,103,111,158,166,182,191,196,212,227,235,247,250,253],"problem":[4,79,168],"of":[5,16,45,50,66,80,147,153,161,224,252],"k-core":[6,52,59,146],"has":[7,75,195],"attracted":[8],"wide-spread":[9],"research":[10,74],"attention":[11],"due":[12],"to":[13,39,68,94,136,140,150],"popularity":[15],"graph-related":[18],"applications,":[19],"such":[20],"as":[21],"social":[22,126],"network":[23],"analysis,":[24],"community":[25],"detection,":[26],"and":[27,43,246],"collaboration":[28],"networks.":[29],"To":[30,171],"efficiently":[31],"support":[32,54],"group-based":[33],"activity":[34],"planning,":[35],"organizers":[37],"need":[38],"guarantee":[40,107],"size":[42,131,148,154],"closeness":[44,109],"group.":[47],"Current":[48],"applications":[49],"only":[53,96],"searching":[55],"for":[56,113,190],"maximum":[58,183,213],"group":[60,127],"or":[61],"adding":[62],"minimum":[64,159],"number":[65,160,223],"edges":[67,185,198,225],"obtain":[69],"k-core.":[71,83],"However,":[72],"no":[73],"focused":[76],"on":[77,102,219,242],"enlarging":[81,128],"reality,":[85],"when":[86],"new":[87,98,123],"tasks":[88],"arrive,":[89],"a":[90,122,125,142,145,151,178,222],"work":[91],"team":[92,99],"needs":[93],"not":[95],"recruit":[97],"members":[100,112],"based":[101],"requirements":[104],"but":[105],"also":[106],"sufficient":[108],"among":[110],"good":[114],"cooperation.":[115],"this":[117,173],"paper,":[118],"we":[119,175,206,238],"first":[120,176],"formalize":[121],"query,":[124],"query":[129,229],"with":[130,199],"constraints":[132],"(SGEQ),":[133],"which":[134,188,218],"aims":[135],"find":[137],"n":[138],"users":[139],"enlarge":[141],"subgraph":[143,202],"from":[144],"m":[149],"(k+\u0394)-core":[152],"(m+n)":[155],"by":[156,234],"inserting":[157],"edges.":[162],"We":[163],"prove":[164],"that":[165,194,232],"SGEQ":[167],"is":[169],"NP-hard.":[170],"solve":[172],"problem,":[174],"propose":[177],"novel":[179],"algorithm,":[180,210],"namely,":[181,211],"connection":[184],"algorithm":[186,216],"(MCEA),":[187],"searches":[189],"inserted":[192],"vertex":[193],"most":[197],"an":[200,208],"induced":[201],"every":[203],"time.":[204],"Then,":[205],"develop":[207],"optimizing":[209],"contribution":[214],"degree":[215],"(MCDA),":[217],"average":[220],"adds":[221],"in":[226],"expanded":[228],"less":[230],"than":[231],"obtained":[233],"MCEA.":[236],"Finally,":[237],"conduct":[239],"extensive":[240],"experiments":[241],"two":[243],"real-world":[244],"datasets,":[245],"results":[248],"demonstrate":[249],"efficiency":[251],"proposed":[254],"algorithms.":[255]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}