{"id":"https://openalex.org/W2533229206","doi":"https://doi.org/10.1109/tsc.2016.2619688","title":"Topic-Based Influence Computation in Social Networks Under Resource Constraints","display_name":"Topic-Based Influence Computation in Social Networks Under Resource Constraints","publication_year":2016,"publication_date":"2016-10-21","ids":{"openalex":"https://openalex.org/W2533229206","doi":"https://doi.org/10.1109/tsc.2016.2619688","mag":"2533229206"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2016.2619688","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2016.2619688","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1801.02198","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Kaan Bingol","orcid":"https://orcid.org/0000-0002-3437-1411"},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Kaan Bingol","raw_affiliation_strings":["Department of Computer Engineering, Bilkent University, Bilkent, Turkey"],"raw_orcid":"https://orcid.org/0000-0002-3437-1411","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Bilkent University, Bilkent, Turkey","institution_ids":["https://openalex.org/I168864056"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Bahaeddin Eravci","orcid":"https://orcid.org/0000-0002-9006-917X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bahaeddin Eravci","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-9006-917X","affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Cagri Ozgenc Etemoglu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210092500","display_name":"T\u00fcrk Telekom (Turkey)","ror":"https://ror.org/002famp79","country_code":"TR","type":"company","lineage":["https://openalex.org/I4210092500"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Cagri Ozgenc Etemoglu","raw_affiliation_strings":["T\u00fcrk Telekom, Istanbul, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"T\u00fcrk Telekom, Istanbul, Turkey","institution_ids":["https://openalex.org/I4210092500"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hakan Ferhatosmanoglu","orcid":null},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Hakan Ferhatosmanoglu","raw_affiliation_strings":["Department of Computer Engineering, Bilkent University, Bilkent, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Bilkent University, Bilkent, Turkey","institution_ids":["https://openalex.org/I168864056"]}]},{"author_position":"last","author":{"id":null,"display_name":"Bugra Gedik","orcid":"https://orcid.org/0000-0002-0622-1141"},"institutions":[{"id":"https://openalex.org/I168864056","display_name":"Bilkent University","ror":"https://ror.org/02vh8a032","country_code":"TR","type":"education","lineage":["https://openalex.org/I168864056"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Bugra Gedik","raw_affiliation_strings":["Department of Computer Engineering, Bilkent University, Bilkent, Turkey"],"raw_orcid":"https://orcid.org/0000-0002-0622-1141","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Bilkent University, Bilkent, Turkey","institution_ids":["https://openalex.org/I168864056"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5745,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.69065996,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"12","issue":"6","first_page":"970","last_page":"986"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9442999958992004,"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.9442999958992004,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.020099999383091927,"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"}},{"id":"https://openalex.org/T13274","display_name":"Expert finding and Q&A systems","score":0.004999999888241291,"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/pagerank","display_name":"PageRank","score":0.8233000040054321},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.6976000070571899},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.6347000002861023},{"id":"https://openalex.org/keywords/network-science","display_name":"Network science","score":0.47699999809265137},{"id":"https://openalex.org/keywords/social-network-analysis","display_name":"Social network analysis","score":0.4652999937534332},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.459199994802475},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.450300008058548},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4348999857902527},{"id":"https://openalex.org/keywords/organizational-network-analysis","display_name":"Organizational network analysis","score":0.3598000109195709}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8694000244140625},{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.8233000040054321},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.6976000070571899},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.6347000002861023},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4814000129699707},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.47699999809265137},{"id":"https://openalex.org/C114713312","wikidata":"https://www.wikidata.org/wiki/Q7551269","display_name":"Social network analysis","level":3,"score":0.4652999937534332},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.459199994802475},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.450300008058548},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4348999857902527},{"id":"https://openalex.org/C62886766","wikidata":"https://www.wikidata.org/wiki/Q17013138","display_name":"Organizational network analysis","level":3,"score":0.3598000109195709},{"id":"https://openalex.org/C32946077","wikidata":"https://www.wikidata.org/wiki/Q618079","display_name":"Network analysis","level":2,"score":0.35269999504089355},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3479999899864197},{"id":"https://openalex.org/C1173588","wikidata":"https://www.wikidata.org/wiki/Q6554294","display_name":"Link analysis","level":2,"score":0.3395000100135803},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.33880001306533813},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32429999113082886},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.32339999079704285},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.31619998812675476},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.28690001368522644},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27900001406669617},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2766000032424927},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.26510000228881836},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.2648000121116638},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.26159998774528503},{"id":"https://openalex.org/C2779618445","wikidata":"https://www.wikidata.org/wiki/Q1640628","display_name":"Network service","level":2,"score":0.25760000944137573},{"id":"https://openalex.org/C142323842","wikidata":"https://www.wikidata.org/wiki/Q7979900","display_name":"Weighted network","level":3,"score":0.25619998574256897},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C104122410","wikidata":"https://www.wikidata.org/wiki/Q1416406","display_name":"Network model","level":2,"score":0.25459998846054077},{"id":"https://openalex.org/C131158328","wikidata":"https://www.wikidata.org/wiki/Q1307337","display_name":"Social influence","level":2,"score":0.2517000138759613}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tsc.2016.2619688","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2016.2619688","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1801.02198","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1801.02198","pdf_url":"https://arxiv.org/pdf/1801.02198","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:repository.bilkent.edu.tr:11693/49307","is_oa":false,"landing_page_url":"http://hdl.handle.net/11693/49307","pdf_url":null,"source":{"id":"https://openalex.org/S4306400079","display_name":"Bilkent University Institutional Repository (Bilkent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I168864056","host_organization_name":"Bilkent University","host_organization_lineage":["https://openalex.org/I168864056"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"Article"},{"id":"pmh:oai:repository.bilkent.edu.tr:11693/53093","is_oa":false,"landing_page_url":"http://hdl.handle.net/11693/53093","pdf_url":null,"source":{"id":"https://openalex.org/S4306400079","display_name":"Bilkent University Institutional Repository (Bilkent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I168864056","host_organization_name":"Bilkent University","host_organization_lineage":["https://openalex.org/I168864056"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1801.02198","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1801.02198","pdf_url":"https://arxiv.org/pdf/1801.02198","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322628","display_name":"T\u00fcrkiye Bilimler Akademisi","ror":"https://ror.org/00aqt9352"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W950821216","https://openalex.org/W1568586930","https://openalex.org/W1654194294","https://openalex.org/W1823866642","https://openalex.org/W1972145684","https://openalex.org/W1976624301","https://openalex.org/W1977749252","https://openalex.org/W1978582243","https://openalex.org/W1979104937","https://openalex.org/W1989521566","https://openalex.org/W1996263819","https://openalex.org/W1996816151","https://openalex.org/W1999375959","https://openalex.org/W2009078316","https://openalex.org/W2018984973","https://openalex.org/W2028328360","https://openalex.org/W2030453570","https://openalex.org/W2038378248","https://openalex.org/W2042123098","https://openalex.org/W2052618365","https://openalex.org/W2061820396","https://openalex.org/W2063904635","https://openalex.org/W2076219102","https://openalex.org/W2090018148","https://openalex.org/W2107559689","https://openalex.org/W2107569009","https://openalex.org/W2112056172","https://openalex.org/W2127267264","https://openalex.org/W2127536142","https://openalex.org/W2139575250","https://openalex.org/W2140540364","https://openalex.org/W2150461699","https://openalex.org/W2151078464","https://openalex.org/W2151932833","https://openalex.org/W2166901389","https://openalex.org/W2170344111","https://openalex.org/W2188869342","https://openalex.org/W2398784425","https://openalex.org/W3125952634","https://openalex.org/W4232932184","https://openalex.org/W6607618656","https://openalex.org/W6639055396","https://openalex.org/W6639619044","https://openalex.org/W6648078101","https://openalex.org/W6651425301","https://openalex.org/W6676987060","https://openalex.org/W6679197216","https://openalex.org/W6680670352","https://openalex.org/W6681235718","https://openalex.org/W6681383220","https://openalex.org/W6683242991","https://openalex.org/W6684199539"],"related_works":[],"abstract_inverted_index":{"As":[0,50],"social":[1,12,20,30,44,56,66,98],"networks":[2,13],"are":[3,14,46,287],"constantly":[4],"changing":[5],"and":[6,83,92,138,155,205,229,251,280,286],"evolving,":[7],"methods":[8,172,272],"to":[9,24,37,105,168,173,289],"analyze":[10],"dynamic":[11,55,81],"becoming":[15],"more":[16],"important":[17],"in":[18],"understanding":[19],"trends.":[21],"However,":[22],"due":[23],"the":[25,29,34,39,65,78,97,107,135,141,145,150,156,161,176,186,194,235,244,249,255,260,293],"restrictions":[26],"imposed":[27],"by":[28,224,240],"network":[31,45,57,67,82,99,147,162,180,219,278],"service":[32,262],"providers,":[33],"resources":[35],"available":[36],"fetch":[38],"entire":[40],"contents":[41],"of":[42,54,64,80,123,127,140,160,178,227,237,248,254],"a":[43,51,124,217],"typically":[47],"very":[48],"limited.":[49],"result,":[52],"analysis":[53,226],"data":[58,154,258],"requires":[59],"maintaining":[60,93],"an":[61,103],"approximate":[62],"copy":[63],"for":[68,90,110,119,188,201,210,277,283],"each":[69,130],"time":[70],"period,":[71,132],"locally.":[72,164],"In":[73],"this":[74],"paper,":[75],"we":[76,166],"study":[77],"problem":[79],"text":[84,284],"fetching":[85,279],"with":[86,243],"limited":[87,125],"probing":[88,131],"capacities,":[89],"identifying":[91],"influential":[94],"users":[95,128],"as":[96,114,116,185],"evolves.":[100],"We":[101,143,182,191,233],"propose":[102,167],"algorithm":[104],"probe":[106],"relationships":[108],"(required":[109,118],"global":[111,203],"influence":[112,121,136,189,246],"computation)":[113,122],"well":[115],"posts":[117,228],"topic-based":[120,211,218],"number":[126],"during":[129],"based":[133,148],"on":[134,149,216],"trends":[137],"activities":[139],"users.":[142],"infer":[144],"current":[146],"newly":[151],"probed":[152],"user":[153],"last":[157],"known":[158],"version":[159,253],"maintained":[163],"Additionally,":[165],"use":[169],"link":[170],"prediction":[171],"further":[174],"increase":[175],"accuracy":[177,276],"our":[179,238,267],"inference.":[181],"employ":[183],"PageRank":[184,199,208],"metric":[187],"computation.":[190],"illustrate":[192],"how":[193],"proposed":[195],"solution":[196],"maintains":[197],"accurate":[198],"scores":[200,209,247],"computing":[202],"influence,":[204],"topic-sensitive":[206],"weighted":[207],"influence.":[212],"The":[213],"latter":[214],"relies":[215],"constructed":[220],"via":[221],"weights":[222],"determined":[223],"semantic":[225],"their":[230],"sharing":[231],"statistics.":[232],"evaluate":[234],"effectiveness":[236],"algorithms":[239],"comparing":[241],"them":[242],"true":[245],"full":[250],"up-to-date":[252],"network,":[256],"using":[257],"from":[259,292],"micro-blogging":[261],"Twitter.":[263],"Results":[264],"show":[265],"that":[266],"techniques":[268,291],"significantly":[269],"outperform":[270],"baseline":[271],"(80":[273],"percent":[274,282,296],"higher":[275,297],"77":[281],"fetching)":[285],"superior":[288],"state-of-the-art":[290],"literature":[294],"(21":[295],"accuracy).":[298]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2016-10-28T00:00:00"}
