Social Network Analysis and Mining最新文献

筛选
英文 中文
Infection curve flattening via targeted interventions and self-isolation 通过有针对性的干预和自我隔离,感染曲线趋于平缓
Social Network Analysis and Mining Pub Date : 2023-10-16 DOI: 10.1007/s13278-023-01141-5
Mohammadreza Doostmohammadian, Houman Zarrabi, Azam Doustmohammadian, Hamid R. Rabiee
{"title":"Infection curve flattening via targeted interventions and self-isolation","authors":"Mohammadreza Doostmohammadian, Houman Zarrabi, Azam Doustmohammadian, Hamid R. Rabiee","doi":"10.1007/s13278-023-01141-5","DOIUrl":"https://doi.org/10.1007/s13278-023-01141-5","url":null,"abstract":"","PeriodicalId":21842,"journal":{"name":"Social Network Analysis and Mining","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136113432","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
Greedy optimization of resistance-based graph robustness with global and local edge insertions 具有全局和局部边插入的基于阻力的图鲁棒性贪心优化
Social Network Analysis and Mining Pub Date : 2023-10-12 DOI: 10.1007/s13278-023-01137-1
Maria Predari, Lukas Berner, Robert Kooij, Henning Meyerhenke
{"title":"Greedy optimization of resistance-based graph robustness with global and local edge insertions","authors":"Maria Predari, Lukas Berner, Robert Kooij, Henning Meyerhenke","doi":"10.1007/s13278-023-01137-1","DOIUrl":"https://doi.org/10.1007/s13278-023-01137-1","url":null,"abstract":"Abstract The total effective resistance, also called the Kirchhoff index, provides a robustness measure for a graph G . We consider two optimization problems of adding k new edges to G such that the resulting graph has minimal total effective resistance (i.e., is most robust)—one where the new edges can be anywhere in the graph and one where the new edges need to be incident to a specified focus node. The total effective resistance and effective resistances between nodes can be computed using the pseudoinverse of the graph Laplacian. The pseudoinverse may be computed explicitly via pseudoinversion, yet this takes cubic time in practice and quadratic space. We instead exploit combinatorial and algebraic connections to speed up gain computations in an established generic greedy heuristic. Moreover, we leverage existing randomized techniques to boost the performance of our approaches by introducing a sub-sampling step. Our different graph- and matrix-based approaches are indeed significantly faster than the state-of-the-art greedy algorithm, while their quality remains reasonably high and is often quite close. Our experiments show that we can now process larger graphs for which the application of the state-of-the-art greedy approach was impractical before.","PeriodicalId":21842,"journal":{"name":"Social Network Analysis and Mining","volume":"55 9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135968987","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
Dense subgraphs in temporal social networks 时间社会网络中的密集子图
Social Network Analysis and Mining Pub Date : 2023-10-06 DOI: 10.1007/s13278-023-01136-2
Riccardo Dondi, Pietro Hiram Guzzi, Mohammad Mehdi Hosseinzadeh, Marianna Milano
{"title":"Dense subgraphs in temporal social networks","authors":"Riccardo Dondi, Pietro Hiram Guzzi, Mohammad Mehdi Hosseinzadeh, Marianna Milano","doi":"10.1007/s13278-023-01136-2","DOIUrl":"https://doi.org/10.1007/s13278-023-01136-2","url":null,"abstract":"Abstract Interactions among entities are usually modeled using graphs. In many real scenarios, these relations may change over time, and different kinds exist among entities that need to be integrated. We introduce a new network model called temporal dual network, to deal with interactions which change over time and to integrate information coming from two different networks. In this new model, we consider a fundamental problem in graph mining, that is, finding the densest subgraphs. To deal with this problem, we propose an approach that, given two temporal graphs, (1) produces a dual temporal graph via alignment and (2) asks for identifying the densest subgraphs in this resulting graph. For this latter problem, we present a polynomial-time dynamic programming algorithm and a faster heuristic based on constraining the dynamic programming to consider only bounded temporal graphs and a local search procedure. We show that our method can output solutions not far from the optimal ones, even for temporal graphs having 10000 vertices and 10000 timestamps. Finally, we present a case study on a real dual temporal network.","PeriodicalId":21842,"journal":{"name":"Social Network Analysis and Mining","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135350867","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
Who joins which network, and why? 谁加入了哪个网络,为什么?
Social Network Analysis and Mining Pub Date : 2023-10-04 DOI: 10.1007/s13278-023-01138-0
Yuxin Zhang, Dafeng Xu
{"title":"Who joins which network, and why?","authors":"Yuxin Zhang, Dafeng Xu","doi":"10.1007/s13278-023-01138-0","DOIUrl":"https://doi.org/10.1007/s13278-023-01138-0","url":null,"abstract":"","PeriodicalId":21842,"journal":{"name":"Social Network Analysis and Mining","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135592175","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
Domain-adaptive pre-training on a BERT model for the automatic detection of misogynistic tweets in Spanish 基于BERT模型的领域自适应预训练,用于西班牙语厌女推文的自动检测
Social Network Analysis and Mining Pub Date : 2023-09-29 DOI: 10.1007/s13278-023-01128-2
Dalia A. Rodríguez, Julia Diaz-Escobar, Arnoldo Díaz-Ramírez, Leonardo Trujillo
{"title":"Domain-adaptive pre-training on a BERT model for the automatic detection of misogynistic tweets in Spanish","authors":"Dalia A. Rodríguez, Julia Diaz-Escobar, Arnoldo Díaz-Ramírez, Leonardo Trujillo","doi":"10.1007/s13278-023-01128-2","DOIUrl":"https://doi.org/10.1007/s13278-023-01128-2","url":null,"abstract":"","PeriodicalId":21842,"journal":{"name":"Social Network Analysis and Mining","volume":"96 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135195130","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
Economic hubs and the domination of inter-regional ties in world city networks 经济中心和世界城市网络中区域间联系的主导地位
Social Network Analysis and Mining Pub Date : 2023-09-27 DOI: 10.1007/s13278-023-01134-4
Mohammad Yousuf Mehmood, Syed Junaid Haqqani, Faraz Zaidi, Céline Rozenblat
{"title":"Economic hubs and the domination of inter-regional ties in world city networks","authors":"Mohammad Yousuf Mehmood, Syed Junaid Haqqani, Faraz Zaidi, Céline Rozenblat","doi":"10.1007/s13278-023-01134-4","DOIUrl":"https://doi.org/10.1007/s13278-023-01134-4","url":null,"abstract":"","PeriodicalId":21842,"journal":{"name":"Social Network Analysis and Mining","volume":"79 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135536743","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
Public sentiment toward renewable energy in Morocco: opinion mining using a rule-based approach 摩洛哥公众对可再生能源的看法:使用基于规则的方法进行意见挖掘
Social Network Analysis and Mining Pub Date : 2023-09-25 DOI: 10.1007/s13278-023-01119-3
Mohammed Kasri, Anas El-Ansari, Mohamed El Fissaoui, Badreddine Cherkaoui, Marouane Birjali, Abderrahim Beni-Hssane
{"title":"Public sentiment toward renewable energy in Morocco: opinion mining using a rule-based approach","authors":"Mohammed Kasri, Anas El-Ansari, Mohamed El Fissaoui, Badreddine Cherkaoui, Marouane Birjali, Abderrahim Beni-Hssane","doi":"10.1007/s13278-023-01119-3","DOIUrl":"https://doi.org/10.1007/s13278-023-01119-3","url":null,"abstract":"","PeriodicalId":21842,"journal":{"name":"Social Network Analysis and Mining","volume":"123 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135816860","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
Emotion detection and its influence on popularity in a social network-based on the American TV series friends 基于美剧《老友记》的社交网络情感检测及其对受欢迎程度的影响
Social Network Analysis and Mining Pub Date : 2023-09-25 DOI: 10.1007/s13278-023-01133-5
Ilana Porter, Bar Galam, Roni Ramon-Gonen
{"title":"Emotion detection and its influence on popularity in a social network-based on the American TV series friends","authors":"Ilana Porter, Bar Galam, Roni Ramon-Gonen","doi":"10.1007/s13278-023-01133-5","DOIUrl":"https://doi.org/10.1007/s13278-023-01133-5","url":null,"abstract":"","PeriodicalId":21842,"journal":{"name":"Social Network Analysis and Mining","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135816861","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
Community deception in directed influence networks 直接影响网络中的社区欺骗
Social Network Analysis and Mining Pub Date : 2023-09-25 DOI: 10.1007/s13278-023-01122-8
Saif Aldeen Madi, Giuseppe Pirrò
{"title":"Community deception in directed influence networks","authors":"Saif Aldeen Madi, Giuseppe Pirrò","doi":"10.1007/s13278-023-01122-8","DOIUrl":"https://doi.org/10.1007/s13278-023-01122-8","url":null,"abstract":"Abstract Community deception is about protecting users of a community from being discovered by community detection algorithms. This paper studies community deception in directed influence network (DIN). It aims to address the limitations of the state of the art through a twofold strategy: introducing directed influence and considering the role of nodes in the deception strategy. The study focuses on using modularity as the optimization function. It offers several contributions, including an upgraded version of modularity that accommodates the concept of influence, edge-based, and node-based deception algorithms.. The study concludes with a comparison of the proposed methods with the state of the art showing that not only influence is a valuable ingredient to devising deception strategies but also that novel deception approaches centered on node operations can be successfully devised.","PeriodicalId":21842,"journal":{"name":"Social Network Analysis and Mining","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135816848","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
Text mining of veterinary forums for epidemiological surveillance supplementation 兽医论坛的文本挖掘用于流行病学监测补充
Social Network Analysis and Mining Pub Date : 2023-09-25 DOI: 10.1007/s13278-023-01131-7
Samuel Munaf, Kevin Swingler, Franz Brülisauer, Anthony O’Hare, George Gunn, Aaron Reeves
{"title":"Text mining of veterinary forums for epidemiological surveillance supplementation","authors":"Samuel Munaf, Kevin Swingler, Franz Brülisauer, Anthony O’Hare, George Gunn, Aaron Reeves","doi":"10.1007/s13278-023-01131-7","DOIUrl":"https://doi.org/10.1007/s13278-023-01131-7","url":null,"abstract":"Abstract Web scraping and text mining are popular computer science methods deployed by public health researchers to augment traditional epidemiological surveillance. However, within veterinary disease surveillance, such techniques are still in the early stages of development and have not yet been fully utilised. This study presents an exploration into the utility of incorporating internet-based data to better understand smallholder farming communities within the UK, by using online text extraction and the subsequent mining of this data. Web scraping of the livestock fora was conducted, with text mining and topic modelling of data in search of common themes, words, and topics found within the text, in addition to temporal analysis through anomaly detection. Results revealed that some of the key areas in pig forum discussions included identification, age management, containment, and breeding and weaning practices. In discussions about poultry farming, a preference for free-range practices was expressed, along with a focus on feeding practices and addressing red mite infestations. Temporal topic modelling revealed an increase in conversations around pig containment and care, as well as poultry equipment maintenance. Moreover, anomaly detection was discovered to be particularly effective for tracking unusual spikes in forum activity, which may suggest new concerns or trends. Internet data can be a very effective tool in aiding traditional veterinary surveillance methods, but the requirement for human validation of said data is crucial. This opens avenues of research via the incorporation of other dynamic social media data, namely Twitter, in addition to location analysis to highlight spatial patterns.","PeriodicalId":21842,"journal":{"name":"Social Network Analysis and Mining","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135816853","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
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学术文献互助群
群 号:481959085
Book学术官方微信