首页 > 最新文献

2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)最新文献

英文 中文
Efficient mobile services consumption in mHealth 移动医疗中高效的移动服务消费
Richard K. Lomotey, R. Deters
Mobile devices are becoming the integral access point of accessing the Electronic Health Records (EHR). This creates the need to enforce some level of reliability in terms of services accessibility time. However, supporting real-time access and services synchronization in highly distributed mobile environments can be challenging due to the fact that mobile devices rely on wireless communication mediums which can be unstable due to the mobility of the healthcare professionals. As an ongoing joint research with the City Hospital in Saskatoon, Canada, we focus on providing real-time accessibility of the medical record in the mobile environment. We propose a cloud-hosted middleware which performs macro activities such as medical services composition, data hoarding, and medical data events management. The evaluation of the framework, called Med App, shows that medical data dissemination can be achieved in a low-latency fashion.
移动设备正在成为访问电子健康记录(EHR)的不可或缺的接入点。这就需要在服务可访问性时间方面强制某种程度的可靠性。然而,在高度分布的移动环境中支持实时访问和服务同步可能具有挑战性,因为移动设备依赖于无线通信介质,而由于医疗保健专业人员的移动性,无线通信介质可能不稳定。作为与加拿大萨斯卡通市医院正在进行的一项联合研究,我们专注于在移动环境中提供医疗记录的实时可访问性。我们提出了一个云托管的中间件,它执行宏活动,如医疗服务组合、数据存储和医疗数据事件管理。对该框架(称为Med App)的评估表明,医疗数据传播可以以低延迟的方式实现。
{"title":"Efficient mobile services consumption in mHealth","authors":"Richard K. Lomotey, R. Deters","doi":"10.1145/2492517.2500279","DOIUrl":"https://doi.org/10.1145/2492517.2500279","url":null,"abstract":"Mobile devices are becoming the integral access point of accessing the Electronic Health Records (EHR). This creates the need to enforce some level of reliability in terms of services accessibility time. However, supporting real-time access and services synchronization in highly distributed mobile environments can be challenging due to the fact that mobile devices rely on wireless communication mediums which can be unstable due to the mobility of the healthcare professionals. As an ongoing joint research with the City Hospital in Saskatoon, Canada, we focus on providing real-time accessibility of the medical record in the mobile environment. We propose a cloud-hosted middleware which performs macro activities such as medical services composition, data hoarding, and medical data events management. The evaluation of the framework, called Med App, shows that medical data dissemination can be achieved in a low-latency fashion.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116298036","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
Modeling information diffusion and community membership using stochastic optimization 基于随机优化的信息扩散和社区成员建模
Alireza Hajibagheri, A. Hamzeh, G. Sukthankar
Communities are vehicles for efficiently disseminating news, rumors, and opinions in human social networks. Modeling information diffusion through a network can enable us to reach a superior functional understanding of the effect of network structures such as communities on information propagation. The intrinsic assumption is that form follows function-rational actors exercise social choice mechanisms to join communities that best serve their information needs. Particle Swarm Optimization (PSO) was originally designed to simulate aggregate social behavior; our proposed diffusion model, PSODM (Particle Swarm Optimization Diffusion Model) models information flow in a network by creating particle swarms for local network neighborhoods that optimize a continuous version of Holland's hyperplane-defined objective functions. In this paper, we show how our approach differs from prior modeling work in the area and demonstrate that it outperforms existing model-based community detection methods on several social network datasets.
社区是人类社会网络中有效传播新闻、谣言和观点的工具。通过网络对信息扩散进行建模,可以使我们对社区等网络结构对信息传播的影响有更好的功能性理解。其内在假设是,形式遵循功能——理性行为者运用社会选择机制,加入最能满足其信息需求的社区。粒子群优化算法(PSO)最初是为了模拟群体社会行为而设计的;我们提出的扩散模型PSODM(粒子群优化扩散模型)通过为局部网络邻域创建粒子群来模拟网络中的信息流,从而优化Holland的超平面定义目标函数的连续版本。在本文中,我们展示了我们的方法与该领域先前的建模工作的不同之处,并证明它在几个社交网络数据集上优于现有的基于模型的社区检测方法。
{"title":"Modeling information diffusion and community membership using stochastic optimization","authors":"Alireza Hajibagheri, A. Hamzeh, G. Sukthankar","doi":"10.1145/2492517.2492545","DOIUrl":"https://doi.org/10.1145/2492517.2492545","url":null,"abstract":"Communities are vehicles for efficiently disseminating news, rumors, and opinions in human social networks. Modeling information diffusion through a network can enable us to reach a superior functional understanding of the effect of network structures such as communities on information propagation. The intrinsic assumption is that form follows function-rational actors exercise social choice mechanisms to join communities that best serve their information needs. Particle Swarm Optimization (PSO) was originally designed to simulate aggregate social behavior; our proposed diffusion model, PSODM (Particle Swarm Optimization Diffusion Model) models information flow in a network by creating particle swarms for local network neighborhoods that optimize a continuous version of Holland's hyperplane-defined objective functions. In this paper, we show how our approach differs from prior modeling work in the area and demonstrate that it outperforms existing model-based community detection methods on several social network datasets.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"193 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116496877","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}
引用次数: 22
A new rumor propagation model and control strategy on social networks 社交网络上新的谣言传播模型及控制策略
Yuanyuan Bao, Chengqi Yi, Y. Xue, Yingfei Dong
In this paper, we propose a new SPNR model and identify the concrete propagation relationships and obtain the spreading threshold. We evaluate the proposed model with simulations and compare the simulation results with real data on Sina Weibo, the largest micro-blogging tool in China. The results show that the new model is effective for capturing the rumor spreading in real social networks. To obtain effective rumor control strategy, we further analyze the key factors that affect the maximum value of steady state, the point of decline, and the life cycle of a rumor. These results help us develop new rumor control strategies.
本文提出了一种新的SPNR模型,识别了具体的传播关系,得到了传播阈值。我们通过仿真对所提出的模型进行了评估,并将仿真结果与中国最大的微博工具新浪微博的真实数据进行了比较。结果表明,该模型能够有效地捕捉真实社交网络中的谣言传播。为了获得有效的谣言控制策略,我们进一步分析了影响谣言稳态最大值、下降点和生命周期的关键因素。这些结果有助于我们制定新的谣言控制策略。
{"title":"A new rumor propagation model and control strategy on social networks","authors":"Yuanyuan Bao, Chengqi Yi, Y. Xue, Yingfei Dong","doi":"10.1145/2492517.2492599","DOIUrl":"https://doi.org/10.1145/2492517.2492599","url":null,"abstract":"In this paper, we propose a new SPNR model and identify the concrete propagation relationships and obtain the spreading threshold. We evaluate the proposed model with simulations and compare the simulation results with real data on Sina Weibo, the largest micro-blogging tool in China. The results show that the new model is effective for capturing the rumor spreading in real social networks. To obtain effective rumor control strategy, we further analyze the key factors that affect the maximum value of steady state, the point of decline, and the life cycle of a rumor. These results help us develop new rumor control strategies.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117066883","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}
引用次数: 37
Deconstructing centrality: Thinking locally and ranking globally in networks 解构中心性:在网络中进行局部思考和全球排名
Sibel Adali, Xiaohui Lu, M. Magdon-Ismail
We examine whether the prominence of individuals in different social networks is determined by their position in their local network or by how the community to which they belong relates to other communities. To this end, we introduce two new measures of centrality, both based on communities in the network: local and community centrality. Community centrality is a novel concept that we introduce to describe how central one's community is within the whole network. We introduce an algorithm to estimate the distance between communities and use it to find the centrality of communities. Using data from several social networks, we show that community centrality is able to capture the importance of communities in the whole network. We then conduct a detailed study of different social networks and determine how various global measures of prominence relate to structural centrality measures.Our measures deconstruct global centrality along local and community dimensions. In some cases, prominence is determined almost exclusively by local information, while in others a mix of local and community centrality matters. Our methodology is a step toward understanding of the processes that contribute to an actor's prominence in a network.
我们研究了个人在不同社会网络中的突出地位是由他们在当地网络中的地位决定的,还是由他们所属的社区与其他社区的关系决定的。为此,我们引入了两种新的中心性度量方法,它们都基于网络中的社区:本地中心性和社区中心性。社区中心性是我们引入的一个新概念,用来描述一个人的社区在整个网络中的中心地位。我们引入了一种算法来估计群落之间的距离,并用它来寻找群落的中心性。使用来自几个社交网络的数据,我们表明社区中心性能够捕捉社区在整个网络中的重要性。然后,我们对不同的社会网络进行了详细的研究,并确定了各种突出的全球措施与结构中心性措施之间的关系。我们的措施沿着地方和社区维度解构全球中心性。在某些情况下,突出程度几乎完全取决于当地的信息,而在另一些情况下,地方和社区的中心地位很重要。我们的方法是朝着理解导致演员在网络中突出地位的过程迈出的一步。
{"title":"Deconstructing centrality: Thinking locally and ranking globally in networks","authors":"Sibel Adali, Xiaohui Lu, M. Magdon-Ismail","doi":"10.1145/2492517.2492531","DOIUrl":"https://doi.org/10.1145/2492517.2492531","url":null,"abstract":"We examine whether the prominence of individuals in different social networks is determined by their position in their local network or by how the community to which they belong relates to other communities. To this end, we introduce two new measures of centrality, both based on communities in the network: local and community centrality. Community centrality is a novel concept that we introduce to describe how central one's community is within the whole network. We introduce an algorithm to estimate the distance between communities and use it to find the centrality of communities. Using data from several social networks, we show that community centrality is able to capture the importance of communities in the whole network. We then conduct a detailed study of different social networks and determine how various global measures of prominence relate to structural centrality measures.Our measures deconstruct global centrality along local and community dimensions. In some cases, prominence is determined almost exclusively by local information, while in others a mix of local and community centrality matters. Our methodology is a step toward understanding of the processes that contribute to an actor's prominence in a network.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116115963","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
Online activity traces around a “Boston bomber” 网络活动追踪“波士顿炸弹客”
Alexander Semenov, Alexander G. Nikolaev, J. Veijalainen
This paper describes traces of user activity around a alleged online social network profile of a Boston Marathon bombing suspect, after the tragedy occurred. The analyzed data, collected with the help of an automatic social media monitoring software, includes the perpetrator's page saved at the time the bombing suspects' names were made public, and the subsequently appearing comments left on that page by other users. The analyses suggest that a timely protection of online media records of a criminal could help prevent a large-scale public spread of communication exchange pertaining to the suspects/criminals' ideas, messages, and connections.
这篇论文描述了在悲剧发生后,波士顿马拉松爆炸案嫌疑人的在线社交网络档案周围的用户活动痕迹。这些分析数据是在一款自动社交媒体监控软件的帮助下收集的,包括在爆炸嫌疑人姓名公布时保存的肇事者页面,以及随后其他用户在该页面上留下的评论。分析表明,及时保护犯罪分子的网络媒体记录,有助于防止与嫌疑人/罪犯的想法、信息和联系有关的通信交流大规模公开传播。
{"title":"Online activity traces around a “Boston bomber”","authors":"Alexander Semenov, Alexander G. Nikolaev, J. Veijalainen","doi":"10.1145/2492517.2500316","DOIUrl":"https://doi.org/10.1145/2492517.2500316","url":null,"abstract":"This paper describes traces of user activity around a alleged online social network profile of a Boston Marathon bombing suspect, after the tragedy occurred. The analyzed data, collected with the help of an automatic social media monitoring software, includes the perpetrator's page saved at the time the bombing suspects' names were made public, and the subsequently appearing comments left on that page by other users. The analyses suggest that a timely protection of online media records of a criminal could help prevent a large-scale public spread of communication exchange pertaining to the suspects/criminals' ideas, messages, and connections.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116789256","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
A workbench to construct and re-use network analysis workflows - Concept, implementation, and example case 构建和重用网络分析工作流的工作台——概念、实现和示例案例
Tilman Göhnert, A. Harrer, Tobias Hecking, H. Hoppe
In this paper we introduce the concept of a web-based analytics workbench to support researchers of social networks in their analytic processes. Making explicit these processes allows for sound design, re-use, and automated execution using an authoring system for visual representations of these analytic workflows. The workbench is implemented according to a flexible technical framework in which external and newly-defined analytic components can be integrated and used in conjunction with other analytic components. As a showcase we discuss a complex analytic process.
在本文中,我们介绍了一个基于web的分析工作台的概念,以支持社会网络研究人员的分析过程。使这些过程显式化,允许合理的设计、重用,以及使用这些分析工作流的可视化表示的创作系统自动执行。工作台是根据一个灵活的技术框架来实现的,在这个框架中,外部的和新定义的分析组件可以被集成,并与其他分析组件一起使用。作为演示,我们讨论了一个复杂的分析过程。
{"title":"A workbench to construct and re-use network analysis workflows - Concept, implementation, and example case","authors":"Tilman Göhnert, A. Harrer, Tobias Hecking, H. Hoppe","doi":"10.1145/2492517.2492596","DOIUrl":"https://doi.org/10.1145/2492517.2492596","url":null,"abstract":"In this paper we introduce the concept of a web-based analytics workbench to support researchers of social networks in their analytic processes. Making explicit these processes allows for sound design, re-use, and automated execution using an authoring system for visual representations of these analytic workflows. The workbench is implemented according to a flexible technical framework in which external and newly-defined analytic components can be integrated and used in conjunction with other analytic components. As a showcase we discuss a complex analytic process.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114848008","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}
引用次数: 18
Active learning and inference method for within network classification 网络内分类的主动学习与推理方法
Tomasz Kajdanowicz, Radosław Michalski, Katarzyna Musial, Przemyslaw Kazienko
In relational learning tasks such as within network classification the main problem arises from the inference of nodes' labels based on the the ground true labels of remaining nodes. The problem becomes even harder if the nodes from initial network do not have any labels assigned and they have to be acquired. However, labels of which nodes should be obtained in order to provide fair classification results? Active learning and inference is a practical framework to study this problem. The method for active learning and inference in within network classification based on node selection is proposed in the paper. Based on the structure of the network it is calculated the utility score for each node, the ranking is formulated and for selected nodes the labels are acquired. The paper examines several distinct proposals for utility scores and selection methods reporting their impact on collective classification results performed on various real-world networks.
在网络分类等关系学习任务中,主要问题是基于剩余节点的真实标签来推断节点的标签。如果初始网络中的节点没有分配任何标签,则需要获取标签,则问题变得更加困难。但是,为了提供公平的分类结果,应该获取哪些节点的标签呢?主动学习与推理是研究这一问题的实用框架。提出了一种基于节点选择的网络内分类主动学习与推理方法。根据网络的结构计算每个节点的效用得分,制定排名,并为选定的节点获取标签。本文研究了几种不同的效用分数和选择方法的建议,报告了它们对在各种现实世界网络上执行的集体分类结果的影响。
{"title":"Active learning and inference method for within network classification","authors":"Tomasz Kajdanowicz, Radosław Michalski, Katarzyna Musial, Przemyslaw Kazienko","doi":"10.1145/2492517.2500259","DOIUrl":"https://doi.org/10.1145/2492517.2500259","url":null,"abstract":"In relational learning tasks such as within network classification the main problem arises from the inference of nodes' labels based on the the ground true labels of remaining nodes. The problem becomes even harder if the nodes from initial network do not have any labels assigned and they have to be acquired. However, labels of which nodes should be obtained in order to provide fair classification results? Active learning and inference is a practical framework to study this problem. The method for active learning and inference in within network classification based on node selection is proposed in the paper. Based on the structure of the network it is calculated the utility score for each node, the ranking is formulated and for selected nodes the labels are acquired. The paper examines several distinct proposals for utility scores and selection methods reporting their impact on collective classification results performed on various real-world networks.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123871543","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}
引用次数: 2
Enriching employee ontology for enterprises with knowledge discovery from social networks 利用社交网络中的知识发现丰富企业员工本体
Hao Wu, C. Chelmis, V. Sorathia, Yinuo Zhang, O. Patri, V. Prasanna
To enhance human resource management and personalized information acquisition, employee ontology is used to model business concepts and relations between them for enterprises. In this paper, we propose an employee ontology that integrates user static properties from formal structures with dynamic interests and expertise extracted from informal communication signals. We mine user's interests at both personal and professional level from informal interactions on communication platforms at the workplace. We show how complex semantic queries enable granular analysis. At the microscopic level, enterprises can utilize the results to better understand how their employees work together to complete tasks or produce innovative ideas, identify experts and influential individuals. At the macroscopic level, conclusions can be drawn, among others, about collective behavior and expertise in varying granularities (i.e. single employee to the company as a whole).
为了加强人力资源管理和个性化信息获取,利用员工本体对企业的业务概念及其之间的关系进行建模。在本文中,我们提出了一种员工本体,该本体将来自正式结构的用户静态属性与从非正式通信信号中提取的动态兴趣和专业知识相结合。我们从工作场所交流平台上的非正式互动中挖掘用户在个人和专业层面的兴趣。我们将展示复杂的语义查询如何支持粒度分析。在微观层面上,企业可以利用这些结果更好地了解员工如何共同完成任务或产生创新想法,识别专家和有影响力的个人。在宏观层面上,可以得出结论,其中包括不同粒度的集体行为和专业知识(即单个员工到整个公司)。
{"title":"Enriching employee ontology for enterprises with knowledge discovery from social networks","authors":"Hao Wu, C. Chelmis, V. Sorathia, Yinuo Zhang, O. Patri, V. Prasanna","doi":"10.1145/2492517.2500253","DOIUrl":"https://doi.org/10.1145/2492517.2500253","url":null,"abstract":"To enhance human resource management and personalized information acquisition, employee ontology is used to model business concepts and relations between them for enterprises. In this paper, we propose an employee ontology that integrates user static properties from formal structures with dynamic interests and expertise extracted from informal communication signals. We mine user's interests at both personal and professional level from informal interactions on communication platforms at the workplace. We show how complex semantic queries enable granular analysis. At the microscopic level, enterprises can utilize the results to better understand how their employees work together to complete tasks or produce innovative ideas, identify experts and influential individuals. At the macroscopic level, conclusions can be drawn, among others, about collective behavior and expertise in varying granularities (i.e. single employee to the company as a whole).","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123989036","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
Socialization and trust formation: A mutual reinforcement? An exploratory analysis in an online virtual setting 社会化与信任形成:相互强化?在线虚拟环境中的探索性分析
Atanu Roy, Z. Borbora, J. Srivastava
Social interactions preceding and succeeding trust formation can be significant indicators of formation of trust in online social networks. In this research we analyze the social interaction trends that lead and follow formation of trust in these networks. This enables us to hypothesize novel theories responsible for explaining formation of trust in online social settings and provide key insights. We find that a certain level of socialization threshold needs to be met in order for trust to develop between two individuals. This threshold differs across persons and across networks. Once the trust relation has developed between a pair of characters connected by some social relation (also referred to as a character dyad), trust can be maintained with a lower rate of socialization. Our first set of experiments is the relationship prediction problem. We predict the emergence of a social relationship like grouping, mentoring and trading between two individuals over a period of time by looking at the past characteristics of the network. We find that features related to trust have very little impact on this prediction. In the final set of experiments, we predict the formation of trust between individuals by looking at the topographical and semantic social interaction features between them. We generate three semantic dimensions for this task which can be recomputed with an observed social variable (say grouping) to create a new semantic social variable. In this endeavor, we successfully show that, including features related to socialization, gives us an approximate increase of 4-9% accuracy for trust relationship predictions.
信任形成前后的社会互动是在线社交网络信任形成的重要指标。在本研究中,我们分析了在这些网络中引领和追随信任形成的社会互动趋势。这使我们能够假设新的理论来解释在线社会环境中信任的形成,并提供关键的见解。我们发现,为了在两个个体之间发展信任,需要满足一定程度的社会化门槛。这个阈值在不同的人和不同的网络中是不同的。一旦由某种社会关系连接的一对角色(也称为角色二元)之间发展出信任关系,信任就可以以较低的社会化率维持下去。我们的第一组实验是关系预测问题。通过观察网络过去的特征,我们预测在一段时间内,两个人之间会出现像分组、指导和交易这样的社会关系。我们发现与信任相关的特征对这一预测的影响很小。在最后一组实验中,我们通过观察个体之间的地形和语义社会互动特征来预测个体之间信任的形成。我们为这个任务生成了三个语义维度,这些维度可以用观察到的社会变量(比如分组)重新计算,以创建一个新的语义社会变量。在这一努力中,我们成功地表明,包括与社会化相关的特征,信任关系预测的准确性大约增加了4-9%。
{"title":"Socialization and trust formation: A mutual reinforcement? An exploratory analysis in an online virtual setting","authors":"Atanu Roy, Z. Borbora, J. Srivastava","doi":"10.1145/2492517.2492550","DOIUrl":"https://doi.org/10.1145/2492517.2492550","url":null,"abstract":"Social interactions preceding and succeeding trust formation can be significant indicators of formation of trust in online social networks. In this research we analyze the social interaction trends that lead and follow formation of trust in these networks. This enables us to hypothesize novel theories responsible for explaining formation of trust in online social settings and provide key insights. We find that a certain level of socialization threshold needs to be met in order for trust to develop between two individuals. This threshold differs across persons and across networks. Once the trust relation has developed between a pair of characters connected by some social relation (also referred to as a character dyad), trust can be maintained with a lower rate of socialization. Our first set of experiments is the relationship prediction problem. We predict the emergence of a social relationship like grouping, mentoring and trading between two individuals over a period of time by looking at the past characteristics of the network. We find that features related to trust have very little impact on this prediction. In the final set of experiments, we predict the formation of trust between individuals by looking at the topographical and semantic social interaction features between them. We generate three semantic dimensions for this task which can be recomputed with an observed social variable (say grouping) to create a new semantic social variable. In this endeavor, we successfully show that, including features related to socialization, gives us an approximate increase of 4-9% accuracy for trust relationship predictions.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125295062","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
Hierarchical influence maximization for advertising in multi-agent markets 多代理市场中广告的层级影响最大化
M. Maghami, G. Sukthankar
Maximizing product adoption within a customer social network under a constrained advertising budget is an important special case of the general influence maximization problem. Specialized optimization techniques that account for product correlations and community effects can outperform network-based techniques that do not model interactions that arise from marketing multiple products to the same consumer base. However, it can be infeasible to use exact optimization methods that utilize expensive matrix operations on larger networks without parallel computation techniques. In this paper, we present a hierarchical influence maximization approach for product marketing that constructs an abstraction hierarchy for scaling optimization techniques to larger networks. An exact solution is computed on smaller partitions of the network, and a candidate set of influential nodes is propagated upward to an abstract representation of the original network that maintains distance information. This process of abstraction, solution, and propagation is repeated until the resulting abstract network is small enough to be solved exactly. Our proposed method scales to much larger networks and outperforms other influence maximization techniques on marketing products.
在有限的广告预算下,在客户社交网络中最大化产品采用率是一般影响最大化问题的一个重要特例。考虑到产品相关性和社区效应的专业优化技术可以优于基于网络的技术,这些技术不能模拟因向同一消费者群体销售多种产品而产生的相互作用。然而,在没有并行计算技术的情况下,在大型网络上使用昂贵的矩阵运算的精确优化方法是不可行的。在本文中,我们提出了一种产品营销的分层影响最大化方法,该方法为将优化技术扩展到更大的网络构建了一个抽象层次。在网络的较小分区上计算精确解,并将影响节点的候选集向上传播到维护距离信息的原始网络的抽象表示。这个抽象、求解和传播的过程不断重复,直到得到的抽象网络足够小,可以精确地求解。我们提出的方法适用于更大的网络,在营销产品方面优于其他影响力最大化技术。
{"title":"Hierarchical influence maximization for advertising in multi-agent markets","authors":"M. Maghami, G. Sukthankar","doi":"10.1145/2492517.2492622","DOIUrl":"https://doi.org/10.1145/2492517.2492622","url":null,"abstract":"Maximizing product adoption within a customer social network under a constrained advertising budget is an important special case of the general influence maximization problem. Specialized optimization techniques that account for product correlations and community effects can outperform network-based techniques that do not model interactions that arise from marketing multiple products to the same consumer base. However, it can be infeasible to use exact optimization methods that utilize expensive matrix operations on larger networks without parallel computation techniques. In this paper, we present a hierarchical influence maximization approach for product marketing that constructs an abstraction hierarchy for scaling optimization techniques to larger networks. An exact solution is computed on smaller partitions of the network, and a candidate set of influential nodes is propagated upward to an abstract representation of the original network that maintains distance information. This process of abstraction, solution, and propagation is repeated until the resulting abstract network is small enough to be solved exactly. Our proposed method scales to much larger networks and outperforms other influence maximization techniques on marketing products.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125297582","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}
引用次数: 8
期刊
2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)
全部 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1