{"id":"https://openalex.org/W2898156518","doi":"https://doi.org/10.1109/asonam.2018.8508660","title":"Mining \u2018Following\u2019 Patterns from Big but Sparsely Distributed Social Network Data","display_name":"Mining \u2018Following\u2019 Patterns from Big but Sparsely Distributed Social Network Data","publication_year":2018,"publication_date":"2018-08-01","ids":{"openalex":"https://openalex.org/W2898156518","doi":"https://doi.org/10.1109/asonam.2018.8508660","mag":"2898156518"},"language":"en","primary_location":{"id":"doi:10.1109/asonam.2018.8508660","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asonam.2018.8508660","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","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/A5016113718","display_name":"Carson K. Leung","orcid":"https://orcid.org/0000-0002-7541-9127"},"institutions":[{"id":"https://openalex.org/I46247651","display_name":"University of Manitoba","ror":"https://ror.org/02gfys938","country_code":"CA","type":"education","lineage":["https://openalex.org/I46247651"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Carson K. Leung","raw_affiliation_strings":["Department of Computer Science, University of Manitoba, Winnipeg, MB, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Manitoba, Winnipeg, MB, Canada","institution_ids":["https://openalex.org/I46247651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079701545","display_name":"Ryan Middleton","orcid":null},"institutions":[{"id":"https://openalex.org/I46247651","display_name":"University of Manitoba","ror":"https://ror.org/02gfys938","country_code":"CA","type":"education","lineage":["https://openalex.org/I46247651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ryan Middleton","raw_affiliation_strings":["Department of Computer Science, University of Manitoba, Winnipeg, MB, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Manitoba, Winnipeg, MB, Canada","institution_ids":["https://openalex.org/I46247651"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006729336","display_name":"Adam G.M. Pazdor","orcid":"https://orcid.org/0000-0001-9777-0084"},"institutions":[{"id":"https://openalex.org/I46247651","display_name":"University of Manitoba","ror":"https://ror.org/02gfys938","country_code":"CA","type":"education","lineage":["https://openalex.org/I46247651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Adam G. M. Pazdor","raw_affiliation_strings":["Department of Computer Science, University of Manitoba, Winnipeg, MB, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Manitoba, Winnipeg, MB, Canada","institution_ids":["https://openalex.org/I46247651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025333056","display_name":"Yeyoung Won","orcid":null},"institutions":[{"id":"https://openalex.org/I46247651","display_name":"University of Manitoba","ror":"https://ror.org/02gfys938","country_code":"CA","type":"education","lineage":["https://openalex.org/I46247651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yeyoung Won","raw_affiliation_strings":["Department of Computer Science, University of Manitoba, Winnipeg, MB, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Manitoba, Winnipeg, MB, Canada","institution_ids":["https://openalex.org/I46247651"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5016113718"],"corresponding_institution_ids":["https://openalex.org/I46247651"],"apc_list":null,"apc_paid":null,"fwci":3.1415,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.93503682,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"916","last_page":"919"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9994000196456909,"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"}},"topics":[{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9994000196456909,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9988999962806702,"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/T11106","display_name":"Data Management and Algorithms","score":0.9957000017166138,"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/big-data","display_name":"Big data","score":0.7927321791648865},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7339414954185486},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.6843589544296265},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.6653009653091431},{"id":"https://openalex.org/keywords/interdependence","display_name":"Interdependence","score":0.6115890145301819},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.47939419746398926},{"id":"https://openalex.org/keywords/social-group","display_name":"Social group","score":0.45583346486091614},{"id":"https://openalex.org/keywords/social-computing","display_name":"Social computing","score":0.4330846965312958},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.3724880814552307},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2944221496582031},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.22254648804664612},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21583348512649536}],"concepts":[{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.7927321791648865},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7339414954185486},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.6843589544296265},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.6653009653091431},{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.6115890145301819},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.47939419746398926},{"id":"https://openalex.org/C180872759","wikidata":"https://www.wikidata.org/wiki/Q874405","display_name":"Social group","level":2,"score":0.45583346486091614},{"id":"https://openalex.org/C74216064","wikidata":"https://www.wikidata.org/wiki/Q615684","display_name":"Social computing","level":3,"score":0.4330846965312958},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3724880814552307},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2944221496582031},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.22254648804664612},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21583348512649536},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asonam.2018.8508660","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asonam.2018.8508660","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.6100000143051147,"display_name":"Reduced inequalities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1646633498","https://openalex.org/W2039552732","https://openalex.org/W2043276060","https://openalex.org/W2276717191","https://openalex.org/W2391965368","https://openalex.org/W2476291847","https://openalex.org/W2500828208","https://openalex.org/W2550345740","https://openalex.org/W2551508623","https://openalex.org/W2553798436","https://openalex.org/W2555097038","https://openalex.org/W2557053547","https://openalex.org/W2676841717","https://openalex.org/W2738115076","https://openalex.org/W2741433478","https://openalex.org/W2741713851","https://openalex.org/W2746015747","https://openalex.org/W2752595148","https://openalex.org/W2752741119","https://openalex.org/W2763290980","https://openalex.org/W2766480073","https://openalex.org/W2770619614","https://openalex.org/W2781487490","https://openalex.org/W2790738536","https://openalex.org/W2798681929","https://openalex.org/W2808921640","https://openalex.org/W2809409910","https://openalex.org/W2918286807","https://openalex.org/W2962838242","https://openalex.org/W4233132785","https://openalex.org/W4234384890","https://openalex.org/W4245389512","https://openalex.org/W4247562477","https://openalex.org/W4255258880","https://openalex.org/W4289751787","https://openalex.org/W4301709227","https://openalex.org/W6745569312"],"related_works":["https://openalex.org/W3145050902","https://openalex.org/W50396683","https://openalex.org/W2972234397","https://openalex.org/W4229026484","https://openalex.org/W1588418803","https://openalex.org/W1974646560","https://openalex.org/W2612892203","https://openalex.org/W2005724762","https://openalex.org/W117697325","https://openalex.org/W3131998061"],"abstract_inverted_index":{"In":[0,138],"the":[1,91,104,162,182],"current":[2],"era":[3],"of":[4,16,19,23,26,32,38,82,95,112,134,164,166,184,190],"big":[5,33,56,109,173,194],"data,":[6,34],"advanced":[7],"technology":[8],"has":[9],"led":[10],"to":[11,76,153,160],"easy":[12],"collection":[13],"or":[14],"generation":[15],"high":[17,63],"volumes":[18],"a":[20,62,135,143],"wide":[21],"variety":[22],"valuable":[24],"data":[25],"different":[27,150],"veracity.":[28],"As":[29],"rich":[30],"sources":[31],"social":[35,41,57,83,105,136,144,156,169,177,198],"networks":[36,58,106],"consist":[37],"users":[39,122],"(or":[40,73],"entities)":[42,114],"who":[43],"are":[44,66,107],"often":[45],"linked":[46],"by":[47],"some":[48,125,132],"interdependency":[49],"such":[50],"as":[51,159],"`following'":[52,191],"relationships.":[53],"Since":[54],"these":[55,96,172],"keep":[59],"growing":[60],"at":[61],"velocity,":[64],"there":[65],"situations":[67],"in":[68,131,187],"which":[69],"an":[70],"individual":[71],"user":[72],"business)":[74],"wants":[75],"find":[77],"those":[78],"frequently":[79,97,167],"followed":[80,98,168],"groups":[81,99,165],"entities":[84,130,157,170],"so":[85,158],"that":[86,148],"he":[87],"can":[88,100,116],"also":[89],"follow":[90],"same":[92],"groups.":[93],"Discovery":[94],"be":[101,117],"challenging":[102],"because":[103],"usually":[108],"(with":[110,120],"lots":[111],"users/social":[113,129],"but":[115,126,174,195],"sparsely":[118,175,196],"distributed":[119,176,197],"most":[121],"only":[123],"know":[124],"not":[127],"all":[128],"portions":[133],"network).":[137],"this":[139],"paper,":[140],"we":[141],"present":[142],"network":[145],"mining":[146,189],"algorithm":[147,186],"uses":[149],"compressed":[151],"models":[152],"space-efficiently":[154],"represent":[155],"facilitate":[161],"discovery":[163],"from":[171,193],"networks.":[178,199],"Evaluation":[179],"results":[180],"show":[181],"practicality":[183],"our":[185],"efficient":[188],"patterns":[192]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
