首页 > 最新文献

Proceedings of the 7th International Conference on Web Intelligence, Mining and Semantics最新文献

英文 中文
How bounded rationality of individuals in social interactions impacts evolutionary dynamics of cooperation 个体在社会交往中的有限理性如何影响合作的进化动力
Somayeh Koohborfardhaghighi, J. P. Romero, Sira Maliphol, Yulin Liu, J. Altmann
In this study, we explore the emergence of cooperative behavior in the prisoner's dilemma evolutionary game. In particular, we investigate the effect of bounded rationality of individuals on the networking topology (i.e., the individuals' personal networks). For this, we highlight the evolutionary dynamics of cooperation on top of different graph topologies with respect to their baseline properties such as average shortest path length and clustering coefficient. In addition, we test the effect of a new variable, called memory of interactions, on the changes in behavior and decision-making of the players as well as the networking outcome. For this purpose, we use agent-based modeling, which allows studying how changes in the environment or changes of properties of networked actors affect the evolutionary dynamics of cooperation among them. The results of our analysis confirm that the networking topology and the memory duration are important in affecting the emergence of cooperative behavior of players. They also impact the total utility that can be obtained from playing the Prisoner's Dilemma evolutionary game. Although the Prisoner's Dilemma game simulations tend towards full cooperation, if they are run over graph topologies with short average shortest path lengths and low clustering coefficients, the number of steps needed to reach equilibrium increases. This new result provides an understanding of the interactions of actors in a game.
在本研究中,我们探讨了囚徒困境进化博弈中合作行为的出现。特别地,我们研究了个体的有限理性对网络拓扑(即个体的个人网络)的影响。为此,我们强调了在不同图拓扑的基础属性(如平均最短路径长度和聚类系数)上合作的进化动力学。此外,我们测试了一个新的变量,称为交互记忆,对行为和决策的变化以及网络结果的影响。为此,我们使用基于代理的建模,它允许研究环境的变化或网络参与者属性的变化如何影响他们之间合作的进化动态。我们的分析结果证实了网络拓扑结构和记忆持续时间对参与者合作行为的产生有重要影响。它们还会影响从囚徒困境进化博弈中获得的总效用。尽管囚徒困境游戏模拟倾向于完全合作,但如果它们运行在具有较短平均最短路径长度和较低聚类系数的图拓扑上,则达到平衡所需的步骤数量会增加。这一新结果提供了对游戏中角色互动的理解。
{"title":"How bounded rationality of individuals in social interactions impacts evolutionary dynamics of cooperation","authors":"Somayeh Koohborfardhaghighi, J. P. Romero, Sira Maliphol, Yulin Liu, J. Altmann","doi":"10.1145/3106426.3106511","DOIUrl":"https://doi.org/10.1145/3106426.3106511","url":null,"abstract":"In this study, we explore the emergence of cooperative behavior in the prisoner's dilemma evolutionary game. In particular, we investigate the effect of bounded rationality of individuals on the networking topology (i.e., the individuals' personal networks). For this, we highlight the evolutionary dynamics of cooperation on top of different graph topologies with respect to their baseline properties such as average shortest path length and clustering coefficient. In addition, we test the effect of a new variable, called memory of interactions, on the changes in behavior and decision-making of the players as well as the networking outcome. For this purpose, we use agent-based modeling, which allows studying how changes in the environment or changes of properties of networked actors affect the evolutionary dynamics of cooperation among them. The results of our analysis confirm that the networking topology and the memory duration are important in affecting the emergence of cooperative behavior of players. They also impact the total utility that can be obtained from playing the Prisoner's Dilemma evolutionary game. Although the Prisoner's Dilemma game simulations tend towards full cooperation, if they are run over graph topologies with short average shortest path lengths and low clustering coefficients, the number of steps needed to reach equilibrium increases. This new result provides an understanding of the interactions of actors in a game.","PeriodicalId":20685,"journal":{"name":"Proceedings of the 7th International Conference on Web Intelligence, Mining and Semantics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89964637","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}
引用次数: 1
Partial sums-based P-Rank computation in information networks 信息网络中基于部分和的P-Rank计算
Jinhua Wang, Mingxi Zhang, Zhenying He, Wei Wang
P-Rank is a simple and captivating link-based similarity measure that extends SimRank by exploiting both in- and out-links for similarity computation. However, the existing work of P-Rank computation is expensive in terms of time and space cost and cannot efficiently support similarity computation in large information networks. For tackling this problem, in this paper, we propose an optimization technique for fast P-Rank computation in information networks by adopting the spiritual of partial sums. We write P-Rank equation based on partial sums and further approximate this equation by setting a threshold for ignoring the small similarity scores during iterative similarity computation. An optimized similarity computation algorithm is developed, which reduces the computation cost by skipping the similarity scores smaller than the give threshold during accumulation operations. And the accuracy loss estimation under the threshold is given through extensive mathematical analysis. Extensive experiments demonstrate the effectiveness and efficiency of our proposed approach through comparing with the straightforward P-Rank computation algorithm.
P-Rank是一个简单而迷人的基于链接的相似性度量,它通过利用内链接和外链接进行相似性计算来扩展SimRank。然而,现有的P-Rank计算工作在时间和空间成本上都很昂贵,不能有效地支持大型信息网络中的相似性计算。为了解决这一问题,本文采用部分和的精神,提出了一种信息网络中快速P-Rank计算的优化技术。我们基于部分和编写了P-Rank方程,并通过设置一个阈值来进一步近似该方程,以便在迭代相似度计算过程中忽略小的相似分数。提出了一种优化的相似度计算算法,在累积操作中跳过小于给定阈值的相似度分数,从而降低了计算成本。通过广泛的数学分析,给出了阈值下的精度损失估计。通过与直接的P-Rank计算算法的比较,大量的实验证明了我们提出的方法的有效性和效率。
{"title":"Partial sums-based P-Rank computation in information networks","authors":"Jinhua Wang, Mingxi Zhang, Zhenying He, Wei Wang","doi":"10.1145/3106426.3109447","DOIUrl":"https://doi.org/10.1145/3106426.3109447","url":null,"abstract":"P-Rank is a simple and captivating link-based similarity measure that extends SimRank by exploiting both in- and out-links for similarity computation. However, the existing work of P-Rank computation is expensive in terms of time and space cost and cannot efficiently support similarity computation in large information networks. For tackling this problem, in this paper, we propose an optimization technique for fast P-Rank computation in information networks by adopting the spiritual of partial sums. We write P-Rank equation based on partial sums and further approximate this equation by setting a threshold for ignoring the small similarity scores during iterative similarity computation. An optimized similarity computation algorithm is developed, which reduces the computation cost by skipping the similarity scores smaller than the give threshold during accumulation operations. And the accuracy loss estimation under the threshold is given through extensive mathematical analysis. Extensive experiments demonstrate the effectiveness and efficiency of our proposed approach through comparing with the straightforward P-Rank computation algorithm.","PeriodicalId":20685,"journal":{"name":"Proceedings of the 7th International Conference on Web Intelligence, Mining and Semantics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72784413","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
The challenge of real-time multi-agent systems for enabling IoT and CPS 实现物联网和CPS的实时多代理系统的挑战
D. Calvaresi, Mauro Marinoni, A. Sturm, M. Schumacher, G. Buttazzo
Techniques originating from the Internet of Things (IoT) and Cyber-Physical Systems (CPS) areas have extensively been applied to develop intelligent and pervasive systems such as assistive monitoring, feedback in telerehabilitation, energy management, and negotiation. Those application domains particularly include three major characteristics: intelligence, autonomy and real-time behavior. Multi-Agent Systems (MAS) are one of the major technological paradigms that are used to implement such systems. However, they mainly address the first two characteristics, but miss to comply with strict timing constraints. The timing compliance is crucial for safety-critical applications operating in domains such as healthcare and automotive. The main reasons for this lack of real-time satisfiability in MAS originate from current theories, standards, and technological implementations. In particular, internal agent schedulers, communication middlewares, and negotiation protocols have been identified as co-factors inhibiting the real-time compliance. This paper provides an analysis of such MAS components and pave the road for achieving the MAS compliance with strict timing constraints, thus fostering reliability and predictability.
源自物联网(IoT)和网络物理系统(CPS)领域的技术已广泛应用于开发智能和普适系统,如辅助监控、远程康复反馈、能源管理和协商。这些应用领域特别包括三个主要特征:智能、自主和实时行为。多智能体系统(MAS)是用于实现此类系统的主要技术范式之一。然而,它们主要解决前两个特征,而没有遵守严格的时间约束。时间合规性对于在医疗保健和汽车等领域运行的安全关键型应用程序至关重要。MAS缺乏实时可满足性的主要原因源于当前的理论、标准和技术实现。特别是,内部代理调度器、通信中间件和协商协议已被确定为抑制实时遵从性的辅助因素。本文提供了这些MAS组件的分析,并为实现具有严格时间约束的MAS合规铺平了道路,从而促进了可靠性和可预测性。
{"title":"The challenge of real-time multi-agent systems for enabling IoT and CPS","authors":"D. Calvaresi, Mauro Marinoni, A. Sturm, M. Schumacher, G. Buttazzo","doi":"10.1145/3106426.3106518","DOIUrl":"https://doi.org/10.1145/3106426.3106518","url":null,"abstract":"Techniques originating from the Internet of Things (IoT) and Cyber-Physical Systems (CPS) areas have extensively been applied to develop intelligent and pervasive systems such as assistive monitoring, feedback in telerehabilitation, energy management, and negotiation. Those application domains particularly include three major characteristics: intelligence, autonomy and real-time behavior. Multi-Agent Systems (MAS) are one of the major technological paradigms that are used to implement such systems. However, they mainly address the first two characteristics, but miss to comply with strict timing constraints. The timing compliance is crucial for safety-critical applications operating in domains such as healthcare and automotive. The main reasons for this lack of real-time satisfiability in MAS originate from current theories, standards, and technological implementations. In particular, internal agent schedulers, communication middlewares, and negotiation protocols have been identified as co-factors inhibiting the real-time compliance. This paper provides an analysis of such MAS components and pave the road for achieving the MAS compliance with strict timing constraints, thus fostering reliability and predictability.","PeriodicalId":20685,"journal":{"name":"Proceedings of the 7th International Conference on Web Intelligence, Mining and Semantics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80884933","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}
引用次数: 82
Exploiting user and item embedding in latent factor models for recommendations 利用潜在因素模型中的用户和项目嵌入进行推荐
Zhaoqiang Li, Jiajin Huang, N. Zhong
Matrix factorization (MF) models and their extensions are widely used in modern recommender systems. MF models decompose the observed user-item interaction matrix into user and item latent factors. In this paper, we propose mixture models which combine the technology of MF and the embedding. We show that some of these models significantly improve the performance over the state-of-the-art models on two real-world datasets, and explain how the mixture models improve the quality of recommendations.
矩阵分解模型及其扩展在现代推荐系统中得到了广泛的应用。MF模型将观察到的用户-物品交互矩阵分解为用户和物品潜在因素。在本文中,我们提出了一种结合了MF技术和嵌入技术的混合模型。我们展示了其中一些模型在两个真实数据集上显著提高了最先进模型的性能,并解释了混合模型如何提高推荐的质量。
{"title":"Exploiting user and item embedding in latent factor models for recommendations","authors":"Zhaoqiang Li, Jiajin Huang, N. Zhong","doi":"10.1145/3106426.3109437","DOIUrl":"https://doi.org/10.1145/3106426.3109437","url":null,"abstract":"Matrix factorization (MF) models and their extensions are widely used in modern recommender systems. MF models decompose the observed user-item interaction matrix into user and item latent factors. In this paper, we propose mixture models which combine the technology of MF and the embedding. We show that some of these models significantly improve the performance over the state-of-the-art models on two real-world datasets, and explain how the mixture models improve the quality of recommendations.","PeriodicalId":20685,"journal":{"name":"Proceedings of the 7th International Conference on Web Intelligence, Mining and Semantics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74224907","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
Bitwise parallel association rule mining for web page recommendation 面向网页推荐的逐位并行关联规则挖掘
C. Leung, Fan Jiang, Adam G. M. Pazdor
For many real-life web applications, web surfers would like to get recommendation on which collections of web pages that would be interested to them or that they should follow. In order to discover this information and make recommendation, data mining---and specially, association rule mining or web mining---is in demand. Since its introduction, association rule mining has drawn attention of many researchers. Consequently, many association rule mining algorithms have been proposed for finding interesting relationships---in the form of association rules---among frequently occurring patterns. These algorithms include level-wise Apriori-based algorithms, tree-based algorithms, hyperlinked array structure based algorithms, and vertical mining algorithms. While these algorithms are popular, they suffer from some drawbacks. Moreover, as we are living in the era of big data, high volumes of a wide variety of valuable data of different veracity collected at a high velocity post another challenges to data science and big data analytics. To deal with these big data while avoiding the drawbacks of existing algorithms, we present a bitwise parallel association rule mining system for web mining and recommendation in this paper. Evaluation results show the effectiveness and practicality of our parallel algorithm---which discovers popular pages on the web, which in turn gives the web surfers recommendation of web pages that might be interested to them---in real-life web applications.
对于许多现实生活中的web应用程序,网络冲浪者希望得到关于他们感兴趣或应该关注哪些网页的推荐。为了发现这些信息并提出建议,需要进行数据挖掘,特别是关联规则挖掘或web挖掘。关联规则挖掘自提出以来,受到了众多研究者的关注。因此,已经提出了许多关联规则挖掘算法,用于在频繁出现的模式中发现有趣的关系——以关联规则的形式。这些算法包括基于先验的分层算法、基于树的算法、基于超链接数组结构的算法和垂直挖掘算法。虽然这些算法很受欢迎,但它们也有一些缺点。此外,由于我们生活在大数据时代,高速收集的大量、种类繁多、不同准确性的有价值数据对数据科学和大数据分析提出了另一个挑战。为了在处理这些大数据的同时避免现有算法的缺陷,本文提出了一种用于web挖掘和推荐的位并行关联规则挖掘系统。评估结果显示了我们的并行算法在现实网络应用中的有效性和实用性——该算法发现网络上的热门页面,进而向网络冲浪者推荐他们可能感兴趣的网页。
{"title":"Bitwise parallel association rule mining for web page recommendation","authors":"C. Leung, Fan Jiang, Adam G. M. Pazdor","doi":"10.1145/3106426.3106542","DOIUrl":"https://doi.org/10.1145/3106426.3106542","url":null,"abstract":"For many real-life web applications, web surfers would like to get recommendation on which collections of web pages that would be interested to them or that they should follow. In order to discover this information and make recommendation, data mining---and specially, association rule mining or web mining---is in demand. Since its introduction, association rule mining has drawn attention of many researchers. Consequently, many association rule mining algorithms have been proposed for finding interesting relationships---in the form of association rules---among frequently occurring patterns. These algorithms include level-wise Apriori-based algorithms, tree-based algorithms, hyperlinked array structure based algorithms, and vertical mining algorithms. While these algorithms are popular, they suffer from some drawbacks. Moreover, as we are living in the era of big data, high volumes of a wide variety of valuable data of different veracity collected at a high velocity post another challenges to data science and big data analytics. To deal with these big data while avoiding the drawbacks of existing algorithms, we present a bitwise parallel association rule mining system for web mining and recommendation in this paper. Evaluation results show the effectiveness and practicality of our parallel algorithm---which discovers popular pages on the web, which in turn gives the web surfers recommendation of web pages that might be interested to them---in real-life web applications.","PeriodicalId":20685,"journal":{"name":"Proceedings of the 7th International Conference on Web Intelligence, Mining and Semantics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73521252","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
Guess you like: course recommendation in MOOCs 我猜你喜欢:mooc课程推荐
Xia Jing, Jie Tang
Recommending courses to online students is a fundamental and also challenging issue in MOOCs. Not exactly like recommendation in traditional online systems, students who enrolled the same course may have very different purposes and with very different backgrounds. For example, one may want to study "data mining" after studying the course of "big data analytics" because the former is a prerequisite course of the latter, while some other may choose "data mining" simply because of curiosity. Employing the complete data from XuetangX1, one of the largest MOOCs in China, we conduct a systematic investigation on the problem of student behavior modeling for course recommendation. We design a content-aware algorithm framework using content based users' access behaviors to extract user-specific latent information to represent students' interest profile. We also leverage the demographics and course prerequisite relation to better reveal users' potential choice. Finally, we develop a course recommendation algorithm based on the user interest, demographic profiles and course prerequisite relation using collaborative filtering strategy. Experiment results demonstrate that the proposed algorithm performs much better than several baselines (over 2X by MRR). We have deployed the recommendation algorithm onto the platform XuetangX as a new feature, which significantly helps improve the course recommendation performance (+24.6% by click rate) comparing with the recommendation strategy previously used in the system.
向在线学生推荐课程是mooc的一个基本问题,也是一个具有挑战性的问题。与传统的在线推荐系统不完全一样,选修同一门课程的学生可能有非常不同的目的和背景。例如,有人可能在学习了“大数据分析”课程后,又想学习“数据挖掘”,因为前者是后者的必修课程,而另一些人可能只是出于好奇而选择“数据挖掘”。我们利用国内最大的mooc之一学堂x1的完整数据,对学生行为建模在课程推荐中的问题进行了系统的研究。我们设计了一个内容感知算法框架,利用基于内容的用户访问行为来提取用户特定的潜在信息来代表学生的兴趣概况。我们还利用人口统计和课程先决条件的关系来更好地揭示用户的潜在选择。最后,采用协同过滤策略,基于用户兴趣、人口统计资料和课程先决条件关系,开发了一种课程推荐算法。实验结果表明,该算法的性能优于几种基准(MRR大于2X)。我们将推荐算法作为一个新特性部署到XuetangX平台上,与系统之前使用的推荐策略相比,显著提高了课程推荐性能(点击率+24.6%)。
{"title":"Guess you like: course recommendation in MOOCs","authors":"Xia Jing, Jie Tang","doi":"10.1145/3106426.3106478","DOIUrl":"https://doi.org/10.1145/3106426.3106478","url":null,"abstract":"Recommending courses to online students is a fundamental and also challenging issue in MOOCs. Not exactly like recommendation in traditional online systems, students who enrolled the same course may have very different purposes and with very different backgrounds. For example, one may want to study \"data mining\" after studying the course of \"big data analytics\" because the former is a prerequisite course of the latter, while some other may choose \"data mining\" simply because of curiosity. Employing the complete data from XuetangX1, one of the largest MOOCs in China, we conduct a systematic investigation on the problem of student behavior modeling for course recommendation. We design a content-aware algorithm framework using content based users' access behaviors to extract user-specific latent information to represent students' interest profile. We also leverage the demographics and course prerequisite relation to better reveal users' potential choice. Finally, we develop a course recommendation algorithm based on the user interest, demographic profiles and course prerequisite relation using collaborative filtering strategy. Experiment results demonstrate that the proposed algorithm performs much better than several baselines (over 2X by MRR). We have deployed the recommendation algorithm onto the platform XuetangX as a new feature, which significantly helps improve the course recommendation performance (+24.6% by click rate) comparing with the recommendation strategy previously used in the system.","PeriodicalId":20685,"journal":{"name":"Proceedings of the 7th International Conference on Web Intelligence, Mining and Semantics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82193482","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}
引用次数: 65
Detection of normative conflict that depends on execution order of runtime events in multi-agent systems 检测依赖于多代理系统中运行时事件的执行顺序的规范冲突
Mairon Belchior, V. Silva
Norms in multi-agent systems are used as a mechanism to regulate the behavior of autonomous and heterogeneous agents and to maintain the social order of the society of agents. Norms describe actions that must be performed, actions that can be performed and actions that cannot be performed by a given entity in a certain situation. One of the challenges in designing and managing systems governed by norms is that they can conflict with another. Two norms are in conflict when the fulfillment of one causes the violation of the other. When that happens, whatever the agent does or refrains from doing will lead to a social constraint being broken. Several researches have been proposed mechanisms to detect conflicts between norms. However, there is a kind of normative conflict not investigated yet in the design phase, here called runtime conflicts, that can only be detected if we know information about the runtime execution of the system. This paper presents two approaches based on execution scenarios to detect normative conflicts that depends on execution order of runtime events in multi-agent systems. In the first approach, the system designer are able to provide examples of execution scenarios and evaluate the conflicts that may arise if those scenarios would be executed in the system. In the second approach, the conflict checker identifies potential normative conflicts by switching the position order of the runtime events referred in the norm conditions.
多智能体系统中的规范是一种调节自主和异质智能体行为,维护智能体社会秩序的机制。规范描述了给定实体在特定情况下必须执行、可以执行和不能执行的操作。在设计和管理由规范控制的系统时,面临的挑战之一是它们可能相互冲突。当一种规范的实现导致另一种规范的违反时,两种规范发生冲突。当这种情况发生时,无论代理人做什么或不做什么,都会导致社会约束被打破。一些研究已经提出了检测规范之间冲突的机制。然而,在设计阶段还没有研究一种规范冲突,这里称为运行时冲突,只有在我们知道系统运行时执行的信息时才能检测到这种冲突。本文提出了两种基于执行场景的方法来检测多智能体系统中依赖于运行时事件执行顺序的规范性冲突。在第一种方法中,系统设计人员能够提供执行场景的示例,并评估如果在系统中执行这些场景可能产生的冲突。在第二种方法中,冲突检查器通过切换规范条件中引用的运行时事件的位置顺序来识别潜在的规范冲突。
{"title":"Detection of normative conflict that depends on execution order of runtime events in multi-agent systems","authors":"Mairon Belchior, V. Silva","doi":"10.1145/3106426.3106509","DOIUrl":"https://doi.org/10.1145/3106426.3106509","url":null,"abstract":"Norms in multi-agent systems are used as a mechanism to regulate the behavior of autonomous and heterogeneous agents and to maintain the social order of the society of agents. Norms describe actions that must be performed, actions that can be performed and actions that cannot be performed by a given entity in a certain situation. One of the challenges in designing and managing systems governed by norms is that they can conflict with another. Two norms are in conflict when the fulfillment of one causes the violation of the other. When that happens, whatever the agent does or refrains from doing will lead to a social constraint being broken. Several researches have been proposed mechanisms to detect conflicts between norms. However, there is a kind of normative conflict not investigated yet in the design phase, here called runtime conflicts, that can only be detected if we know information about the runtime execution of the system. This paper presents two approaches based on execution scenarios to detect normative conflicts that depends on execution order of runtime events in multi-agent systems. In the first approach, the system designer are able to provide examples of execution scenarios and evaluate the conflicts that may arise if those scenarios would be executed in the system. In the second approach, the conflict checker identifies potential normative conflicts by switching the position order of the runtime events referred in the norm conditions.","PeriodicalId":20685,"journal":{"name":"Proceedings of the 7th International Conference on Web Intelligence, Mining and Semantics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87620447","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
Multi-relational influence models for online professional networks 在线职业网络的多关系影响模型
Arti Ramesh, Mario Rodríguez, L. Getoor
Professional networks are a specialized class of social networks that are particularly aimed at forming and strengthening professional connections and have become a vital component of professional success and growth. In this paper, we present a holistic model to jointly represent different heterogenous relationships between pairs of individuals, user actions and their respective propagations to characterize influence in online professional networks. Previous work on influence in social networks typically only consider a single action type in characterizing influence. Our model is capable of representing and combining different kinds of information users assimilate in the network and compute pairwise values of influence taking the different types of actions into account. We evaluate our models on data from the largest professional network, LinkedIn and show the effectiveness of the inferred influence scores in predicting user actions. We further demonstrate that modeling different user actions, node features, and edge relationships between users leads to around 20% increase in precision at top k in predicting user actions, when compared to the current state-of-the-art model.
职业网络是一种专门的社会网络,它特别旨在形成和加强职业联系,并已成为职业成功和成长的重要组成部分。在本文中,我们提出了一个整体模型来共同表示个人对、用户行为及其各自传播之间的不同异质关系,以表征在线专业网络中的影响力。以往关于社交网络中影响力的研究通常只考虑单一行为类型来表征影响力。我们的模型能够表示和组合用户在网络中吸收的不同类型的信息,并将不同类型的行为考虑在内,计算成对的影响值。我们在最大的专业网络LinkedIn的数据上评估了我们的模型,并展示了推断的影响力分数在预测用户行为方面的有效性。我们进一步证明,与当前最先进的模型相比,对用户之间的不同用户操作、节点特征和边缘关系进行建模,可以在top k处预测用户操作的精度提高约20%。
{"title":"Multi-relational influence models for online professional networks","authors":"Arti Ramesh, Mario Rodríguez, L. Getoor","doi":"10.1145/3106426.3106531","DOIUrl":"https://doi.org/10.1145/3106426.3106531","url":null,"abstract":"Professional networks are a specialized class of social networks that are particularly aimed at forming and strengthening professional connections and have become a vital component of professional success and growth. In this paper, we present a holistic model to jointly represent different heterogenous relationships between pairs of individuals, user actions and their respective propagations to characterize influence in online professional networks. Previous work on influence in social networks typically only consider a single action type in characterizing influence. Our model is capable of representing and combining different kinds of information users assimilate in the network and compute pairwise values of influence taking the different types of actions into account. We evaluate our models on data from the largest professional network, LinkedIn and show the effectiveness of the inferred influence scores in predicting user actions. We further demonstrate that modeling different user actions, node features, and edge relationships between users leads to around 20% increase in precision at top k in predicting user actions, when compared to the current state-of-the-art model.","PeriodicalId":20685,"journal":{"name":"Proceedings of the 7th International Conference on Web Intelligence, Mining and Semantics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88139777","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
Presenting a labelled dataset for real-time detection of abusive user posts 提出了一个标记数据集,用于实时检测滥用用户帖子
Hao Chen, Susan Mckeever, Sarah Jane Delany
Social media sites facilitate users in posting their own personal comments online. Most support free format user posting, with close to real-time publishing speeds. However, online posts generated by a public user audience carry the risk of containing inappropriate, potentially abusive content. To detect such content, the straightforward approach is to filter against blacklists of profane terms. However, this lexicon filtering approach is prone to problems around word variations and lack of context. Although recent methods inspired by machine learning have boosted detection accuracies, the lack of gold standard labelled datasets limits the development of this approach. In this work, we present a dataset of user comments, using crowdsourcing for labelling. Since abusive content can be ambiguous and subjective to the individual reader, we propose an aggregated mechanism for assessing different opinions from different labellers. In addition, instead of the typical binary categories of abusive or not, we introduce a third class of 'undecided' to capture the real life scenario of instances that are neither blatantly abusive nor clearly harmless. We have performed preliminary experiments on this dataset using best practice techniques in text classification. Finally, we have evaluated the detection performance of various feature groups, namely syntactic, semantic and context-based features. Results show these features can increase our classifier performance by 18% in detection of abusive content.
社交媒体网站方便用户在网上发表个人评论。大多数支持自由格式的用户发布,具有接近实时的发布速度。然而,由公共用户观众生成的在线帖子可能包含不适当的、潜在的辱骂内容。要检测这类内容,最直接的方法是对亵渎词汇的黑名单进行过滤。然而,这种词典过滤方法容易出现单词变化和缺乏上下文的问题。尽管最近受机器学习启发的方法提高了检测精度,但缺乏黄金标准标记数据集限制了这种方法的发展。在这项工作中,我们提出了一个用户评论数据集,使用众包进行标签。由于滥用内容对个人读者来说可能是模糊和主观的,我们提出了一种综合机制来评估来自不同标签者的不同意见。此外,与典型的虐待或不虐待的二元分类不同,我们引入了第三类“未决定”,以捕捉既不是公然虐待也不是明显无害的实例的现实生活场景。我们使用文本分类的最佳实践技术对该数据集进行了初步实验。最后,我们评估了各种特征组的检测性能,即句法、语义和基于上下文的特征。结果表明,这些特征可以使分类器在检测滥用内容方面的性能提高18%。
{"title":"Presenting a labelled dataset for real-time detection of abusive user posts","authors":"Hao Chen, Susan Mckeever, Sarah Jane Delany","doi":"10.1145/3106426.3106456","DOIUrl":"https://doi.org/10.1145/3106426.3106456","url":null,"abstract":"Social media sites facilitate users in posting their own personal comments online. Most support free format user posting, with close to real-time publishing speeds. However, online posts generated by a public user audience carry the risk of containing inappropriate, potentially abusive content. To detect such content, the straightforward approach is to filter against blacklists of profane terms. However, this lexicon filtering approach is prone to problems around word variations and lack of context. Although recent methods inspired by machine learning have boosted detection accuracies, the lack of gold standard labelled datasets limits the development of this approach. In this work, we present a dataset of user comments, using crowdsourcing for labelling. Since abusive content can be ambiguous and subjective to the individual reader, we propose an aggregated mechanism for assessing different opinions from different labellers. In addition, instead of the typical binary categories of abusive or not, we introduce a third class of 'undecided' to capture the real life scenario of instances that are neither blatantly abusive nor clearly harmless. We have performed preliminary experiments on this dataset using best practice techniques in text classification. Finally, we have evaluated the detection performance of various feature groups, namely syntactic, semantic and context-based features. Results show these features can increase our classifier performance by 18% in detection of abusive content.","PeriodicalId":20685,"journal":{"name":"Proceedings of the 7th International Conference on Web Intelligence, Mining and Semantics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90538339","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}
引用次数: 16
A flexible framework to cross-analyze heterogeneous multi-source geo-referenced information: the J-CO-QL proposal and its implementation 交叉分析异构多源地理参考信息的灵活框架:J-CO-QL提案及其实现
Gloria Bordogna, Daniele E. Ciriello, G. Psaila
The need for cross-analyzing JSON objects representing heterogeneous geo-referenced information coming from multiple sources, such as open data published on the Web by public administrations and crowd-sourced posts and images from social networks, is becoming common for studying, predicting and planning social dynamics. Nevertheless, although NoSQL databases have emerged as a de facto standard means to store JSON objects, a query language that can be easily used by not-programmers to manipulate and correlate such data is still missing. Furthermore, when the information is geo-referenced, we also need both spatial analysis and mapping facilities. In the paper, we motivate the need for a novel flexible framework, named J-CO, that provides a query language, named J-CO-QL, enabling novel declarative (spatial) queries for JSON objects. We will illustrate the basic concepts of the proposal and the possible use of its spatial and non-spatial operators for cross-analyzing open data and crowd-sourced information. This framework is powered by a plug-in for QGIS that can be used to write and execute queries on MongoDB databases.
在研究、预测和规划社会动态方面,交叉分析JSON对象的需求正变得越来越普遍,这些JSON对象表示来自多个来源的异构地理参考信息,例如公共管理部门在Web上发布的开放数据以及来自社交网络的众包帖子和图像。然而,尽管NoSQL数据库已经成为存储JSON对象的事实上的标准手段,但非程序员可以轻松使用的查询语言来操作和关联这些数据仍然缺乏。此外,当信息是地理参考时,我们还需要空间分析和绘图设施。在本文中,我们提出了对一种名为J-CO的新颖灵活框架的需求,该框架提供了一种名为J-CO- ql的查询语言,支持对JSON对象进行新颖的声明性(空间)查询。我们将说明该提案的基本概念,以及其空间和非空间操作符的可能用途,以交叉分析开放数据和众包信息。该框架由QGIS插件提供支持,该插件可用于在MongoDB数据库上编写和执行查询。
{"title":"A flexible framework to cross-analyze heterogeneous multi-source geo-referenced information: the J-CO-QL proposal and its implementation","authors":"Gloria Bordogna, Daniele E. Ciriello, G. Psaila","doi":"10.1145/3106426.3106537","DOIUrl":"https://doi.org/10.1145/3106426.3106537","url":null,"abstract":"The need for cross-analyzing JSON objects representing heterogeneous geo-referenced information coming from multiple sources, such as open data published on the Web by public administrations and crowd-sourced posts and images from social networks, is becoming common for studying, predicting and planning social dynamics. Nevertheless, although NoSQL databases have emerged as a de facto standard means to store JSON objects, a query language that can be easily used by not-programmers to manipulate and correlate such data is still missing. Furthermore, when the information is geo-referenced, we also need both spatial analysis and mapping facilities. In the paper, we motivate the need for a novel flexible framework, named J-CO, that provides a query language, named J-CO-QL, enabling novel declarative (spatial) queries for JSON objects. We will illustrate the basic concepts of the proposal and the possible use of its spatial and non-spatial operators for cross-analyzing open data and crowd-sourced information. This framework is powered by a plug-in for QGIS that can be used to write and execute queries on MongoDB databases.","PeriodicalId":20685,"journal":{"name":"Proceedings of the 7th International Conference on Web Intelligence, Mining and Semantics","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2017-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77873976","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}
引用次数: 7
期刊
Proceedings of the 7th International Conference on Web Intelligence, Mining and Semantics
全部 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