{"id":"https://openalex.org/W1967695404","doi":"https://doi.org/10.1109/tetc.2014.2380391","title":"Mutual-Relationship-Based Community Partitioning for Social Networks","display_name":"Mutual-Relationship-Based Community Partitioning for Social Networks","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W1967695404","doi":"https://doi.org/10.1109/tetc.2014.2380391","mag":"1967695404"},"language":"en","primary_location":{"id":"doi:10.1109/tetc.2014.2380391","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tetc.2014.2380391","pdf_url":"https://ieeexplore.ieee.org/ielx7/6245516/7024955/06985677.pdf","source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Emerging Topics in Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://ieeexplore.ieee.org/ielx7/6245516/7024955/06985677.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101916194","display_name":"Yuqing Zhu","orcid":"https://orcid.org/0000-0002-8540-4586"},"institutions":[{"id":"https://openalex.org/I27825529","display_name":"California State University Los Angeles","ror":"https://ror.org/0294hxs80","country_code":"US","type":"education","lineage":["https://openalex.org/I27825529"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuqing Zhu","raw_affiliation_strings":["Department of Computer Science, California State University, Los Angeles, CA, USA","Department of Computer Science, California State University, Los Angeles, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, California State University, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I27825529"]},{"raw_affiliation_string":"Department of Computer Science, California State University, Los Angeles, CA, USA#TAB#","institution_ids":["https://openalex.org/I27825529"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083038336","display_name":"Deying Li","orcid":"https://orcid.org/0000-0002-7748-5427"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deying Li","raw_affiliation_strings":["School of Information, Renmin University of China, Beijing, China","School of Information, RenMin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Information, RenMin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075398704","display_name":"Wen Xu","orcid":"https://orcid.org/0000-0001-9138-8773"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wen Xu","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA","Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA ("],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA (","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070037321","display_name":"Weili Wu","orcid":"https://orcid.org/0000-0001-8747-6340"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weili Wu","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA","Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA ("],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA (","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101549753","display_name":"Lidan Fan","orcid":"https://orcid.org/0000-0002-1659-8583"},"institutions":[{"id":"https://openalex.org/I221716585","display_name":"The University of Texas at Tyler","ror":"https://ror.org/01azfw069","country_code":"US","type":"education","lineage":["https://openalex.org/I221716585"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lidan Fan","raw_affiliation_strings":["Department of Computer Science, University of Texas at Tyler, Tyler, TX, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Tyler, Tyler, TX, USA","institution_ids":["https://openalex.org/I221716585"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045151661","display_name":"James K. V. Willson","orcid":"https://orcid.org/0000-0002-8496-3597"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James Willson","raw_affiliation_strings":["Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA","Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA ("],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA (","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101916194"],"corresponding_institution_ids":["https://openalex.org/I27825529"],"apc_list":null,"apc_paid":null,"fwci":0.9393,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.73791544,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"2","issue":"4","first_page":"436","last_page":"447"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T11478","display_name":"Caching and Content Delivery","score":0.9624999761581421,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.95660001039505,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/closeness","display_name":"Closeness","score":0.8120541572570801},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7762044072151184},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.7131837010383606},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6487128138542175},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5024547576904297},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4553838074207306},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35036927461624146},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3451744616031647},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.34260159730911255},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.17006653547286987},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1495625376701355}],"concepts":[{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.8120541572570801},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7762044072151184},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.7131837010383606},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6487128138542175},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5024547576904297},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4553838074207306},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35036927461624146},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3451744616031647},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.34260159730911255},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.17006653547286987},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1495625376701355},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tetc.2014.2380391","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tetc.2014.2380391","pdf_url":"https://ieeexplore.ieee.org/ielx7/6245516/7024955/06985677.pdf","source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Emerging Topics in Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tetc.2014.2380391","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tetc.2014.2380391","pdf_url":"https://ieeexplore.ieee.org/ielx7/6245516/7024955/06985677.pdf","source":{"id":"https://openalex.org/S2496326734","display_name":"IEEE Transactions on Emerging Topics in Computing","issn_l":"2168-6750","issn":["2168-6750","2376-4562"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Emerging Topics in Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.6399999856948853}],"awards":[{"id":"https://openalex.org/G1023919524","display_name":null,"funder_award_id":", Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1378547863","display_name":null,"funder_award_id":"CNS-1016320","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G231139671","display_name":"TF-SING: Collaborative Research: Reliable Spatial-Temporal Coverage with Minimum Cost in Wireless Sensor Network Deployments","funder_award_id":"0829993","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2376276132","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G2665500828","display_name":null,"funder_award_id":"CCF-0829993","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3585553499","display_name":"Collaborative Research:   NEDG:   Throughput Optimization in Wireless Mesh Networks","funder_award_id":"0831579","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G37568934","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4133003784","display_name":null,"funder_award_id":"91124001","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4875700843","display_name":null,"funder_award_id":"CNS-0831579","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5486967656","display_name":"NeTS: Small: Collaborative Research: Undersea Sensor Networks for Intrusion Detection: Foundations and Practice","funder_award_id":"1016320","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G783683997","display_name":null,"funder_award_id":"10XNJ032","funder_id":"https://openalex.org/F4320322499","funder_display_name":"Renmin University of China"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8612437864","display_name":null,"funder_award_id":"10XNJ032","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8951484681","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322499","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1967695404.pdf","grobid_xml":"https://content.openalex.org/works/W1967695404.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W67958692","https://openalex.org/W603975761","https://openalex.org/W1513185775","https://openalex.org/W1588155622","https://openalex.org/W1914987135","https://openalex.org/W1971421925","https://openalex.org/W1984374364","https://openalex.org/W1985123706","https://openalex.org/W1994473607","https://openalex.org/W2002271718","https://openalex.org/W2013469283","https://openalex.org/W2015953751","https://openalex.org/W2018172179","https://openalex.org/W2033590892","https://openalex.org/W2038920443","https://openalex.org/W2040379910","https://openalex.org/W2047940964","https://openalex.org/W2064606292","https://openalex.org/W2070232376","https://openalex.org/W2089458547","https://openalex.org/W2095293504","https://openalex.org/W2111002549","https://openalex.org/W2113642685","https://openalex.org/W2121947440","https://openalex.org/W2127048411","https://openalex.org/W2128366083","https://openalex.org/W2129043771","https://openalex.org/W2131681506","https://openalex.org/W2151936673","https://openalex.org/W2164928285","https://openalex.org/W2165515835","https://openalex.org/W3098377905","https://openalex.org/W3099768174","https://openalex.org/W3102641634","https://openalex.org/W4212845555","https://openalex.org/W6630637983"],"related_works":["https://openalex.org/W2368605798","https://openalex.org/W2518037665","https://openalex.org/W2348524959","https://openalex.org/W2477036161","https://openalex.org/W2368049389","https://openalex.org/W2170801710","https://openalex.org/W2384861574","https://openalex.org/W2952704802","https://openalex.org/W4294565801","https://openalex.org/W2142306706"],"abstract_inverted_index":{"Social":[0],"networks":[1,27,78],"have":[2,110],"shown":[3],"increasing":[4],"popularity":[5],"in":[6],"real-world":[7,150],"applications.":[8],"Community":[9],"detection":[10],"is":[11,73],"one":[12],"of":[13,57,128],"the":[14,25,36,55,58,62,76,83,86,90,96,107,115,119,125,129],"fundamental":[15],"problems.":[16],"In":[17,95],"this":[18],"paper,":[19],"we":[20,99,134],"study":[21],"how":[22],"to":[23,74],"partition":[24,75],"social":[26,77],"into":[28,79,103],"communities":[29,80,109],"from":[30],"a":[31,50,143],"novel":[32],"perspective.":[33],"We":[34,113],"define":[35],"mutual":[37],"closeness":[38],"and":[39,45,61,89,118,122,151],"strangeness":[40],"between":[41,92],"each":[42],"vertex":[43],"pairs,":[44],"formulate":[46],"our":[47,136],"problem":[48],"as":[49],"semidefinite":[51],"program":[52],"considering":[53],"both":[54],"tightness":[56,84],"same":[59,87],"community":[60,88,101],"looseness":[63,91],"across":[64],"different":[65,93],"communities.":[66,94],"Two":[67],"NP-hard":[68],"issues":[69],"are":[70],"addressed.":[71],"One":[72],"through":[81],"maximizing":[82],"within":[85],"other":[97],"issue,":[98],"take":[100],"volume":[102],"consideration":[104],"such":[105],"that":[106],"obtained":[108],"similar":[111],"sizes.":[112],"give":[114],"mathematical":[116],"models":[117],"objective":[120],"functions,":[121],"then":[123],"analyze":[124],"performance":[126],"bounds":[127],"proposed":[130],"algorithms.":[131],"At":[132],"last,":[133],"validate":[135],"method's":[137],"effectiveness":[138],"by":[139],"comparing":[140],"them":[141],"with":[142],"highly":[144],"effective":[145],"existing":[146],"partitioning":[147],"method":[148],"on":[149],"artificial":[152],"data":[153],"sets.":[154]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}