首页 > 最新文献

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

英文 中文
Ant colony based approach to predict stock market movement from mood collected on Twitter 基于蚁群的方法从Twitter上收集的情绪预测股市走势
S. Bouktif, M. Awad
The Profile of Mood States (POMS) and its variations have been used in many real world contexts to assess individuals behavior and measure mood. Social Networks such as Twitter and Facebook are considered precious research sources of collecting user mood measurements. In particular, we are inspired in this paper, by recent work on the prediction of the stock market movement from attributes representing the public mood collected from Twitter. In this paper, we build a new prediction model for the same stock market problem based on single models combination. Our proposed approach to build such model is simultaneously promoting performance and interpretability. By interpretability, we mean the ability of a model to explain its predictions. We implement our approach using Ant Colony Optimization algorithm and we use customized Bayesian Classifiers as single models. We compare our approach against the best Bayesian single model, model learned from all the available data, bagging and boosting algorithms. Test results indicate that the proposed model for stock market prediction performs better than those derived by alternatives approaches.
情绪状态描述(POMS)及其变体已在许多现实世界中被用于评估个体行为和测量情绪。Twitter和Facebook等社交网络被认为是收集用户情绪测量的宝贵研究来源。特别是,我们在本文中受到了最近从Twitter上收集的代表公众情绪的属性预测股市走势的工作的启发。本文在单模型组合的基础上,对同一股票市场问题建立了一个新的预测模型。我们提出的构建这种模型的方法同时提高了性能和可解释性。通过可解释性,我们指的是模型解释其预测的能力。我们使用蚁群优化算法实现我们的方法,并使用自定义贝叶斯分类器作为单个模型。我们将我们的方法与最好的贝叶斯单一模型、从所有可用数据中学习的模型、bagging和boosting算法进行比较。检验结果表明,该模型对股票市场的预测效果优于其他方法。
{"title":"Ant colony based approach to predict stock market movement from mood collected on Twitter","authors":"S. Bouktif, M. Awad","doi":"10.1145/2492517.2500282","DOIUrl":"https://doi.org/10.1145/2492517.2500282","url":null,"abstract":"The Profile of Mood States (POMS) and its variations have been used in many real world contexts to assess individuals behavior and measure mood. Social Networks such as Twitter and Facebook are considered precious research sources of collecting user mood measurements. In particular, we are inspired in this paper, by recent work on the prediction of the stock market movement from attributes representing the public mood collected from Twitter. In this paper, we build a new prediction model for the same stock market problem based on single models combination. Our proposed approach to build such model is simultaneously promoting performance and interpretability. By interpretability, we mean the ability of a model to explain its predictions. We implement our approach using Ant Colony Optimization algorithm and we use customized Bayesian Classifiers as single models. We compare our approach against the best Bayesian single model, model learned from all the available data, bagging and boosting algorithms. Test results indicate that the proposed model for stock market prediction performs better than those derived by alternatives approaches.","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":"114606909","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}
引用次数: 19
Information propagation in microblog networks 微博网络中的信息传播
Chenyi Zhang, Jianling Sun, Ke Wang
Information propagation in a microblog network aims to identify a set of seed users for propagating a target message to as many interested users as possible. This problem differs from the traditional influence maximization in two major ways: it has a content-rich target message for propagation and it treats each link in the network as communication on certain topics and emphasizes the topic relevance of such communication in propagating the target message. In realistic situations, however, the topics associated with a link are not explicitly expressed but are hidden in the microblogs previously exchanged through the link. In this paper, we present a topic-aware solution to information propagation in a microblog network. We first model the latent topic structure of the network using observed microblog messages published in the network. We then present two methods for estimating the propagation probability based on the topic relevance between a link and the target message. Once the propagation probability is estimated, we adopt the standard greedy algorithm for influence maximization to find seed users. This approach is topic-aware in that the target message finds its way of propagation according to its topic relevance to the latent topic structure in the network. Experiments conducted on real Twitter datasets suggest that the proposed methods are able to select right seed users.
微博网络中的信息传播旨在识别一组种子用户,将目标信息传播给尽可能多的感兴趣的用户。该问题与传统的影响力最大化有两个主要的区别:具有内容丰富的目标消息进行传播,将网络中的每一个环节都视为某一主题的传播,并强调该传播在传播目标消息时的主题相关性。然而,在现实情况下,与链接相关的主题并没有显式表达,而是隐藏在之前通过该链接交换的微博中。本文提出了一种微博网络信息传播的主题感知解决方案。我们首先利用观察到的微博消息对网络的潜在主题结构进行建模。然后,我们提出了两种基于链接和目标消息之间的主题相关性来估计传播概率的方法。在估计传播概率后,采用影响最大化的标准贪婪算法寻找种子用户。这种方法是主题感知的,即目标消息根据其与网络中潜在主题结构的主题相关性找到其传播方式。在真实Twitter数据集上进行的实验表明,所提出的方法能够选择正确的种子用户。
{"title":"Information propagation in microblog networks","authors":"Chenyi Zhang, Jianling Sun, Ke Wang","doi":"10.1145/2492517.2492608","DOIUrl":"https://doi.org/10.1145/2492517.2492608","url":null,"abstract":"Information propagation in a microblog network aims to identify a set of seed users for propagating a target message to as many interested users as possible. This problem differs from the traditional influence maximization in two major ways: it has a content-rich target message for propagation and it treats each link in the network as communication on certain topics and emphasizes the topic relevance of such communication in propagating the target message. In realistic situations, however, the topics associated with a link are not explicitly expressed but are hidden in the microblogs previously exchanged through the link. In this paper, we present a topic-aware solution to information propagation in a microblog network. We first model the latent topic structure of the network using observed microblog messages published in the network. We then present two methods for estimating the propagation probability based on the topic relevance between a link and the target message. Once the propagation probability is estimated, we adopt the standard greedy algorithm for influence maximization to find seed users. This approach is topic-aware in that the target message finds its way of propagation according to its topic relevance to the latent topic structure in the network. Experiments conducted on real Twitter datasets suggest that the proposed methods are able to select right seed users.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"5 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":"128509782","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}
引用次数: 19
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
Howcare: A personal health cloud archive and care-partners' community Howcare:个人健康云档案和护理伙伴社区
Liang-Cheng Huang, Wei-Chung Liu, S. Chou
Nowadays, most people care about their personal health, no matter mental or physical health in their daily life. They sustain and improve their health status with exercise, diet control, adopt good sleep habit, keep natural patterns on sleeping and bowel movement. These people need a tool for monitor and record long-termly their own health status. On the other hand, some people do not see they need to change their health related lifestyle to improve their health status until they are diagnosed with diseases. While he/she is sick, he/she also need to write down their health diary he/herself or the caregiver (most of them are the disadvantaged in their family) for the physician to monitor the illness. In this paper we proposed a social network service named HowCare, a caregiver based social support online community, with a personal health cloud archive and its unique designs with “HealthRank” algorithm to match caregiver's social network with correlated illness situation they face to. The aim of HowCare are, to help people keep their own health data on the cloud and allows patients or caregiver with the same disease to interact with each other, and through the social network and telehealth design, it will influence the patient's willingness to accept healthier life and improve health status.
如今,大多数人在日常生活中都很关心自己的个人健康,无论是心理健康还是身体健康。他们通过运动、控制饮食、养成良好的睡眠习惯、保持自然的睡眠和排便模式来维持和改善自己的健康状况。这些人需要一种工具来长期监测和记录他们自己的健康状况。另一方面,有些人直到被诊断出患有疾病时才意识到他们需要改变与健康相关的生活方式来改善他们的健康状况。当他/她生病时,他/她也需要写下自己的健康日记,他/她或照顾者(他们大多数是家庭中的弱势群体),以便医生监测病情。本文提出了一种基于照顾者的社交支持在线社区——HowCare社交网络服务,该服务采用个人健康云档案,其独特的设计采用“HealthRank”算法,将照顾者的社交网络与他们所面临的相关疾病情况进行匹配。HowCare的目标是,帮助人们将自己的健康数据保存在云端,让患有相同疾病的患者或护理人员相互互动,并通过社交网络和远程医疗设计,影响患者接受更健康生活的意愿,改善健康状况。
{"title":"Howcare: A personal health cloud archive and care-partners' community","authors":"Liang-Cheng Huang, Wei-Chung Liu, S. Chou","doi":"10.1145/2492517.2500237","DOIUrl":"https://doi.org/10.1145/2492517.2500237","url":null,"abstract":"Nowadays, most people care about their personal health, no matter mental or physical health in their daily life. They sustain and improve their health status with exercise, diet control, adopt good sleep habit, keep natural patterns on sleeping and bowel movement. These people need a tool for monitor and record long-termly their own health status. On the other hand, some people do not see they need to change their health related lifestyle to improve their health status until they are diagnosed with diseases. While he/she is sick, he/she also need to write down their health diary he/herself or the caregiver (most of them are the disadvantaged in their family) for the physician to monitor the illness. In this paper we proposed a social network service named HowCare, a caregiver based social support online community, with a personal health cloud archive and its unique designs with “HealthRank” algorithm to match caregiver's social network with correlated illness situation they face to. The aim of HowCare are, to help people keep their own health data on the cloud and allows patients or caregiver with the same disease to interact with each other, and through the social network and telehealth design, it will influence the patient's willingness to accept healthier life and improve health status.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"30 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":"128520287","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
Lab-on-a-Chip turns soft: Computer-aided, software-enabled microfluidics design 芯片实验室变软:计算机辅助、软件驱动的微流体设计
A. K. Soe, M. Fielding, S. Nahavandi
The current practice of designing microfluidic Lab-on-a-Chip (LoCs) limits reusing designs and makes sharing tasks among researchers difficult. One way to achieve that objective is to borrow best practices from engineering. Also it takes a lot of skills to design LoCs. Design-by-assembly in which a LoC can be designed by configuring, laying out subsystems can help new researchers to develop custom chips. Flexible, reusable, and rapid-prototyping-feasible LoC designs can be achieved by fabricated modular microfluidic blocks. However, challenging problems still persist, which limit the usefulness of prefabricated blocks. We propose software microfluidic modules (SoftMABs) based design technique to solve issues fabricated modules face. By configuring SoftMABs, integrating them, the new assembly of SoftMABs can form a 3D LoC design ready to be prototyped. The proposed method can make designing a complex LoC less challenging, and collaborating among laboratories easier. We created SoftMABs and designed a custom microfluidic chip by assembling SoftMABs like LEGOs, dragging-and-dropping them. Later we reconfigured them - by replacing a SoftMAB with another module - to make a new LoC. We believe this computer-aided method is an interesting and useful LoC design technique.
目前设计微流控芯片实验室(loc)的实践限制了设计的重复使用,并使研究人员之间的任务共享变得困难。实现这一目标的一种方法是从工程中借鉴最佳实践。此外,设计loc也需要很多技能。通过装配设计,LoC可以通过配置、布局子系统来设计,这可以帮助新的研究人员开发定制芯片。灵活、可重复使用和快速原型化可行的LoC设计可以通过制造模块化微流控块来实现。然而,具有挑战性的问题仍然存在,这限制了预制块的实用性。本文提出了基于软件微流控模块(softmab)的设计技术来解决制造模块所面临的问题。通过对softmab进行配置和集成,softmab的新组装可以形成一个3D LoC设计,准备进行原型设计。该方法可以降低设计复杂LoC的难度,并使实验室之间的协作更加容易。我们创造了softmab,并设计了一个定制的微流控芯片,将softmab像乐高积木一样组装起来,拖放它们。后来我们重新配置了它们——用另一个模块替换了一个SoftMAB——来创建一个新的LoC。我们相信这种计算机辅助方法是一种有趣而有用的LoC设计技术。
{"title":"Lab-on-a-Chip turns soft: Computer-aided, software-enabled microfluidics design","authors":"A. K. Soe, M. Fielding, S. Nahavandi","doi":"10.1145/2492517.2500230","DOIUrl":"https://doi.org/10.1145/2492517.2500230","url":null,"abstract":"The current practice of designing microfluidic Lab-on-a-Chip (LoCs) limits reusing designs and makes sharing tasks among researchers difficult. One way to achieve that objective is to borrow best practices from engineering. Also it takes a lot of skills to design LoCs. Design-by-assembly in which a LoC can be designed by configuring, laying out subsystems can help new researchers to develop custom chips. Flexible, reusable, and rapid-prototyping-feasible LoC designs can be achieved by fabricated modular microfluidic blocks. However, challenging problems still persist, which limit the usefulness of prefabricated blocks. We propose software microfluidic modules (SoftMABs) based design technique to solve issues fabricated modules face. By configuring SoftMABs, integrating them, the new assembly of SoftMABs can form a 3D LoC design ready to be prototyped. The proposed method can make designing a complex LoC less challenging, and collaborating among laboratories easier. We created SoftMABs and designed a custom microfluidic chip by assembling SoftMABs like LEGOs, dragging-and-dropping them. Later we reconfigured them - by replacing a SoftMAB with another module - to make a new LoC. We believe this computer-aided method is an interesting and useful LoC design technique.","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":"130517991","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
Improving the language of influence 提高语言的影响力
D. Skillicorn, C. Leuprecht
We show that the language used by U.S. presidential candidates over the past twenty years has an underlying temporal structure associated with electoral success, with the most influential language used by incumbents in their second campaign and the least by losers in a first-cycle open campaign. Influential language is characterized by increased positivity, complete absence of negativity, increased abstraction, and lack of reference to the opposing candidate(s). The way in which language use changes suggests that it is the result of changing self-perception rather than a deliberate strategy. This has implications for the language of influence as deployed by violent extremist groups, suggesting that both success at convincing an audience to participate in violent extremism and the presence of competing groups trying to make similar arguments improve the quality of the influencing language they use.
我们发现,在过去二十年中,美国总统候选人使用的语言具有与选举成功相关的潜在时间结构,在任者在第二次竞选中使用的语言最有影响力,而失败者在第一轮公开竞选中使用的语言最少。有影响力的语言的特点是增加积极性,完全没有消极性,增加抽象,缺乏对对方候选人的参考。语言使用的变化方式表明,这是自我认知变化的结果,而不是一种深思熟虑的策略。这对暴力极端主义团体使用的影响力语言有影响,这表明,成功说服受众参与暴力极端主义,以及试图提出类似论点的竞争团体的存在,都会提高他们使用的影响力语言的质量。
{"title":"Improving the language of influence","authors":"D. Skillicorn, C. Leuprecht","doi":"10.1145/2492517.2500285","DOIUrl":"https://doi.org/10.1145/2492517.2500285","url":null,"abstract":"We show that the language used by U.S. presidential candidates over the past twenty years has an underlying temporal structure associated with electoral success, with the most influential language used by incumbents in their second campaign and the least by losers in a first-cycle open campaign. Influential language is characterized by increased positivity, complete absence of negativity, increased abstraction, and lack of reference to the opposing candidate(s). The way in which language use changes suggests that it is the result of changing self-perception rather than a deliberate strategy. This has implications for the language of influence as deployed by violent extremist groups, suggesting that both success at convincing an audience to participate in violent extremism and the presence of competing groups trying to make similar arguments improve the quality of the influencing language they use.","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":"129834791","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
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
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
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
Networks and network analysis for defence and security 国防和安全的网络和网络分析
A. Masys
Shocks to regional, national and global systems stemming from natural hazards, acts of armed violence, terrorism and serious and organized crime have significant defence and security implications. Today, nations face an uncertain and complex security landscape in which threats impact/target the physical, social, economic and cyber domains. For example, acts of terrorism and organized crime are considered one of the greatest threats to national security. In the UK alone, the social and economic costs associated with organized crime are estimated between £20 and £40 billion per year (NCA, 2011:4). Threats to national security, such as that against critical infrastructures not only stem from man-made acts but also from natural hazards. Katrina (2005), Fukushima (2011) and Hurricane Sandy (2012) are examples that highlight the vulnerability of critical infrastructures to natural hazards and the crippling effect they have on the social and economic wellbeing of a community and a nation. With this dynamic and complex threat landscape, network analysis has emerged as a key enabler in supporting defence and security. With the advent of `big data' and increasing processing power, network analysis can reveal insights with regards to structural and dynamic properties thereby facilitating greater understanding of complex networks, their entities, interdependencies and vulnerabilities. This poster paper introduces relevant theoretical frameworks and applications of network analysis in support of the defence and security domain. This paper reflects the body of contributions by leading researchers to an upcoming book entitled: Networks and Network Analysis for Defence and Security, Springer Publishing.
自然灾害、武装暴力行为、恐怖主义以及严重和有组织犯罪对区域、国家和全球系统造成的冲击具有重大的国防和安全影响。今天,各国面临着不确定和复杂的安全形势,其中威胁影响/目标是物理,社会,经济和网络领域。例如,恐怖主义行为和有组织犯罪被认为是对国家安全的最大威胁之一。仅在英国,与有组织犯罪相关的社会和经济成本估计每年在200亿至400亿英镑之间(NCA, 2011:4)。对国家安全的威胁,例如对关键基础设施的威胁,不仅来自人为行为,也来自自然灾害。卡特里娜(2005年)、福岛(2011年)和桑迪飓风(2012年)就是突出了关键基础设施在自然灾害面前的脆弱性,以及它们对社区和国家的社会和经济福祉造成的严重影响的例子。在这种动态和复杂的威胁环境下,网络分析已经成为支持国防和安全的关键推动者。随着“大数据”的出现和处理能力的提高,网络分析可以揭示有关结构和动态特性的见解,从而促进对复杂网络、其实体、相互依赖性和脆弱性的更好理解。本文介绍了网络分析的相关理论框架和应用,以支持国防和安全领域。这篇论文反映了主要研究人员对即将出版的一本书的贡献:网络和网络分析国防和安全,施普林格出版社。
{"title":"Networks and network analysis for defence and security","authors":"A. Masys","doi":"10.1145/2492517.2492602","DOIUrl":"https://doi.org/10.1145/2492517.2492602","url":null,"abstract":"Shocks to regional, national and global systems stemming from natural hazards, acts of armed violence, terrorism and serious and organized crime have significant defence and security implications. Today, nations face an uncertain and complex security landscape in which threats impact/target the physical, social, economic and cyber domains. For example, acts of terrorism and organized crime are considered one of the greatest threats to national security. In the UK alone, the social and economic costs associated with organized crime are estimated between £20 and £40 billion per year (NCA, 2011:4). Threats to national security, such as that against critical infrastructures not only stem from man-made acts but also from natural hazards. Katrina (2005), Fukushima (2011) and Hurricane Sandy (2012) are examples that highlight the vulnerability of critical infrastructures to natural hazards and the crippling effect they have on the social and economic wellbeing of a community and a nation. With this dynamic and complex threat landscape, network analysis has emerged as a key enabler in supporting defence and security. With the advent of `big data' and increasing processing power, network analysis can reveal insights with regards to structural and dynamic properties thereby facilitating greater understanding of complex networks, their entities, interdependencies and vulnerabilities. This poster paper introduces relevant theoretical frameworks and applications of network analysis in support of the defence and security domain. This paper reflects the body of contributions by leading researchers to an upcoming book entitled: Networks and Network Analysis for Defence and Security, Springer Publishing.","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":"127366338","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}
引用次数: 63
期刊
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