首页 > 最新文献
paperpass

Computational Social Networks最新文献

英文 中文
Structural hole centrality: evaluating social capital through strategic network formation 结构洞中心性:通过战略网络形成评价社会资本
Q1 Mathematics Pub Date : 2020-09-17 DOI: 10.1186/s40649-020-00079-4
Faisal Ghaffar, Neil Hurley
Strategic network formation is a branch of network science that takes an economic perspective to the creation of social networks, considering that actors in a network form links in order to maximise some utility that they attain through their connections to other actors in the network. In particular, Jackson’s Connections model, writes an actor’s utility as a sum over all other actors that can be reached along a path in the network of a benefit value that diminishes with the path length. In this paper, we are interested in the “social capital” that an actor retains due to their position in the network. Social capital can be understood as an ability to bond with actors, as well as an ability to form a bridge that connects otherwise disconnected actors. This bridging benefit has previously been modelled in another “structural hole” network formation game, proposed by Kleinberg. In this paper, we develop an approach that generalises the utility of Kleinberg’s game and combines it with that of the Connections model, to create a utility that models both the bonding and bridging capabilities of an actor with social capital. From this utility and its associated formation game, we derive a new centrality measure, which we dub “structural hole centrality”, to identify actors with high social capital. We analyse this measure by applying it to networks of different types, and assessing its correlation to other centrality metrics, using a benchmark dataset of 299 networks, drawn from different domains. Finally, using one social network from the dataset, we illustrate how an actor’s “structural hole centrality profile” can be used to identify their bridging and bonding value to the network.
战略网络形成是网络科学的一个分支,它从经济的角度来看待社会网络的创建,考虑到网络中的行为者通过与网络中的其他行为者的联系来形成联系,以便最大化他们获得的某些效用。特别是,Jackson的连接模型,将一个行为者的效用写成了所有其他行为者的总和,这些行为者可以沿着网络中的一条路径到达,其利益值随着路径长度而减少。在本文中,我们感兴趣的是行为者由于其在网络中的位置而保留的“社会资本”。社会资本可以被理解为一种与行动者建立联系的能力,以及一种建立桥梁的能力,这种桥梁连接了原本脱节的行动者。这种桥接效应已经在Kleinberg提出的另一种“结构洞”网络形成游戏中进行了建模。在本文中,我们开发了一种方法,概括了Kleinberg游戏的效用,并将其与连接模型结合起来,创建了一种效用,该效用既可以模拟参与者与社会资本的联系能力,也可以模拟参与者与社会资本的桥梁能力。从这个效用及其相关的形成博弈中,我们得出了一个新的中心性度量,我们称之为“结构洞中心性”,以识别具有高社会资本的行动者。我们通过将其应用于不同类型的网络来分析这一度量,并使用来自不同领域的299个网络的基准数据集评估其与其他中心性度量的相关性。最后,使用数据集中的一个社交网络,我们说明了如何使用参与者的“结构孔中心性剖面”来识别他们对网络的桥接和粘合价值。
{"title":"Structural hole centrality: evaluating social capital through strategic network formation","authors":"Faisal Ghaffar, Neil Hurley","doi":"10.1186/s40649-020-00079-4","DOIUrl":"https://doi.org/10.1186/s40649-020-00079-4","url":null,"abstract":"Strategic network formation is a branch of network science that takes an economic perspective to the creation of social networks, considering that actors in a network form links in order to maximise some utility that they attain through their connections to other actors in the network. In particular, Jackson’s Connections model, writes an actor’s utility as a sum over all other actors that can be reached along a path in the network of a benefit value that diminishes with the path length. In this paper, we are interested in the “social capital” that an actor retains due to their position in the network. Social capital can be understood as an ability to bond with actors, as well as an ability to form a bridge that connects otherwise disconnected actors. This bridging benefit has previously been modelled in another “structural hole” network formation game, proposed by Kleinberg. In this paper, we develop an approach that generalises the utility of Kleinberg’s game and combines it with that of the Connections model, to create a utility that models both the bonding and bridging capabilities of an actor with social capital. From this utility and its associated formation game, we derive a new centrality measure, which we dub “structural hole centrality”, to identify actors with high social capital. We analyse this measure by applying it to networks of different types, and assessing its correlation to other centrality metrics, using a benchmark dataset of 299 networks, drawn from different domains. Finally, using one social network from the dataset, we illustrate how an actor’s “structural hole centrality profile” can be used to identify their bridging and bonding value to the network.","PeriodicalId":52145,"journal":{"name":"Computational Social Networks","volume":"43 5","pages":""},"PeriodicalIF":0.0,"publicationDate":"2020-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138513558","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
Solving the k-dominating set problem on very large-scale networks 求解非常大规模网络上的k支配集问题
Q1 Mathematics Pub Date : 2020-07-20 DOI: 10.1186/s40649-020-00078-5
M. Nguyen, Minh Hoàng Hà, Diep N. Nguyen, The-Trung Tran
{"title":"Solving the k-dominating set problem on very large-scale networks","authors":"M. Nguyen, Minh Hoàng Hà, Diep N. Nguyen, The-Trung Tran","doi":"10.1186/s40649-020-00078-5","DOIUrl":"https://doi.org/10.1186/s40649-020-00078-5","url":null,"abstract":"","PeriodicalId":52145,"journal":{"name":"Computational Social Networks","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2020-07-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1186/s40649-020-00078-5","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44917176","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}
引用次数: 11
A hybrid metaheuristic for solving asymmetric distance-constrained vehicle routing problem 求解非对称距离约束车辆路径问题的混合元启发式算法
Q1 Mathematics Pub Date : 2020-07-09 DOI: 10.21203/rs.3.rs-37923/v1
H. Ban, P. Nguyen
The Asymmetric Distance-Constrained Vehicle Routing Problem (ADVRP) is NP-hard as it is a natural extension of the NP-hard Vehicle Routing Problem. In ADVRP problem, each customer is visited exactly once by a vehicle; every tour starts and ends at a depot; and the traveled distance by each vehicle is not allowed to exceed a predetermined limit. We propose a hybrid metaheuristic algorithm combining the Randomized Variable Neighborhood Search (RVNS) and the Tabu Search (TS) to solve the problem. The combination of multiple neighborhoods and tabu mechanism is used for their capacity to escape local optima while exploring the solution space. Furthermore, the intensification and diversification phases are also included to deliver optimized and diversified solutions. Extensive numerical experiments and comparisons with all the state-of-the-art algorithms show that the proposed method is highly competitive in terms of solution quality and computation time, providing new best solutions for a number of instances.
非对称距离约束车辆路径问题是NP困难车辆路径问题的自然扩展,是NP困难问题。在ADVRP问题中,一辆车只拜访了每个客户一次;每次旅行都在一个停车场开始和结束;并且每个车辆的行驶距离不允许超过预定限制。我们提出了一种结合随机变量邻域搜索(RVNS)和禁忌搜索(TS)的混合元启发式算法来解决这个问题。多邻域和禁忌机制的结合用于它们在探索解空间时逃避局部最优的能力。此外,还包括强化和多样化阶段,以提供优化和多样化的解决方案。大量的数值实验和与所有最先进算法的比较表明,所提出的方法在求解质量和计算时间方面具有很强的竞争力,为许多实例提供了新的最佳解。
{"title":"A hybrid metaheuristic for solving asymmetric distance-constrained vehicle routing problem","authors":"H. Ban, P. Nguyen","doi":"10.21203/rs.3.rs-37923/v1","DOIUrl":"https://doi.org/10.21203/rs.3.rs-37923/v1","url":null,"abstract":"The Asymmetric Distance-Constrained Vehicle Routing Problem (ADVRP) is NP-hard as it is a natural extension of the NP-hard Vehicle Routing Problem. In ADVRP problem, each customer is visited exactly once by a vehicle; every tour starts and ends at a depot; and the traveled distance by each vehicle is not allowed to exceed a predetermined limit. We propose a hybrid metaheuristic algorithm combining the Randomized Variable Neighborhood Search (RVNS) and the Tabu Search (TS) to solve the problem. The combination of multiple neighborhoods and tabu mechanism is used for their capacity to escape local optima while exploring the solution space. Furthermore, the intensification and diversification phases are also included to deliver optimized and diversified solutions. Extensive numerical experiments and comparisons with all the state-of-the-art algorithms show that the proposed method is highly competitive in terms of solution quality and computation time, providing new best solutions for a number of instances.","PeriodicalId":52145,"journal":{"name":"Computational Social Networks","volume":"8 1","pages":"1-19"},"PeriodicalIF":0.0,"publicationDate":"2020-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46016989","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}
引用次数: 3
Understanding social media beyond text: a reliable practice on Twitter 理解超越文本的社交媒体:Twitter的可靠实践
Q1 Mathematics Pub Date : 2020-04-30 DOI: 10.21203/rs.3.rs-24618/v1
Qixuan Hou, Meng Han, Feiyang Qu, J. He
Social media provides high-volume and real-time data, which has been broadly used in diverse applications in sales, marketing, disaster management, health surveillance, etc. However, distinguishing between noises and reliable information can be challenging, since social media, a user-generated content system, has a great number of users who update massive information every second. The rich information is not only included in the short textual content but also embedded in the images and videos. In this paper, we introduce an effective and efficient framework for event detection with social media data. The framework integrates both textual and imagery content in the hope to fully utilize the information. The approach has been demonstrated to be more accurate than the text-only approach by removing 58 (66.7%) false-positive events. The precision of event detection is improved by 6.5%. Besides, based on our analysis, we also look into the content of these images to further explore the space of social media studies. Finally, the closely related text and image from social media offer us a valuable text-image mapping, which can enable knowledge transfer between two media types.
社交媒体提供了大量实时数据,已被广泛用于销售、营销、灾害管理、健康监测等领域的各种应用。然而,区分噪音和可靠信息可能具有挑战性,因为社交媒体作为一种用户生成的内容系统,有大量用户每秒更新大量信息。丰富的信息不仅包含在简短的文本内容中,而且嵌入在图像和视频中。在本文中,我们介绍了一种利用社交媒体数据进行事件检测的有效框架。该框架将文本和图像内容相结合,以期充分利用信息。该方法已被证明比纯文本方法更准确,消除了58个(66.7%)假阳性事件。事件检测的精度提高了6.5%。此外,基于我们的分析,我们还对这些图像的内容进行了研究,以进一步探索社交媒体研究的空间。最后,社交媒体中密切相关的文本和图像为我们提供了一个有价值的文本图像映射,可以实现两种媒体类型之间的知识转移。
{"title":"Understanding social media beyond text: a reliable practice on Twitter","authors":"Qixuan Hou, Meng Han, Feiyang Qu, J. He","doi":"10.21203/rs.3.rs-24618/v1","DOIUrl":"https://doi.org/10.21203/rs.3.rs-24618/v1","url":null,"abstract":"Social media provides high-volume and real-time data, which has been broadly used in diverse applications in sales, marketing, disaster management, health surveillance, etc. However, distinguishing between noises and reliable information can be challenging, since social media, a user-generated content system, has a great number of users who update massive information every second. The rich information is not only included in the short textual content but also embedded in the images and videos. In this paper, we introduce an effective and efficient framework for event detection with social media data. The framework integrates both textual and imagery content in the hope to fully utilize the information. The approach has been demonstrated to be more accurate than the text-only approach by removing 58 (66.7%) false-positive events. The precision of event detection is improved by 6.5%. Besides, based on our analysis, we also look into the content of these images to further explore the space of social media studies. Finally, the closely related text and image from social media offer us a valuable text-image mapping, which can enable knowledge transfer between two media types.","PeriodicalId":52145,"journal":{"name":"Computational Social Networks","volume":"8 1","pages":"1-20"},"PeriodicalIF":0.0,"publicationDate":"2020-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42370924","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}
引用次数: 3
Gumbel-softmax-based optimization: a simple general framework for optimization problems on graphs 基于gumbel -softmax的优化:图上优化问题的简单通用框架
Q1 Mathematics Pub Date : 2020-04-14 DOI: 10.1186/s40649-021-00086-z
Yaoxin Li, Jing Liu, Guozheng Lin, Y. Hou, Muyun Mou, Jiang Zhang
{"title":"Gumbel-softmax-based optimization: a simple general framework for optimization problems on graphs","authors":"Yaoxin Li, Jing Liu, Guozheng Lin, Y. Hou, Muyun Mou, Jiang Zhang","doi":"10.1186/s40649-021-00086-z","DOIUrl":"https://doi.org/10.1186/s40649-021-00086-z","url":null,"abstract":"","PeriodicalId":52145,"journal":{"name":"Computational Social Networks","volume":"8 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2020-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1186/s40649-021-00086-z","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47653739","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}
引用次数: 4
Modelling community structure and temporal spreading on complex networks 复杂网络上群落结构和时间扩展的建模
Q1 Mathematics Pub Date : 2020-03-09 DOI: 10.21203/rs.3.rs-16363/v1
Vesa Kuikka
We present methods for analysing hierarchical and overlapping community structure and spreading phenomena on complex networks. Different models can be developed for describing static connectivity or dynamical processes on a network topology. In this study, classical network connectivity and influence spreading models are used as examples for network models. Analysis of results is based on a probability matrix describing interactions between all pairs of nodes in the network. One popular research area has been detecting communities and their structure in complex networks. The community detection method of this study is based on optimising a quality function calculated from the probability matrix. The same method is proposed for detecting underlying groups of nodes that are building blocks of different sub-communities in the network structure. We present different quantitative measures for comparing and ranking solutions of the community detection algorithm. These measures describe properties of sub-communities: strength of a community, probability of formation and robustness of composition. The main contribution of this study is proposing a common methodology for analysing network structure and dynamics on complex networks. We illustrate the community detection methods with two small network topologies. In the case of network spreading models, time development of spreading in the network can be studied. Two different temporal spreading distributions demonstrate the methods with three real-world social networks of different sizes. The Poisson distribution describes a random response time and the e-mail forwarding distribution describes a process of receiving and forwarding messages.
我们提出了分析复杂网络中分层和重叠的群落结构和传播现象的方法。可以开发不同的模型来描述网络拓扑结构上的静态连接或动态过程。在本研究中,以经典的网络连通性和影响传播模型为例,建立了网络模型。结果的分析是基于描述网络中所有节点对之间相互作用的概率矩阵。一个热门的研究领域是在复杂网络中检测社区及其结构。本研究的社区检测方法是基于优化从概率矩阵计算的质量函数。提出了同样的方法来检测底层节点组,这些节点组是网络结构中不同子社区的构建块。我们提出了不同的量化度量来比较和排序社区检测算法的解。这些指标描述了子群落的性质:群落的强度、形成的概率和组成的稳健性。本研究的主要贡献是提出了一种分析复杂网络结构和动态的通用方法。我们用两个小的网络拓扑来说明社区检测方法。对于网络传播模型,可以研究网络中传播的时间发展。两种不同的时间分布证明了该方法在三个不同规模的现实社会网络中的应用。泊松分布描述了一个随机的响应时间,而电子邮件转发分布描述了一个接收和转发消息的过程。
{"title":"Modelling community structure and temporal spreading on complex networks","authors":"Vesa Kuikka","doi":"10.21203/rs.3.rs-16363/v1","DOIUrl":"https://doi.org/10.21203/rs.3.rs-16363/v1","url":null,"abstract":"We present methods for analysing hierarchical and overlapping community structure and spreading phenomena on complex networks. Different models can be developed for describing static connectivity or dynamical processes on a network topology. In this study, classical network connectivity and influence spreading models are used as examples for network models. Analysis of results is based on a probability matrix describing interactions between all pairs of nodes in the network. One popular research area has been detecting communities and their structure in complex networks. The community detection method of this study is based on optimising a quality function calculated from the probability matrix. The same method is proposed for detecting underlying groups of nodes that are building blocks of different sub-communities in the network structure. We present different quantitative measures for comparing and ranking solutions of the community detection algorithm. These measures describe properties of sub-communities: strength of a community, probability of formation and robustness of composition. The main contribution of this study is proposing a common methodology for analysing network structure and dynamics on complex networks. We illustrate the community detection methods with two small network topologies. In the case of network spreading models, time development of spreading in the network can be studied. Two different temporal spreading distributions demonstrate the methods with three real-world social networks of different sizes. The Poisson distribution describes a random response time and the e-mail forwarding distribution describes a process of receiving and forwarding messages.","PeriodicalId":52145,"journal":{"name":"Computational Social Networks","volume":"8 1","pages":"1-38"},"PeriodicalIF":0.0,"publicationDate":"2020-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48328634","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}
引用次数: 6
A new model for calculating the maximum trust in Online Social Networks and solving by Artificial Bee Colony algorithm 基于人工蜂群算法的在线社交网络最大信任计算模型
Q1 Mathematics Pub Date : 2020-02-13 DOI: 10.1186/s40649-020-00077-6
Shahram Saeidi
The social networks are widely used by millions of people worldwide. The trust concept is one of the most important issues in Social Network Analysis (SNA) which highly affects the quantity and quality of the inter-connections, decisions, and interactions among the users in e-commerce or recommendation systems. Many normative algorithms are developed to calculate the trust which most of them are complicated, depend on the network structure, and need lots of critical information that makes them hard to use. The aim of this paper is proposing a descriptive, simple and effective method for calculating the maximal trust and the trust route between any two users of an Online Social Network (OSN). For this purpose, four new models for estimating the trust mechanism of the users are proposed and analyzed using Kolmogorov–Smirnov and Anderson–Darling statistical hypothesis tests to identify and validate the best-fitted model based on 20,613 empirical results gathered from 4552 social network volunteers. Due to the time–complexity of the problem, a meta-heuristic algorithm based on the Artificial Bee Colony (ABC) optimization method is also developed for solving the best-fitted model. The proposed algorithm is simulated in Matlab® over six larger test cases adopted from the Facebook dataset. In order to evaluate the performance of the developed algorithm, the Ant Colony Optimization (ACO) and Genetic Algorithm (GA) based meta-heuristics are also simulated on the same test cases. The comparison of the computational results shows that the ABC approach performs better than the ACO and GA as the size of the network increases.
社交网络被全世界数以百万计的人广泛使用。信任概念是社会网络分析(Social Network Analysis, SNA)中最重要的问题之一,它对电子商务或推荐系统中用户之间的联系、决策和交互的数量和质量有着重要的影响。目前已经开发了许多用于计算信任的规范算法,但这些算法大多复杂,依赖于网络结构,并且需要大量的关键信息,这使得它们难以使用。本文的目的是提出一种描述性的、简单有效的方法来计算在线社交网络(Online Social Network, OSN)中任意两个用户之间的最大信任和信任路由。为此,本文提出了估算用户信任机制的四种新模型,并利用Kolmogorov-Smirnov和Anderson-Darling统计假设检验对其进行了分析,以4552名社会网络志愿者的20,613个实证结果为基础,识别并验证了最适合的模型。考虑到问题的时间复杂度,提出了一种基于人工蜂群(Artificial Bee Colony, ABC)优化方法的元启发式算法来求解最优拟合模型。所提出的算法在Matlab®中通过从Facebook数据集采用的六个更大的测试用例进行模拟。为了评估所开发算法的性能,还在相同的测试用例上模拟了基于蚁群优化(ACO)和遗传算法(GA)的元启发式算法。计算结果的比较表明,随着网络规模的增大,ABC算法的性能优于蚁群算法和遗传算法。
{"title":"A new model for calculating the maximum trust in Online Social Networks and solving by Artificial Bee Colony algorithm","authors":"Shahram Saeidi","doi":"10.1186/s40649-020-00077-6","DOIUrl":"https://doi.org/10.1186/s40649-020-00077-6","url":null,"abstract":"The social networks are widely used by millions of people worldwide. The trust concept is one of the most important issues in Social Network Analysis (SNA) which highly affects the quantity and quality of the inter-connections, decisions, and interactions among the users in e-commerce or recommendation systems. Many normative algorithms are developed to calculate the trust which most of them are complicated, depend on the network structure, and need lots of critical information that makes them hard to use. The aim of this paper is proposing a descriptive, simple and effective method for calculating the maximal trust and the trust route between any two users of an Online Social Network (OSN). For this purpose, four new models for estimating the trust mechanism of the users are proposed and analyzed using Kolmogorov–Smirnov and Anderson–Darling statistical hypothesis tests to identify and validate the best-fitted model based on 20,613 empirical results gathered from 4552 social network volunteers. Due to the time–complexity of the problem, a meta-heuristic algorithm based on the Artificial Bee Colony (ABC) optimization method is also developed for solving the best-fitted model. The proposed algorithm is simulated in Matlab® over six larger test cases adopted from the Facebook dataset. In order to evaluate the performance of the developed algorithm, the Ant Colony Optimization (ACO) and Genetic Algorithm (GA) based meta-heuristics are also simulated on the same test cases. The comparison of the computational results shows that the ABC approach performs better than the ACO and GA as the size of the network increases.","PeriodicalId":52145,"journal":{"name":"Computational Social Networks","volume":"46 9","pages":""},"PeriodicalIF":0.0,"publicationDate":"2020-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138513550","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
A model of opinion and propagation structure polarization in social media 社交媒体中观点与传播结构极化模型
Q1 Mathematics Pub Date : 2020-01-09 DOI: 10.1186/s40649-019-0076-z
Hafizh A. Prasetya, Tsuyoshi Murata
The issue of polarization in online social media has been gaining attention in recent years amid the changing political landscapes of many parts of the world. Several studies empirically observed the existence of echo chambers in online social media, stimulating a slew of works that tries to model the phenomenon via opinion modeling. Here, we propose a model of opinion dynamics centered around the notion that opinion changes are invoked by news exposure. Our model comes with parameters for opinions and connection strength which are updated through news propagation. We simulate the propagation of multiple news under the model in synthetic networks and observe the evolution of the model’s parameters and the propagation structure induced. Unlike previous models, our model successfully exhibited not only polarization of opinion, but also segregated propagation structure. By analyzing the results of our simulations, we found that the formation probability of echo chambers is primarily connected to the news polarization. However, it is also affected by intolerance to dissimilar opinions and how quickly individuals update their opinions. Through simulations on Twitter networks, we found that the behavior of the model is reproducible across different network structure and sizes.
近年来,随着世界许多地区政治格局的变化,在线社交媒体的两极分化问题越来越受到关注。几项研究从经验上观察到了在线社交媒体中回声室的存在,这激发了一系列试图通过意见建模来模拟这一现象的作品。在这里,我们提出了一个舆论动态模型,围绕着新闻曝光引发舆论变化的概念。我们的模型带有通过新闻传播更新的观点和连接强度参数。我们模拟了多个新闻在该模型下在合成网络中的传播,观察了模型参数的演化和诱导的传播结构。与以往的模型不同,我们的模型不仅成功地展示了观点的两极分化,而且还展示了隔离的传播结构。通过对模拟结果的分析,我们发现回波室的形成概率主要与新闻极化有关。然而,它也受到对不同意见的不容忍以及个人更新意见的速度的影响。通过对Twitter网络的模拟,我们发现该模型的行为在不同的网络结构和规模上是可重复的。
{"title":"A model of opinion and propagation structure polarization in social media","authors":"Hafizh A. Prasetya, Tsuyoshi Murata","doi":"10.1186/s40649-019-0076-z","DOIUrl":"https://doi.org/10.1186/s40649-019-0076-z","url":null,"abstract":"The issue of polarization in online social media has been gaining attention in recent years amid the changing political landscapes of many parts of the world. Several studies empirically observed the existence of echo chambers in online social media, stimulating a slew of works that tries to model the phenomenon via opinion modeling. Here, we propose a model of opinion dynamics centered around the notion that opinion changes are invoked by news exposure. Our model comes with parameters for opinions and connection strength which are updated through news propagation. We simulate the propagation of multiple news under the model in synthetic networks and observe the evolution of the model’s parameters and the propagation structure induced. Unlike previous models, our model successfully exhibited not only polarization of opinion, but also segregated propagation structure. By analyzing the results of our simulations, we found that the formation probability of echo chambers is primarily connected to the news polarization. However, it is also affected by intolerance to dissimilar opinions and how quickly individuals update their opinions. Through simulations on Twitter networks, we found that the behavior of the model is reproducible across different network structure and sizes.","PeriodicalId":52145,"journal":{"name":"Computational Social Networks","volume":"42 7","pages":""},"PeriodicalIF":0.0,"publicationDate":"2020-01-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138513562","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}
引用次数: 33
Network-based indices of individual and collective advising impacts in mathematics 数学中个人和集体建议影响的网络指标
Q1 Mathematics Pub Date : 2020-01-06 DOI: 10.1186/s40649-019-0075-0
Alexander Semenov, Alexander Veremyev, Alexander Nikolaev, E. Pasiliao, V. Boginski
{"title":"Network-based indices of individual and collective advising impacts in mathematics","authors":"Alexander Semenov, Alexander Veremyev, Alexander Nikolaev, E. Pasiliao, V. Boginski","doi":"10.1186/s40649-019-0075-0","DOIUrl":"https://doi.org/10.1186/s40649-019-0075-0","url":null,"abstract":"","PeriodicalId":52145,"journal":{"name":"Computational Social Networks","volume":"7 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2020-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1186/s40649-019-0075-0","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"65734385","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}
引用次数: 5
Full command of a network by a new node: some results and examples 新节点对网络的完全命令:一些结果和示例
Q1 Mathematics Pub Date : 2019-12-26 DOI: 10.1186/s40649-019-0074-1
Clara Grácio, Sara Fernandes, Luís Mário Lopes
We consider that a network of chaotic identical dynamical systems is connected to a new node. Depending on some properties of the network and on the way that connection is made, the new node may control the network. We consider a full-command connection and analyze the possibility of the network being full-commandable by the new node. For full-commandable networks, we define the full-command-window, a set that includes some of the values that the coupling strength of the new node may assume. We present several results and examples that enlight us how a network can become more vulnerable or resistant to full-command.
我们考虑一个混沌相同动力系统网络连接到一个新节点。根据网络的某些属性和建立连接的方式,新节点可以控制网络。我们考虑一个全命令连接,并分析网络被新节点完全可命令的可能性。对于完全可命令的网络,我们定义了完全命令窗口,这是一个包含新节点耦合强度可能假设的一些值的集合。我们提出了几个结果和例子,告诉我们网络如何变得更脆弱或抵抗完全命令。
{"title":"Full command of a network by a new node: some results and examples","authors":"Clara Grácio, Sara Fernandes, Luís Mário Lopes","doi":"10.1186/s40649-019-0074-1","DOIUrl":"https://doi.org/10.1186/s40649-019-0074-1","url":null,"abstract":"We consider that a network of chaotic identical dynamical systems is connected to a new node. Depending on some properties of the network and on the way that connection is made, the new node may control the network. We consider a full-command connection and analyze the possibility of the network being full-commandable by the new node. For full-commandable networks, we define the full-command-window, a set that includes some of the values that the coupling strength of the new node may assume. We present several results and examples that enlight us how a network can become more vulnerable or resistant to full-command.","PeriodicalId":52145,"journal":{"name":"Computational Social Networks","volume":"86 3 1","pages":"1-9"},"PeriodicalIF":0.0,"publicationDate":"2019-12-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138542882","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
期刊
Computational Social Networks
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
﹀
mjeditor
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1