{"id":"https://openalex.org/W2031001314","doi":"https://doi.org/10.1145/2806416.2806468","title":"Mining Brokers in Dynamic Social Networks","display_name":"Mining Brokers in Dynamic Social Networks","publication_year":2015,"publication_date":"2015-10-17","ids":{"openalex":"https://openalex.org/W2031001314","doi":"https://doi.org/10.1145/2806416.2806468","mag":"2031001314"},"language":"en","primary_location":{"id":"doi:10.1145/2806416.2806468","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2806416.2806468","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM International on Conference on Information and Knowledge Management","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/A5037846968","display_name":"Chonggang Song","orcid":"https://orcid.org/0000-0001-8109-4499"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Chonggang Song","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051209739","display_name":"Wynne Hsu","orcid":"https://orcid.org/0000-0002-4142-8893"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wynne Hsu","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019988958","display_name":"Mong Li Lee","orcid":"https://orcid.org/0000-0002-9636-388X"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Mong Li Lee","raw_affiliation_strings":["National University of Singapore, Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Singapore","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5037846968"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.06272922,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"523","last_page":"532"},"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.9977999925613403,"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/T11644","display_name":"Spam and Phishing Detection","score":0.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7639033198356628},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7340062856674194},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6437974572181702},{"id":"https://openalex.org/keywords/dissemination","display_name":"Dissemination","score":0.6071794629096985},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5963128805160522},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.4961493909358978},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.488853394985199},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.46829715371131897},{"id":"https://openalex.org/keywords/evolving-networks","display_name":"Evolving networks","score":0.45704585313796997},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"Social network analysis","score":0.4557771682739258},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3627328872680664},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.35530686378479004},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3281218707561493},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.2371940314769745},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18936499953269958},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.13252165913581848},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.12943923473358154}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7639033198356628},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7340062856674194},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6437974572181702},{"id":"https://openalex.org/C101780184","wikidata":"https://www.wikidata.org/wiki/Q840576","display_name":"Dissemination","level":2,"score":0.6071794629096985},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5963128805160522},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.4961493909358978},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.488853394985199},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.46829715371131897},{"id":"https://openalex.org/C36647736","wikidata":"https://www.wikidata.org/wiki/Q5418752","display_name":"Evolving networks","level":3,"score":0.45704585313796997},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.4557771682739258},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3627328872680664},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.35530686378479004},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3281218707561493},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.2371940314769745},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18936499953269958},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.13252165913581848},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.12943923473358154},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2806416.2806468","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2806416.2806468","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM International on Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W122652761","https://openalex.org/W1854214752","https://openalex.org/W1964064052","https://openalex.org/W1973603435","https://openalex.org/W2027135291","https://openalex.org/W2044037197","https://openalex.org/W2061820396","https://openalex.org/W2077122984","https://openalex.org/W2089458547","https://openalex.org/W2094540716","https://openalex.org/W2101656432","https://openalex.org/W2103314753","https://openalex.org/W2108341980","https://openalex.org/W2109469951","https://openalex.org/W2114823287","https://openalex.org/W2115659887","https://openalex.org/W2118382442","https://openalex.org/W2131717044","https://openalex.org/W2136860272","https://openalex.org/W2147318892","https://openalex.org/W2171810970","https://openalex.org/W4247637730","https://openalex.org/W6639055396"],"related_works":["https://openalex.org/W2952662149","https://openalex.org/W2793616590","https://openalex.org/W2183090405","https://openalex.org/W2075666982","https://openalex.org/W2065835655","https://openalex.org/W3160699245","https://openalex.org/W2782955270","https://openalex.org/W2349928170","https://openalex.org/W1594712698","https://openalex.org/W2499535628"],"abstract_inverted_index":{"The":[0],"theory":[1],"of":[2,24,63,99],"brokerage":[3],"in":[4,39,51,139],"sociology":[5],"suggests":[6],"if":[7],"contacts":[8],"between":[9],"two":[10,118],"parties":[11],"are":[12,30,137],"enabled":[13],"through":[14],"a":[15,21,36,68,79],"third":[16],"party,":[17],"the":[18,61,88,96,127,134],"latter":[19],"occupies":[20],"strategic":[22],"position":[23],"controlling":[25],"information":[26,141],"flows.":[27],"Such":[28],"individuals":[29],"called":[31],"brokers":[32,50,66,85,136],"and":[33,71,111,123,144],"they":[34],"play":[35],"key":[37],"role":[38],"disseminating":[40],"information.":[41],"However,":[42],"there":[43],"is":[44,75],"no":[45],"systematic":[46],"approach":[47],"to":[48,82,94,125,147],"identify":[49],"online":[52,100],"social":[53,69,101],"networks.":[54,115],"In":[55,92],"this":[56],"paper,":[57],"we":[58,103],"formally":[59],"define":[60],"problem":[62],"detecting":[64],"top-$k$":[65],"given":[67],"network":[70],"show":[72],"that":[73],"it":[74],"NP-hard.":[76],"We":[77,116,130],"develop":[78],"heuristic":[80],"algorithm":[81],"find":[83],"these":[84],"based":[86],"on":[87],"weak":[89],"tie":[90],"theory.":[91],"order":[93],"handle":[95],"dynamic":[97],"nature":[98],"networks,":[102],"design":[104],"incremental":[105],"algorithms:":[106],"WeakTie-Local":[107],"for":[108,113],"unidirectional":[109],"networks":[110],"WeakTie-Bi":[112],"bidirectional":[114],"use":[117],"real":[119],"world":[120],"datasets,":[121],"DBLP":[122],"Twitter,":[124],"evaluate":[126],"proposed":[128],"methods.":[129],"also":[131],"demonstrate":[132],"how":[133],"detected":[135],"useful":[138],"diffusing":[140],"across":[142],"communities":[143],"propagating":[145],"tweets":[146],"reach":[148],"more":[149],"distinct":[150],"users.":[151]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}