首页 > 最新文献

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

英文 中文
Link prediction in human mobility networks 人类移动网络中的链路预测
Yang Yang, N. Chawla, P. Basu, Bhaskar Prabhala, T. L. Porta
The understanding of how humans move is a long-standing challenge in the natural science. An important question is, to what degree is human behavior predictable? The ability to foresee the mobility of humans is crucial from predicting the spread of human to urban planning. Previous research has focused on predicting individual mobility behavior, such as the next location prediction problem. In this paper we study the human mobility behaviors from the perspective of network science. In the human mobility network, there will be a link between two humans if they are physically proximal to each other. We perform both microscopic and macroscopic explorations on the human mobility patterns. From the microscopic perspective, our objective is to answer whether two humans will be in proximity of each other or not. While from the macroscopic perspective, we are interested in whether we can infer the future topology of the human mobility network. In this paper we explore both problems by using link prediction technology, our methodology is demonstrated to have a greater degree of precision in predicting future mobility topology.
理解人类如何运动是自然科学中一个长期存在的挑战。一个重要的问题是,人类行为在多大程度上是可预测的?从预测人类的传播到城市规划,预测人类流动性的能力至关重要。以前的研究主要集中在预测个人的移动行为,如下一个位置预测问题。本文从网络科学的角度对人的流动行为进行了研究。在人类移动网络中,如果两个人身体上彼此接近,那么他们之间就会有联系。我们对人类的流动模式进行微观和宏观的探索。从微观的角度来看,我们的目标是回答两个人是否会彼此靠近。而从宏观的角度来看,我们感兴趣的是能否推断出未来人类移动网络的拓扑结构。在本文中,我们通过使用链路预测技术来探讨这两个问题,我们的方法被证明在预测未来移动拓扑结构方面具有更高的精度。
{"title":"Link prediction in human mobility networks","authors":"Yang Yang, N. Chawla, P. Basu, Bhaskar Prabhala, T. L. Porta","doi":"10.1145/2492517.2492656","DOIUrl":"https://doi.org/10.1145/2492517.2492656","url":null,"abstract":"The understanding of how humans move is a long-standing challenge in the natural science. An important question is, to what degree is human behavior predictable? The ability to foresee the mobility of humans is crucial from predicting the spread of human to urban planning. Previous research has focused on predicting individual mobility behavior, such as the next location prediction problem. In this paper we study the human mobility behaviors from the perspective of network science. In the human mobility network, there will be a link between two humans if they are physically proximal to each other. We perform both microscopic and macroscopic explorations on the human mobility patterns. From the microscopic perspective, our objective is to answer whether two humans will be in proximity of each other or not. While from the macroscopic perspective, we are interested in whether we can infer the future topology of the human mobility network. In this paper we explore both problems by using link prediction technology, our methodology is demonstrated to have a greater degree of precision in predicting future mobility topology.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"12 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":"128680947","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
An interactive visualization interface for studying egocentric, categorical, contact diary datasets 一个交互式的可视化界面,用于研究自我中心,分类,接触日记数据集
Chris Bryan, K. Ma, Yang-chih Fu
Contact diaries are interpersonal communication logs which are obtained in sociological and epidemiological studies. These logs can be used to study the social patterns of communities over a period of time. A dataset composed of diaries maps well to a set of one-tiered, categorical, independent and egocentric networks. This paper presents an interface for visualization and analysis of contact diaries datasets using an interactive radial mapping scheme, with case studies illustrating a standard workflow using the application. We facilitate individual diary analysis, multi-dataset comparison, and an overlay interface for investigating a set of many diaries in a singular space. With this interface, network researchers can utilize visualization to enhance their analysis of contact diaries.
接触日记是在社会学和流行病学研究中获得的人际交往日志。这些日志可以用来研究一段时间内社区的社会模式。由日记组成的数据集可以很好地映射到一组单层的、分类的、独立的、以自我为中心的网络。本文提出了一个使用交互式径向映射方案可视化和分析接触日记数据集的界面,并通过案例研究说明了使用该应用程序的标准工作流。我们促进了个人日记分析,多数据集比较,以及一个覆盖界面,用于在单一空间中调查一组许多日记。有了这个界面,网络研究人员可以利用可视化来增强他们对接触日记的分析。
{"title":"An interactive visualization interface for studying egocentric, categorical, contact diary datasets","authors":"Chris Bryan, K. Ma, Yang-chih Fu","doi":"10.1145/2492517.2492636","DOIUrl":"https://doi.org/10.1145/2492517.2492636","url":null,"abstract":"Contact diaries are interpersonal communication logs which are obtained in sociological and epidemiological studies. These logs can be used to study the social patterns of communities over a period of time. A dataset composed of diaries maps well to a set of one-tiered, categorical, independent and egocentric networks. This paper presents an interface for visualization and analysis of contact diaries datasets using an interactive radial mapping scheme, with case studies illustrating a standard workflow using the application. We facilitate individual diary analysis, multi-dataset comparison, and an overlay interface for investigating a set of many diaries in a singular space. With this interface, network researchers can utilize visualization to enhance their analysis of contact diaries.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"42 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":"122477186","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
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
Predicting time-sensitive user locations from social media 从社交媒体预测时间敏感的用户位置
A. Jaiswal, Wei Peng, Tong Sun
Access to massive real-time user generated personal information from micro blogging services, such as Twitter and Facebook, has the potential to enable new location-based recommendation and advertising services. However, sparse user profile information and low adoption of per-message geo-coordinate information necessitates development of location detection techniques that exposes a user's location from message content. We propose and evaluate content-based machine learning techniques to a) identify tweets containing a user's location, and, b) categorize a user location into the author's present or future location. Such an approach is advantageous because it a) relies purely on message content, b) can be used to predict a user's future presence at a location, c) relates user locations to some context (activities, trip plans, etc.), and, d) can be used to profile users constantly evolving location. Our experimental evaluation shows that the proposed techniques can identify and categorize user locations from message content with high accuracy. We also extract the time entities associated with a user's future location to show when the user would be at that location. Finally we illustrate the location-based data analytics potential of these techniques on two real-world datasets.
从Twitter和Facebook等微博服务中获取大量实时用户生成的个人信息,有可能催生新的基于位置的推荐和广告服务。然而,稀疏的用户概要信息和对每条消息地理坐标信息的低采用率需要开发从消息内容中暴露用户位置的位置检测技术。我们提出并评估了基于内容的机器学习技术,以a)识别包含用户位置的推文,以及b)将用户位置分类为作者现在或未来的位置。这种方法是有利的,因为它a)完全依赖于消息内容,b)可用于预测用户未来在某个位置的存在,c)将用户位置与某些上下文(活动、旅行计划等)联系起来,并且d)可用于描述用户不断变化的位置。实验结果表明,该方法能够较准确地从消息内容中识别和分类用户位置。我们还提取与用户未来位置相关的时间实体,以显示用户将在该位置的时间。最后,我们说明了这些技术在两个现实世界数据集上基于位置的数据分析的潜力。
{"title":"Predicting time-sensitive user locations from social media","authors":"A. Jaiswal, Wei Peng, Tong Sun","doi":"10.1145/2492517.2500229","DOIUrl":"https://doi.org/10.1145/2492517.2500229","url":null,"abstract":"Access to massive real-time user generated personal information from micro blogging services, such as Twitter and Facebook, has the potential to enable new location-based recommendation and advertising services. However, sparse user profile information and low adoption of per-message geo-coordinate information necessitates development of location detection techniques that exposes a user's location from message content. We propose and evaluate content-based machine learning techniques to a) identify tweets containing a user's location, and, b) categorize a user location into the author's present or future location. Such an approach is advantageous because it a) relies purely on message content, b) can be used to predict a user's future presence at a location, c) relates user locations to some context (activities, trip plans, etc.), and, d) can be used to profile users constantly evolving location. Our experimental evaluation shows that the proposed techniques can identify and categorize user locations from message content with high accuracy. We also extract the time entities associated with a user's future location to show when the user would be at that location. Finally we illustrate the location-based data analytics potential of these techniques on two real-world datasets.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"91 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":"127041489","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}
引用次数: 20
Community detection by popularity based models for authored networked data 基于流行度的网络数据共同体检测模型
Tianbao Yang, Prakash Mandayam Comar, Linli Xu
Community detection has emerged as an attractive topic due to the increasing need to understand and manage the networked data of tremendous magnitude. Networked data usually consists of links between the entities and the attributes for describing the entities. Various approaches have been proposed for detecting communities by utilizing the link information and/or attribute information. In this work, we study the problem of community detection for networked data with additional authorship information. By authorship, each entity in the network is authored by another type of entities (e.g., wiki pages are edited by users, products are purchased by customers), to which we refer as authors. Communities of entities are affected by their authors, e.g., two entities that are associated with the same author tend to belong to the same community. Therefore leveraging the authorship information would help us better detect the communities in the networked data. However, it also brings new challenges to community detection. The foremost question is how to model the correlation between communities and authorships. In this work, we address this question by proposing probabilistic models based on the popularity link model [1], which is demonstrated to yield encouraging results for community detection. We employ two methods for modeling the authorships: (i) the first one generates the authorships independently from links by community memberships and popularities of authors by analogy of the popularity link model; (ii) the second one models the links between entities based on authorships together with community memberships and popularities of nodes, which is an analog of previous author-topic model. Upon the basic models, we explore several extensions including (i) we model the community memberships of authors by that of their authored entities to reduce the number of redundant parameters; and (ii) we model the communities memberships of entities and/or authors by their attributes using a discriminative approach. We demonstrate the effectiveness of the proposed models by empirical studies.
由于越来越需要理解和管理庞大的网络数据,社区检测已经成为一个有吸引力的话题。网络数据通常由实体之间的链接和描述实体的属性组成。已经提出了利用链接信息和/或属性信息来检测社区的各种方法。在这项工作中,我们研究了具有附加作者身份信息的网络数据的社区检测问题。通过作者身份,网络中的每个实体都由另一种类型的实体(例如,wiki页面由用户编辑,产品由客户购买)撰写,我们将其称为作者。实体社区受其作者的影响,例如,与同一作者有关联的两个实体往往属于同一个社区。因此,利用作者身份信息可以帮助我们更好地发现网络数据中的社区。然而,这也给社区检测带来了新的挑战。最重要的问题是如何建立社区和作者之间的关系模型。在这项工作中,我们通过提出基于人气链接模型[1]的概率模型来解决这个问题,该模型被证明对社区检测产生了令人鼓舞的结果。我们采用两种方法对作者身份进行建模:(i)第一种方法是通过类比人气链接模型,通过社区成员和作者的人气来独立地生成作者身份;(ii)第二种模型基于作者身份以及社区成员和节点的流行度对实体之间的链接进行建模,这与之前的作者-主题模型类似。在基本模型的基础上,我们探索了几个扩展,包括(i)我们通过作者的创作实体来建模作者的社区成员,以减少冗余参数的数量;(ii)使用判别方法根据实体和/或作者的属性对其社区成员关系进行建模。我们通过实证研究证明了所提出模型的有效性。
{"title":"Community detection by popularity based models for authored networked data","authors":"Tianbao Yang, Prakash Mandayam Comar, Linli Xu","doi":"10.1145/2492517.2492520","DOIUrl":"https://doi.org/10.1145/2492517.2492520","url":null,"abstract":"Community detection has emerged as an attractive topic due to the increasing need to understand and manage the networked data of tremendous magnitude. Networked data usually consists of links between the entities and the attributes for describing the entities. Various approaches have been proposed for detecting communities by utilizing the link information and/or attribute information. In this work, we study the problem of community detection for networked data with additional authorship information. By authorship, each entity in the network is authored by another type of entities (e.g., wiki pages are edited by users, products are purchased by customers), to which we refer as authors. Communities of entities are affected by their authors, e.g., two entities that are associated with the same author tend to belong to the same community. Therefore leveraging the authorship information would help us better detect the communities in the networked data. However, it also brings new challenges to community detection. The foremost question is how to model the correlation between communities and authorships. In this work, we address this question by proposing probabilistic models based on the popularity link model [1], which is demonstrated to yield encouraging results for community detection. We employ two methods for modeling the authorships: (i) the first one generates the authorships independently from links by community memberships and popularities of authors by analogy of the popularity link model; (ii) the second one models the links between entities based on authorships together with community memberships and popularities of nodes, which is an analog of previous author-topic model. Upon the basic models, we explore several extensions including (i) we model the community memberships of authors by that of their authored entities to reduce the number of redundant parameters; and (ii) we model the communities memberships of entities and/or authors by their attributes using a discriminative approach. We demonstrate the effectiveness of the proposed models by empirical studies.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"42 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":"127128112","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
Routing questions for collaborative answering in Community Question Answering 在社区问答中为协作回答路由问题
Shuo Chang, Aditya Pal
Community Question Answering (CQA) service enables its users to exchange knowledge in the form of questions and answers. By allowing the users to contribute knowledge, CQA not only satisfies the question askers but also provides valuable references to other users with similar queries. Due to a large volume of questions, not all questions get fully answered. As a result, it can be useful to route a question to a potential answerer. In this paper, we present a question routing scheme which takes into account the answering, commenting and voting propensities of the users. Unlike prior work which focuses on routing a question to the most desirable expert, we focus on routing it to a group of users - who would be willing to collaborate and provide useful answers to that question. Through empirical evidence, we show that more answers and comments are desirable for improving the lasting value of a question-answer thread. As a result, our focus is on routing a question to a team of compatible users.We propose a recommendation model that takes into account the compatibility, topical expertise and availability of the users. Our experiments over a large real-world dataset shows the effectiveness of our approach over several baseline models.
社区问答(CQA)服务使用户能够以问答的形式交换知识。通过允许用户贡献知识,CQA不仅满足了提问者,还为其他有类似查询的用户提供了有价值的参考。由于有大量的问题,并不是所有的问题都得到了充分的回答。因此,将问题传递给潜在的答案是很有用的。本文提出了一种考虑用户回答、评论和投票倾向的问题路由方案。与之前的工作不同,我们专注于将问题路由给最理想的专家,我们专注于将问题路由给一组用户——他们愿意合作并为该问题提供有用的答案。通过实证研究,我们发现更多的回答和评论对于提高问答主题的持久价值是可取的。因此,我们的重点是将问题发送给兼容的用户团队。我们提出了一个考虑兼容性、专题专业知识和用户可用性的推荐模型。我们在一个大型真实数据集上的实验表明,我们的方法在几个基线模型上是有效的。
{"title":"Routing questions for collaborative answering in Community Question Answering","authors":"Shuo Chang, Aditya Pal","doi":"10.1145/2492517.2492559","DOIUrl":"https://doi.org/10.1145/2492517.2492559","url":null,"abstract":"Community Question Answering (CQA) service enables its users to exchange knowledge in the form of questions and answers. By allowing the users to contribute knowledge, CQA not only satisfies the question askers but also provides valuable references to other users with similar queries. Due to a large volume of questions, not all questions get fully answered. As a result, it can be useful to route a question to a potential answerer. In this paper, we present a question routing scheme which takes into account the answering, commenting and voting propensities of the users. Unlike prior work which focuses on routing a question to the most desirable expert, we focus on routing it to a group of users - who would be willing to collaborate and provide useful answers to that question. Through empirical evidence, we show that more answers and comments are desirable for improving the lasting value of a question-answer thread. As a result, our focus is on routing a question to a team of compatible users.We propose a recommendation model that takes into account the compatibility, topical expertise and availability of the users. Our experiments over a large real-world dataset shows the effectiveness of our approach over several baseline models.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"20 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":"126079283","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}
引用次数: 93
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
Acquaintance or partner? Predicting partnership in online and location-based social networks 熟人还是伙伴?预测在线和基于位置的社交网络的伙伴关系
Michael Steurer, C. Trattner
Existing approaches to predicting tie strength between users involve either online social networks or location-based social networks. To date, few studies combined these networks to investigate the intensity of social relations between users. In this paper we analyzed tie strength defined as partners and acquaintances in two domains: a location-based social network and an online social network (Second Life). We compared user pairs in terms of their partnership and found significant differences between partners and acquaintances. Following these observations, we evaluated the social proximity of users via supervised and unsupervised learning algorithms and established that homophilic features were most valuable for the prediction of partnership.
现有的预测用户之间联系强度的方法包括在线社交网络或基于位置的社交网络。迄今为止,很少有研究结合这些网络来调查用户之间的社会关系强度。在本文中,我们分析了两个领域中定义为伙伴和熟人的联系强度:基于位置的社交网络和在线社交网络(第二人生)。我们比较了用户对的伙伴关系,发现了伙伴和熟人之间的显著差异。根据这些观察,我们通过监督和无监督学习算法评估了用户的社会接近性,并确定了同性特征对预测伙伴关系最有价值。
{"title":"Acquaintance or partner? Predicting partnership in online and location-based social networks","authors":"Michael Steurer, C. Trattner","doi":"10.1145/2492517.2492562","DOIUrl":"https://doi.org/10.1145/2492517.2492562","url":null,"abstract":"Existing approaches to predicting tie strength between users involve either online social networks or location-based social networks. To date, few studies combined these networks to investigate the intensity of social relations between users. In this paper we analyzed tie strength defined as partners and acquaintances in two domains: a location-based social network and an online social network (Second Life). We compared user pairs in terms of their partnership and found significant differences between partners and acquaintances. Following these observations, we evaluated the social proximity of users via supervised and unsupervised learning algorithms and established that homophilic features were most valuable for the prediction of partnership.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"32 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":"125321611","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
Combining information extraction and text mining for cancer biomarker detection 结合信息提取和文本挖掘的癌症生物标志物检测
Khaled Dawoud, Shang Gao, Ala Qabaja, P. Karampelas, R. Alhajj
Information technology is advancing faster than anticipated. The amount of data captured and stored in electronic form by far exceeds the capabilities available for comprehensive analysis and effective knowledge discovery. There is always a need for new sophisticated techniques that could extract more of the knowledge hidden in the raw data collected continuously in huge repositories. Biomedicine and computational biology is one of the domains overwhelmed with huge amounts of data that should be carefully analyzed for valuable knowledge that may help uncovering many of the still unknown information related to various diseases threatening the human body. Biomarker detection is one of the areas which have received considerable attention in the research community. There are two sources of data that could be analyzed for biomarker detection, namely gene expression data and the rich literature related to the domain. Our research group has reported achievements analyzing both domains. In this paper, we concentrate on the latter domain by describing a powerful tool which is capable of extracting from the content of a repository (like PubMed) the parts related to a given specific domain like cancer, analyze the retrieved text to extract the key terms with high frequency, present the extracted terms to domain experts for selecting those most relevant to the investigated domain, retrieve from the analyzed text molecules related to the domain by considering the relevant terms, derive the network which will be analyzed to identify potential biomarkers. For the work described in this paper, we considered PubMed and extracted abstracts related to prostate and breast cancer. The reported results are promising; they demonstrate the effectiveness and applicability of the proposed approach.
信息技术的发展比预期的要快。以电子形式捕获和存储的数据量远远超过了全面分析和有效发现知识的能力。总是需要新的复杂技术来提取隐藏在庞大存储库中不断收集的原始数据中的更多知识。生物医学和计算生物学是一个被大量数据淹没的领域,应该仔细分析有价值的知识,这些知识可能有助于揭示与威胁人体的各种疾病有关的许多未知信息。生物标志物检测是近年来备受关注的研究领域之一。生物标志物检测可以分析的数据有两个来源,即基因表达数据和丰富的与该域相关的文献。我们的研究小组已经报告了分析这两个领域的成果。在本文中,我们通过描述一个强大的工具来关注后一个领域,该工具能够从存储库(如PubMed)的内容中提取与特定领域(如癌症)相关的部分,分析检索到的文本以提取高频率的关键术语,将提取的术语呈现给领域专家以选择与所研究领域最相关的术语,并通过考虑相关术语从分析的文本中检索与该领域相关的分子。导出将被分析以识别潜在生物标记物的网络。对于本文中描述的工作,我们参考了PubMed和与前列腺癌和乳腺癌相关的提取摘要。报告的结果是有希望的;它们证明了所提出方法的有效性和适用性。
{"title":"Combining information extraction and text mining for cancer biomarker detection","authors":"Khaled Dawoud, Shang Gao, Ala Qabaja, P. Karampelas, R. Alhajj","doi":"10.1145/2492517.2500281","DOIUrl":"https://doi.org/10.1145/2492517.2500281","url":null,"abstract":"Information technology is advancing faster than anticipated. The amount of data captured and stored in electronic form by far exceeds the capabilities available for comprehensive analysis and effective knowledge discovery. There is always a need for new sophisticated techniques that could extract more of the knowledge hidden in the raw data collected continuously in huge repositories. Biomedicine and computational biology is one of the domains overwhelmed with huge amounts of data that should be carefully analyzed for valuable knowledge that may help uncovering many of the still unknown information related to various diseases threatening the human body. Biomarker detection is one of the areas which have received considerable attention in the research community. There are two sources of data that could be analyzed for biomarker detection, namely gene expression data and the rich literature related to the domain. Our research group has reported achievements analyzing both domains. In this paper, we concentrate on the latter domain by describing a powerful tool which is capable of extracting from the content of a repository (like PubMed) the parts related to a given specific domain like cancer, analyze the retrieved text to extract the key terms with high frequency, present the extracted terms to domain experts for selecting those most relevant to the investigated domain, retrieve from the analyzed text molecules related to the domain by considering the relevant terms, derive the network which will be analyzed to identify potential biomarkers. For the work described in this paper, we considered PubMed and extracted abstracts related to prostate and breast cancer. The reported results are promising; they demonstrate the effectiveness and applicability of the proposed approach.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"18 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":"126552787","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
期刊
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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1