{"id":"https://openalex.org/W2213180001","doi":"https://doi.org/10.1109/bigdata.2015.7364027","title":"Finding community structure via rough K-means in social network","display_name":"Finding community structure via rough K-means in social network","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2213180001","doi":"https://doi.org/10.1109/bigdata.2015.7364027","mag":"2213180001"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2015.7364027","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2015.7364027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 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/A5100746559","display_name":"Yunlei Zhang","orcid":"https://orcid.org/0000-0002-7050-0858"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yunlei Zhang","raw_affiliation_strings":["School of Computer Science Beijing University of Posts and Telecommunications Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science Beijing University of Posts and Telecommunications Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043114890","display_name":"Bin Wu","orcid":"https://orcid.org/0000-0001-5787-9536"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Wu","raw_affiliation_strings":["School of Computer Science Beijing University of Posts and Telecommunications Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science Beijing University of Posts and Telecommunications Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100746559"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.10130984,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"48","issue":null,"first_page":"2356","last_page":"2361"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9991999864578247,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.702955961227417},{"id":"https://openalex.org/keywords/hyperlink","display_name":"Hyperlink","score":0.5882880091667175},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5817263722419739},{"id":"https://openalex.org/keywords/community-structure","display_name":"Community structure","score":0.5242050886154175},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5101819038391113},{"id":"https://openalex.org/keywords/evolving-networks","display_name":"Evolving networks","score":0.4855656325817108},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.48306921124458313},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4383026361465454},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.42637547850608826},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"Social network analysis","score":0.4244045317173004},{"id":"https://openalex.org/keywords/pagerank","display_name":"PageRank","score":0.42366665601730347},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4205150008201599},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4160531759262085},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4013559818267822},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3983335494995117},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3716694414615631},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.33679890632629395},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.3003237843513489},{"id":"https://openalex.org/keywords/web-page","display_name":"Web page","score":0.2927852272987366},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.2520166039466858},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.18874943256378174},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.169138103723526},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11073249578475952}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.702955961227417},{"id":"https://openalex.org/C30088001","wikidata":"https://www.wikidata.org/wiki/Q102014","display_name":"Hyperlink","level":3,"score":0.5882880091667175},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5817263722419739},{"id":"https://openalex.org/C133079900","wikidata":"https://www.wikidata.org/wiki/Q5155065","display_name":"Community structure","level":2,"score":0.5242050886154175},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5101819038391113},{"id":"https://openalex.org/C36647736","wikidata":"https://www.wikidata.org/wiki/Q5418752","display_name":"Evolving networks","level":3,"score":0.4855656325817108},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.48306921124458313},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4383026361465454},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.42637547850608826},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.4244045317173004},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.42366665601730347},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4205150008201599},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4160531759262085},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4013559818267822},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3983335494995117},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3716694414615631},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.33679890632629395},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.3003237843513489},{"id":"https://openalex.org/C21959979","wikidata":"https://www.wikidata.org/wiki/Q36774","display_name":"Web page","level":2,"score":0.2927852272987366},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.2520166039466858},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.18874943256378174},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.169138103723526},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11073249578475952},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bigdata.2015.7364027","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2015.7364027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7699999809265137,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W208128215","https://openalex.org/W950821216","https://openalex.org/W1522332701","https://openalex.org/W1523794535","https://openalex.org/W1673310716","https://openalex.org/W1968128373","https://openalex.org/W1971421925","https://openalex.org/W1971788485","https://openalex.org/W1984374364","https://openalex.org/W2004951603","https://openalex.org/W2015370254","https://openalex.org/W2047940964","https://openalex.org/W2059962345","https://openalex.org/W2095293504","https://openalex.org/W2097848938","https://openalex.org/W2102931907","https://openalex.org/W2106442491","https://openalex.org/W2111642621","https://openalex.org/W2116117181","https://openalex.org/W2121947440","https://openalex.org/W2125050594","https://openalex.org/W2127048411","https://openalex.org/W2134008243","https://openalex.org/W2134737843","https://openalex.org/W2140000690","https://openalex.org/W2140190241","https://openalex.org/W2148301747","https://openalex.org/W2161455936","https://openalex.org/W2162959586","https://openalex.org/W2165874743","https://openalex.org/W2189019014","https://openalex.org/W2334573192","https://openalex.org/W2434205482","https://openalex.org/W2955596305","https://openalex.org/W3101413764","https://openalex.org/W4234482552","https://openalex.org/W4255387915","https://openalex.org/W4255833381","https://openalex.org/W6637131181","https://openalex.org/W6677945368","https://openalex.org/W6684578312","https://openalex.org/W6687262208","https://openalex.org/W6764931945"],"related_works":["https://openalex.org/W4248250357","https://openalex.org/W2150410176","https://openalex.org/W2351647974","https://openalex.org/W2542162642","https://openalex.org/W1558012608","https://openalex.org/W2139195016","https://openalex.org/W2378303769","https://openalex.org/W1986226901","https://openalex.org/W2971959138","https://openalex.org/W2541484068"],"abstract_inverted_index":{"Much":[0],"of":[1,4,10,21,36,87,90,118,156,178,238],"the":[2,19,57,85,106,116,175,224,234],"data":[3,11,24,130],"scientific":[5],"interest,":[6],"particularly":[7],"when":[8],"independence":[9],"is":[12,111],"not":[13],"assumed,":[14],"can":[15],"be":[16],"represented":[17],"in":[18,47,53,62,65,70,121,129,180,202,220],"form":[20,30,194],"networks":[22,42,222,232],"where":[23],"nodes":[25,101,173,177,209],"are":[26,98,215,226],"joined":[27],"together":[28],"to":[29,33,188,193,207],"edges":[31],"corresponding":[32],"some":[34],"kind":[35],"associations":[37],"or":[38],"relationships.":[39],"Such":[40],"information":[41,54,91],"abound,":[43],"like":[44],"protein":[45],"interactions":[46],"biology,":[48],"web":[49],"page":[50],"hyperlink":[51],"connections":[52,69,104],"retrieval":[55],"on":[56,217,230],"Web,":[58],"cellphone":[59],"call":[60],"graphs":[61],"telecommunication,":[63],"co-authorships":[64],"bibliometrics,":[66],"crime":[67],"event":[68],"criminology,":[71],"etc.":[72],"All":[73],"these":[74,109,158],"networks,":[75,80,123],"also":[76],"known":[77],"as":[78,153,174],"social":[79,122,221],"share":[81],"a":[82,142,151,154,181],"common":[83],"property,":[84],"formation":[86],"connected":[88,100],"groups":[89,97],"nodes,":[92,157],"called":[93],"community":[94,144,152,241],"structures.":[95],"These":[96],"densely":[99],"with":[102],"sparse":[103],"outside":[105],"group.":[107],"Finding":[108],"communities":[110,159,179],"an":[112],"important":[113],"task":[114],"for":[115],"discovery":[117],"underlying":[119],"structures":[120],"and":[124,163,196,223,236],"has":[125],"attracted":[126],"much":[127],"attention":[128],"mining":[131,145,242],"research.":[132],"In":[133],"this":[134],"paper,":[135],"we":[136],"present":[137],"rough":[138],"k-means":[139],"method":[140],"(RKM),":[141],"new":[143,199,240],"approach":[146],"that,":[147],"simply":[148],"put,":[149],"regards":[150],"set":[155],"have":[160],"their":[161,189],"lower":[162],"upper":[164],"approximation":[165],"sets.":[166],"Our":[167,213],"algorithm":[168],"starts":[169],"by":[170],"selecting":[171],"k":[172],"center":[176,191,200],"given":[182],"network":[183],"then":[184],"iteratively":[185],"assembles":[186],"node":[187,192,201],"closest":[190],"communities,":[195],"subsequently":[197],"calculates":[198],"each":[203],"group":[204],"around":[205],"which":[206],"gather":[208],"again":[210],"until":[211],"convergence.":[212],"intuitions":[214],"based":[216],"proven":[218],"observations":[219],"results":[225,229],"promising.":[227],"Experimental":[228],"benchmark":[231],"verify":[233],"feasibility":[235],"effectiveness":[237],"our":[239],"approach.":[243]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}