{"id":"https://openalex.org/W2022646176","doi":"https://doi.org/10.1109/cis.2014.140","title":"Detecting Circles on Ego Network Based on Structure","display_name":"Detecting Circles on Ego Network Based on Structure","publication_year":2014,"publication_date":"2014-11-01","ids":{"openalex":"https://openalex.org/W2022646176","doi":"https://doi.org/10.1109/cis.2014.140","mag":"2022646176"},"language":"en","primary_location":{"id":"doi:10.1109/cis.2014.140","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cis.2014.140","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 Tenth International Conference on Computational Intelligence and Security","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/A5007404362","display_name":"Qiguang Miao","orcid":"https://orcid.org/0000-0002-2872-388X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qiguang Miao","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China","(School of Computer Science and Technology, Xidian University, Xi'an, China)"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"(School of Computer Science and Technology, Xidian University, Xi'an, China)","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071989106","display_name":"Xing Tang","orcid":"https://orcid.org/0000-0003-4360-0754"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Tang","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China","(School of Computer Science and Technology, Xidian University, Xi'an, China)"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"(School of Computer Science and Technology, Xidian University, Xi'an, China)","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058748737","display_name":"Yining Quan","orcid":"https://orcid.org/0009-0009-1319-2965"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yining Quan","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China","(School of Computer Science and Technology, Xidian University, Xi'an, China)"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"(School of Computer Science and Technology, Xidian University, Xi'an, China)","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101428460","display_name":"Kai Deng","orcid":"https://orcid.org/0000-0003-4753-8564"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Deng","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China","(School of Computer Science and Technology, Xidian University, Xi'an, China)"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]},{"raw_affiliation_string":"(School of Computer Science and Technology, Xidian University, Xi'an, China)","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5007404362"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.2345,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.54895979,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"213","last_page":"217"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9909999966621399,"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.9708999991416931,"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/computer-science","display_name":"Computer science","score":0.7266713380813599},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6559369564056396},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.6495534181594849},{"id":"https://openalex.org/keywords/id-ego-and-super-ego","display_name":"Id, ego and super-ego","score":0.6048306822776794},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5792274475097656},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42693957686424255},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35367387533187866},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33427655696868896},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.2792242765426636},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.20977792143821716},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.14418470859527588},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.1319308876991272},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.11149173974990845}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7266713380813599},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6559369564056396},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.6495534181594849},{"id":"https://openalex.org/C9180747","wikidata":"https://www.wikidata.org/wiki/Q486893","display_name":"Id, ego and super-ego","level":2,"score":0.6048306822776794},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5792274475097656},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42693957686424255},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35367387533187866},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33427655696868896},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.2792242765426636},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.20977792143821716},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.14418470859527588},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.1319308876991272},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.11149173974990845},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cis.2014.140","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cis.2014.140","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 Tenth International Conference on Computational Intelligence and Security","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1971421925","https://openalex.org/W1978710835","https://openalex.org/W2012909434","https://openalex.org/W2027824794","https://openalex.org/W2042421074","https://openalex.org/W2047013860","https://openalex.org/W2055032349","https://openalex.org/W2095072199","https://openalex.org/W2095293504","https://openalex.org/W2125050594","https://openalex.org/W2125910575","https://openalex.org/W2137986939","https://openalex.org/W2153062527","https://openalex.org/W2158908968","https://openalex.org/W6680290273"],"related_works":["https://openalex.org/W4317827682","https://openalex.org/W2384047230","https://openalex.org/W2349664984","https://openalex.org/W129516394","https://openalex.org/W3151918114","https://openalex.org/W2912578624","https://openalex.org/W2949426115","https://openalex.org/W2359694826","https://openalex.org/W2294667518","https://openalex.org/W2000454495"],"abstract_inverted_index":{"As":[0,55],"the":[1,7,50,101,105,127,132,137,144,150,155,164,171,178,185,189,194,199,211,217,228],"online":[2,57],"social":[3,8,21,27,29,58,68,123],"network":[4,22,52,102,124,221],"(OSN)":[5],"develops,":[6],"media":[9],"data":[10],"can":[11,40,225],"be":[12,42],"easily":[13],"obtained,":[14],"which":[15],"leads":[16],"to":[17,49,56,62,77,118,148,162,216],"a":[18,142],"large":[19],"scale":[20],"data.":[23],"In":[24,111],"our":[25,167,174,223],"offline":[26],"networks,":[28],"relationships":[30],"that":[31,203],"an":[32,116],"individual":[33],"(ego)":[34],"maintains":[35],"with":[36,66,98,184,210],"other":[37],"people":[38],"(alters)":[39],"also":[41],"organized":[43],"into":[44,154],"circles":[45,120],"or":[46],"groups":[47],"according":[48],"ego":[51,220,232],"model":[53],"[1].":[54],"network,":[59,69],"in":[60],"order":[61],"help":[63],"users":[64,76],"cope":[65],"personal":[67,92,122],"many":[70,82],"OSN":[71],"sites":[72],"provide":[73],"services":[74],"for":[75],"group":[78],"their":[79],"friends.":[80],"With":[81],"restrictions,":[83],"such":[84],"as":[85],"on":[86,121,131,180,231],"Facebook":[87,181],"one":[88],"cannot":[89,207],"access":[90],"other's":[91],"information":[93,107],"unless":[94],"they":[95],"establish":[96],"ties":[97],"each":[99],"other,":[100],"structure":[103],"is":[104,146],"only":[106],"known":[108],"by":[109],"users.":[110],"this":[112],"paper,":[113],"we":[114,176,201],"propose":[115],"algorithm":[117,145,179,206,224],"find":[119,202],"mainly":[125],"from":[126,193],"structural":[128,134],"view.":[129],"Based":[130],"defined":[133],"similarity":[135],"and":[136,222],"condition":[138],"where":[139],"nodes":[140,153],"constitute":[141],"circle,":[143],"able":[147],"cluster":[149],"most":[151],"similar":[152],"same":[156],"circle.":[157],"We":[158],"then":[159],"give":[160],"proof":[161],"demonstrate":[163],"convergence":[165],"of":[166,173,219],"algorithm.":[168],"To":[169],"show":[170],"effectiveness":[172],"algorithm,":[175,188],"realize":[177],"datasets.":[182],"Compared":[183],"community":[186,204],"detection":[187,205,213,230],"results":[190],"are":[191],"evaluated":[192],"visualized":[195],"quantified":[196],"aspect.":[197],"From":[198],"results,":[200],"directly":[208],"deal":[209],"circle":[212,229],"problem":[214],"due":[215],"characteristic":[218],"effectively":[226],"handle":[227],"network.":[233]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}