Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017最新文献

筛选
英文 中文
Longitudinal Modeling of Social Media with Hawkes Process Based on Users and Networks 基于用户和网络的社交媒体Hawkes过程纵向建模
P. K. Srijith, M. Lukasik, Kalina Bontcheva, Trevor Cohn
{"title":"Longitudinal Modeling of Social Media with Hawkes Process Based on Users and Networks","authors":"P. K. Srijith, M. Lukasik, Kalina Bontcheva, Trevor Cohn","doi":"10.1145/3110025.3110107","DOIUrl":"https://doi.org/10.1145/3110025.3110107","url":null,"abstract":"Online social media provide a platform for rapid network propagation of information at an unprecedented scale. In this paper, we study the evolution of information cascades in Twitter using a point process model of user activity. Twitter is rich with heterogenous information on users and network structure. We develop several Hawkes process models considering various properties of Twitter including conversational structure, users' connections and general features of users including the textual information, and show how they are helpful in modeling the social network activity. Evaluation on Twitter data sets shows that incorporating richer properties improves the performance in predicting future activity of users and memes.","PeriodicalId":399660,"journal":{"name":"Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133739419","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 17
Efficient Privacy-preserving Adversarial Learning in Decentralized Online Social Networks 分散在线社交网络中有效的隐私保护对抗学习
Álvaro García-Recuero
{"title":"Efficient Privacy-preserving Adversarial Learning in Decentralized Online Social Networks","authors":"Álvaro García-Recuero","doi":"10.1145/3110025.3119400","DOIUrl":"https://doi.org/10.1145/3110025.3119400","url":null,"abstract":"In the last decade we have witnessed a more than prolific growth of online social media content in sites designed for online social interactions. These systems have been traditionally designed as centralized silos, which unfortunately suffer from abusive behavior ranging from spam, cyberbullying to even censorship. This paper investigates the utility of supervised learning techniques for abuse detection in future decentralized settings, where less metadata remains available for use in learning algorithms. We present a method that uses a privacy-preserving protocol to exchange a fingerprint of the neighborhood of a pair of nodes, namely sender and receiver. Our method extracts social graph metadata to form a subset of key features, namely neighborhood knowledge, some of which we approximate to reduce communication and computational requirements of such a protocol. In our benchmarking we show that a data minimization approach can obtain features 13% faster while providing similar or, as with the SVM classifier, even better abuse detection rates with just approximated Private Set Intersection.","PeriodicalId":399660,"journal":{"name":"Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115641516","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Optimizing the Effectiveness of Incentivized Social Sharing 优化激励性社会分享的有效性
Joseph J. Pfeiffer, E. Zheleva
{"title":"Optimizing the Effectiveness of Incentivized Social Sharing","authors":"Joseph J. Pfeiffer, E. Zheleva","doi":"10.1145/3110025.3110147","DOIUrl":"https://doi.org/10.1145/3110025.3110147","url":null,"abstract":"Social media has become an important tool for companies interested in increasing the reach of their products and services. Some companies even offer monetary incentives to customers for recommending products to their social circles. However, the effectiveness of such incentives is often hard to optimize due to the large space of incentive parameters and the inherent tradeoff between the incentive attractiveness for the customer and the return on investment for the company. To address this problem, we propose a novel graph evolution model, Me+N model, which provides flexibility in exploring the effect of different incentive parameters on company's profits by capturing the probabilistic nature of customer behavior over time. We look at a specific family of incentives in which customers get a reward if they convince a certain number of friends to purchase a given product. Our analysis shows that simple monetary incentives can be surprisingly effective in social media strategies.","PeriodicalId":399660,"journal":{"name":"Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124113030","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Using Community Structure to Categorize Computer Science Conferences: Initial Results 使用社区结构对计算机科学会议进行分类:初步结果
Suhendry Effendy, R. Yap
{"title":"Using Community Structure to Categorize Computer Science Conferences: Initial Results","authors":"Suhendry Effendy, R. Yap","doi":"10.1145/3110025.3110102","DOIUrl":"https://doi.org/10.1145/3110025.3110102","url":null,"abstract":"Research in computer science (CS) is published mainly in conferences. We investigate the possibility of automatically categorizing CS conferences by using exemplars (influential conferences). We propose an automatic exemplars selection method. Our experiments show that categorizing by exemplars matches well with curated topic classification from the Chinese CCF conference list. The results also accord with manual judgement which show promise as a practical and robust method for categorizing CS conferences.","PeriodicalId":399660,"journal":{"name":"Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017","volume":"385 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116486432","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Weak Ties Based Recommendation for Interdisciplinary Research Collaboration 基于弱联系的跨学科研究合作推荐
Won Kyung Lee, S. Sohn
{"title":"Weak Ties Based Recommendation for Interdisciplinary Research Collaboration","authors":"Won Kyung Lee, S. Sohn","doi":"10.1145/3110025.3120990","DOIUrl":"https://doi.org/10.1145/3110025.3120990","url":null,"abstract":"This study investigates recommendations for interdisciplinary research collaboration based on the weak ties theory. Contents-based features are proposed to recommend interdisciplinary collaboration considering that some researchers who have shown a preference for interdisciplinary collaboration could be connected even if they have dissimilar research profiles. Therefore, we inferred the preference of interdisciplinary research collaboration for every researcher, and considered features such as highlighting dissimilar researchers depending on their preferences. The features are designed to have typical similarity measures when the researchers do not prefer interdisciplinary research collaboration. We evaluated our proposed features with the baseline features of patent application datasets and the former methods outperformed the latter methods.","PeriodicalId":399660,"journal":{"name":"Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132577624","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Dynamic Algorithm for Updating Katz Centrality in Graphs 图中Katz中心性的动态更新算法
Eisha Nathan, David A. Bader
{"title":"A Dynamic Algorithm for Updating Katz Centrality in Graphs","authors":"Eisha Nathan, David A. Bader","doi":"10.1145/3110025.3110034","DOIUrl":"https://doi.org/10.1145/3110025.3110034","url":null,"abstract":"Many large datasets from a variety of fields of research can be represented as graphs. A common query is to identify the most important, or highly ranked, vertices in a graph. Centrality metrics are used to obtain numerical scores for each vertex in the graph. The scores can then be translated to rankings identifying relative importance of vertices. In this work we focus on Katz Centrality, a linear algebra based metric. In many real applications, since data is constantly being produced and changed, it is necessary to have a dynamic algorithm to update centrality scores with minimal computation when the graph changes. We present an algorithm for updating Katz Centrality scores in a dynamic graph that incrementally updates the centrality scores as the underlying graph changes. Our proposed method exploits properties of iterative solvers to obtain updated Katz scores in dynamic graphs. Our dynamic algorithm improves performance and achieves speedups of over two orders of magnitude compared to a standard static algorithm while maintaining high quality of results.","PeriodicalId":399660,"journal":{"name":"Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114636938","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 15
Dynamical Model of Flaming Phenomena in On-Line Social Networks 在线社交网络中燃烧现象的动力学模型
M. Aida, C. Takano, M. Murata
{"title":"Dynamical Model of Flaming Phenomena in On-Line Social Networks","authors":"M. Aida, C. Takano, M. Murata","doi":"10.1145/3110025.3120982","DOIUrl":"https://doi.org/10.1145/3110025.3120982","url":null,"abstract":"This paper proposes an oscillation model for describing the flaming phenomena in on-line social networks, and discusses countermeasures to flaming based on the proposed oscillation model. The most significant feature of the proposed model is that the cause of flaming can be explained by the structure of the network. Based on the proposed model, we can suppress the generation of flaming by controlling link weights of a part of the network. This passive solution to flaming is important for the stable operation of social media networks.","PeriodicalId":399660,"journal":{"name":"Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115489517","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Finding topical experts in Twitter via query-dependent personalized PageRank 通过查询依赖的个性化PageRank在Twitter上找到主题专家
Preethi Lahoti, G. D. F. Morales, A. Gionis
{"title":"Finding topical experts in Twitter via query-dependent personalized PageRank","authors":"Preethi Lahoti, G. D. F. Morales, A. Gionis","doi":"10.1145/3110025.3110044","DOIUrl":"https://doi.org/10.1145/3110025.3110044","url":null,"abstract":"Finding topical experts on micro-blogging sites, such as Twitter, is an essential information-seeking task. In this paper, we introduce an expert-finding algorithm for Twitter, which can be generalized to find topical experts in any social network with endorsement features. Our approach combines traditional link analysis with text mining. It relies on crowd-sourced data from Twitter lists to build a labeled directed graph called the endorsement graph, which captures topical expertise as perceived by users. Given a text query, our algorithm uses a dynamic topic-sensitive weighting scheme, which sets the weights on the edges of the graph. Then, it uses an improved version of query-dependent PageRank to find important nodes in the graph, which correspond to topical experts. In addition, we address the scalability and performance issues posed by large social networks by pruning the input graph via a focused-crawling algorithm. Extensive evaluation on a number of different topics demonstrates that the proposed approach significantly improves on query-dependent PageRank, outperforms the current publicly-known state-of-the-art methods, and is competitive with Twitter's own search system, while using less than 0.05% of all Twitter accounts.","PeriodicalId":399660,"journal":{"name":"Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125498549","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Measuring the return on communication investments on social media: The case of the higher education sector 衡量社交媒体上传播投资的回报:以高等教育部门为例
Luciana Oliveira, Á. Figueira
{"title":"Measuring the return on communication investments on social media: The case of the higher education sector","authors":"Luciana Oliveira, Á. Figueira","doi":"10.1145/3110025.3123027","DOIUrl":"https://doi.org/10.1145/3110025.3123027","url":null,"abstract":"Measuring the return on communication investments on social media has become one of the top key issues for organizations joining social networks. However, this field has been lacking articulation between what is conveyed as social media key performance indicators and the alignment of strategic organizational goals. Therefore, we propose a methodology to measure the performance of each organization on social media, to determine their positioning in the sector and to evaluate which are the content strategies used to boost the highest performing organizations. Thus, we identify how to determine which organizations should be closely monitored within the sector and which type content strategies can foster higher organizational performance on social media.","PeriodicalId":399660,"journal":{"name":"Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129429538","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Revisiting Resolution and Inter-Layer Coupling Factors in Modularity for Multilayer Networks 再论多层网络模块化中的分辨率和层间耦合因素
Alessia Amelio, Andrea Tagarelli
{"title":"Revisiting Resolution and Inter-Layer Coupling Factors in Modularity for Multilayer Networks","authors":"Alessia Amelio, Andrea Tagarelli","doi":"10.1145/3110025.3110051","DOIUrl":"https://doi.org/10.1145/3110025.3110051","url":null,"abstract":"Modularity for multilayer networks, also called multislice modularity, is parametric to a resolution factor and an inter-layer coupling factor. The former is useful to express layer-specific relevance and the latter quantifies the strength of node linkage across the layers of a network. However, such parameters can be set arbitrarily, thus discarding any structure information at graph or community level. Other issues are related to the inability of properly modeling order relations over the layers, which is required for dynamic networks. In this paper we propose a new definition of modularity for multilayer networks that aims to overcome major issues of existing multislice modularity. We revise the role and semantics of the layer-specific resolution and inter-layer coupling terms, and define parameter-free unsupervised approaches for their computation, by using information from the within-layer and inter-layer structures of the communities. Moreover, our formulation of multilayer modularity is general enough to account for an available ordering of the layers and relating constraints on layer coupling. Experimental evaluation was conducted using three state-of-the-art methods for multilayer community detection and nine real-world multilayer networks. Results have shown the significance of our modularity, disclosing the effects of different combinations of the resolution and inter-layer coupling functions. This work can pave the way for the development of new optimization methods for discovering community structures in multilayer networks.","PeriodicalId":399660,"journal":{"name":"Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130609326","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信