ACM Transactions on the Web最新文献

{"title":"GroupAligner: A Deep Reinforcement Learning with Domain Adaptation for Social Group Alignment","authors":"Li Sun, Yang Du, Shuai Gao, Junda Ye, Feiyang Wang, Fuxin Ren, Mingchen Liang, Yue Wang, Shuhai Wang","doi":"https://dl.acm.org/doi/10.1145/3580509","DOIUrl":"https://doi.org/https://dl.acm.org/doi/10.1145/3580509","url":null,"abstract":"<p>Social network alignment, which aims to uncover the correspondence across different social networks, shows fundamental importance in a wide spectrum of applications such as cross-domain recommendation and information propagation. In the literature, the vast majority of the existing studies focus on the social network alignment at user level. In practice, the user-level alignment usually relies on abundant personal information and high-quality supervision, which is expensive and even impossible in the real-world scenario. Alternatively, we propose to study the problem of social group alignment across different social networks, focusing on the interests of social groups rather than personal information. However, social group alignment is non-trivial and faces significant challenges in both (i) feature inconsistency across different social networks and (ii) group discovery within a social network. To bridge this gap, we present a novel <span>GroupAligner</span>, a deep reinforcement learning with domain adaptation for social group alignment. In <span>GroupAligner</span>, to address the first issue, we propose the cycle domain adaptation approach with the Wasserstein distance to transfer the knowledge from the source social network, aligning the feature space of social networks in the distribution level. To address the second issue, we model the group discovery as a sequential decision process with reinforcement learning in which the policy is parameterized by a proposed <b><underline>p</underline>roximity-enhanced <underline>G</underline>raph <underline>N</underline>eural <underline>N</underline>etwork (pGNN)</b> and a GNN-based discriminator to score the reward. Finally, we utilize pre-training and teacher forcing to stabilize the learning process of <span>GroupAligner</span>. Extensive experiments on several real-world datasets are conducted to evaluate <span>GroupAligner</span>, and experimental results show that <span>GroupAligner</span> outperforms the alternative methods for social group alignment.</p><p></p>","PeriodicalId":50940,"journal":{"name":"ACM Transactions on the Web","volume":"43 17","pages":""},"PeriodicalIF":3.5,"publicationDate":"2023-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138495143","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Niffler: Real-time Device-level Anomalies Detection in Smart Home","authors":"Haohua Du, Yue Wang, Xiaoya Xu, Mingsheng Liu","doi":"https://dl.acm.org/doi/10.1145/3586073","DOIUrl":"https://doi.org/https://dl.acm.org/doi/10.1145/3586073","url":null,"abstract":"<p>Device-level security has become a major concern in smart home systems. Detecting problems in smart home sytems strives to increase accuracy in near real time without hampering the regular tasks of the smart home. The current state of the art in detecting anomalies in smart home devices is mainly focused on the app level, which provides a basic level of security by assuming that the devices are functioning correctly. However, this approach is insufficient for ensuring the overall security of the system, as it overlooks the possibility of anomalies occurring at the lower layers such as the devices. In this article, we propose a novel notion, <i>correlated graph</i>, and with the aid of that, we develop our system to detect misbehaving devices without modifying the existing system. Our correlated graphs explicitly represent the contextual correlations among smart devices with little knowledge about the system. We further propose a linkage path model and a sensitivity ranking method to assist in detecting the abnormalities. We implement a semi-automatic prototype of our approach, evaluate it in real-world settings, and demonstrate its efficiency, which achieves an accuracy of around 90% in near real time.</p>","PeriodicalId":50940,"journal":{"name":"ACM Transactions on the Web","volume":"43 16","pages":""},"PeriodicalIF":3.5,"publicationDate":"2023-05-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138495144","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"User Experience and The Role of Personalization in Critiquing-Based Conversational Recommendation","authors":"Arpit Rana, S. Sanner, Mohamed Reda Bouadjenek, Ron Dicarlantonio, Gary Farmaner","doi":"10.1145/3597499","DOIUrl":"https://doi.org/10.1145/3597499","url":null,"abstract":"Critiquing — where users propose directional preferences to attribute values — has historically been a highly popular method for conversational recommendation. However, with the growing size of catalogs and item attributes, it becomes increasingly difficult and time-consuming to express all of one’s constraints and preferences in the form of critiquing. It is found to be even more confusing in case of critiquing failures: when the system returns no matching items in response to user critiques. To this end, it would seem important to combine a critiquing-based conversational system with a personalized recommendation component to capture implicit user preferences and thus reduce the user’s burden of providing explicit critiques. To examine the impact of such personalization on critiquing, this paper reports on a user study with 228 participants to understand user critiquing behavior for two different recommendation algorithms: (i) non-personalized, that recommends any item consistent with the user critiques; and (ii) personalized, which leverages a user’s past preferences on top of user critiques. In the study, we ask users to find a restaurant that they think is the most suitable to a given scenario by critiquing the recommended restaurants at each round of the conversation on the dimensions of price, cuisine, category, and distance. We observe that the non-personalized recommender leads to more critiquing interactions, more severe critiquing failures, overall more time for users to express their preferences, and longer dialogs to find their item of interest. We also observe that non-personalized users were less satisfied with the system’s performance. They find its recommendations less relevant, more unexpected, and somewhat equally diverse and surprising than those of personalized ones. The results of our user study highlight an imperative for further research on the integration of the two complementary components of personalization and critiquing to achieve the best overall user experience in future critiquing-based conversational recommender systems.","PeriodicalId":50940,"journal":{"name":"ACM Transactions on the Web","volume":" ","pages":""},"PeriodicalIF":3.5,"publicationDate":"2023-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46891871","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"PIDKG: Propagating Interaction Influence on the Dynamic Knowledge Graph for Recommendation","authors":"Chunjing Xiao, Wanlin Ji, Yuxiang Zhang, Shenkai Lv","doi":"https://dl.acm.org/doi/10.1145/3593314","DOIUrl":"https://doi.org/https://dl.acm.org/doi/10.1145/3593314","url":null,"abstract":"<p>Modelling the dynamic interactions between users and items on knowledge graphs is very crucial for improving the accuracy of recommendation. Although existing methods have made great progress in modelling the dynamic knowledge graphs for recommendation, they usually only consider the mutual influence between users and items involved in the interactions, and ignore the influence propagation from the interacting nodes (<i>i.e.</i>, users and items) on dynamic knowledge graphs. In this paper, we propose an influence propagation-enhanced deep coevolutionary method for recommendation, which can capture not only the direct mutual influence between interacting users and items but also <i>influence propagation</i> from multiple interacting nodes to their high-order neighbors at the same time on the dynamic knowledge graph. Specifically, the proposed model consists of two main components: <i>direct mutual influence component</i> and <i>influence propagation component.</i>\u0000The former captures direct interaction influence between the interacting users and items to generate the effective representations for them. The latter refines their representations via aggregating the interaction influence propagated from multiple interacting nodes. In this process, a neighbor selection mechanism is designed for selecting more effective propagation influence, which can significantly reduce the computational cost and accelerate the training. Finally, the refined representations of users and items are used to predict which item the user is most likely to interact with. The experimental results on three real-world datasets illustrate that the effectiveness and robustness of PIDKG outperform all the state-of-the-art baselines and the efficiency of it is faster than most of comparative baselines.</p>","PeriodicalId":50940,"journal":{"name":"ACM Transactions on the Web","volume":"43 24","pages":""},"PeriodicalIF":3.5,"publicationDate":"2023-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138495134","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"PIDKG: Propagating Interaction Influence on the Dynamic Knowledge Graph for Recommendation","authors":"Chunjing Xiao, Wan-Ting Ji, Yuxiang Zhang, Shenkai Lv","doi":"10.1145/3593314","DOIUrl":"https://doi.org/10.1145/3593314","url":null,"abstract":"Modelling the dynamic interactions between users and items on knowledge graphs is very crucial for improving the accuracy of recommendation. Although existing methods have made great progress in modelling the dynamic knowledge graphs for recommendation, they usually only consider the mutual influence between users and items involved in the interactions, and ignore the influence propagation from the interacting nodes (i.e., users and items) on dynamic knowledge graphs. In this paper, we propose an influence propagation-enhanced deep coevolutionary method for recommendation, which can capture not only the direct mutual influence between interacting users and items but also influence propagation from multiple interacting nodes to their high-order neighbors at the same time on the dynamic knowledge graph. Specifically, the proposed model consists of two main components: direct mutual influence component and influence propagation component. The former captures direct interaction influence between the interacting users and items to generate the effective representations for them. The latter refines their representations via aggregating the interaction influence propagated from multiple interacting nodes. In this process, a neighbor selection mechanism is designed for selecting more effective propagation influence, which can significantly reduce the computational cost and accelerate the training. Finally, the refined representations of users and items are used to predict which item the user is most likely to interact with. The experimental results on three real-world datasets illustrate that the effectiveness and robustness of PIDKG outperform all the state-of-the-art baselines and the efficiency of it is faster than most of comparative baselines.","PeriodicalId":50940,"journal":{"name":"ACM Transactions on the Web","volume":" ","pages":""},"PeriodicalIF":3.5,"publicationDate":"2023-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48790928","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Opinion Leaders for Information Diffusion Using Graph Neural Network in Online Social Networks","authors":"Lokesh Jain, Rahul Katarya, Shelly Sachdeva","doi":"https://dl.acm.org/doi/10.1145/3580516","DOIUrl":"https://doi.org/https://dl.acm.org/doi/10.1145/3580516","url":null,"abstract":"<p>Various opportunities are available to depict different domains due to the diverse nature of social networks and researchers' insatiable. An opinion leader is a human entity or cluster of people who can redirect human assessment strategy by intellectual skills in a social network. A more comprehensive range of approaches is developed to detect opinion leaders based on network-specific and heuristic parameters. For many years, deep learning–based models have solved various real-world multifaceted, graph-based problems with high accuracy and efficiency. The Graph Neural Network (GNN) is a deep learning–based model that modernized neural networks’ efficiency by analyzing and extracting latent dependencies and confined embedding via messaging and neighborhood aggregation of data in the network. In this article, we have proposed an exclusive GNN for Opinion Leader Identification (GOLI) model utilizing the power of GNNs to categorize the opinion leaders and their impact on online social networks. In this model, we first measure the n-node neighbor's reputation of the node based on materialized trust. Next, we perform centrality conciliation instead of the input data's conventional node-embedding mechanism. We experiment with the proposed model on six different online social networks consisting of billions of users’ data to validate the model's authenticity. Finally, after training, we found the top-N opinion leaders for each dataset and analyzed how the opinion leaders are influential in information diffusion. The training-testing accuracy and error rate are also measured and compared with the other state-of-art standard Social Network Analysis (SNA) measures. We determined that the GNN-based model produced high performance concerning accuracy and precision.</p>","PeriodicalId":50940,"journal":{"name":"ACM Transactions on the Web","volume":"43 26","pages":""},"PeriodicalIF":3.5,"publicationDate":"2023-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138495132","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"A Large-Scale Characterization of How Readers Browse Wikipedia","authors":"Tiziano Piccardi, Martin Gerlach, Akhil Arora, Robert West","doi":"https://dl.acm.org/doi/10.1145/3580318","DOIUrl":"https://doi.org/https://dl.acm.org/doi/10.1145/3580318","url":null,"abstract":"<p>Despite the importance and pervasiveness of Wikipedia as one of the largest platforms for open knowledge, surprisingly little is known about how people navigate its content when seeking information. To bridge this gap, we present the first systematic large-scale analysis of how readers browse Wikipedia. Using billions of page requests from Wikipedia’s server logs, we measure how readers reach articles, how they transition between articles, and how these patterns combine into more complex navigation paths. We find that navigation behavior is characterized by highly diverse structures. Although most navigation paths are shallow, comprising a single pageload, there is much variety, and the depth and shape of paths vary systematically with topic, device type, and time of day. We show that Wikipedia navigation paths commonly mesh with external pages as part of a larger online ecosystem, and we describe how naturally occurring navigation paths are distinct from targeted navigation in lab-based settings. Our results further suggest that navigation is abandoned when readers reach low-quality pages. Taken together, these insights contribute to a more systematic understanding of readers’ information needs and allow for improving their experience on Wikipedia and the Web in general.</p>","PeriodicalId":50940,"journal":{"name":"ACM Transactions on the Web","volume":"43 25","pages":""},"PeriodicalIF":3.5,"publicationDate":"2023-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138495133","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Semantic Interaction Matching Network for Few-shot Knowledge Graph Completion","authors":"Pengfei Luo, Xi Zhu, Tong Xu, Yi Zheng, Enhong Chen","doi":"10.1145/3589557","DOIUrl":"https://doi.org/10.1145/3589557","url":null,"abstract":"The prosperity of knowledge graphs (KG), as well as related downstream applications, have raised the urgent request of knowledge graph completion techniques for fully supporting the KG reasoning tasks, especially under the circumstance of training data scarcity. Though large efforts have been made on solving this challenge via few-shot learning tools, they mainly focus on simply aggregating entity neighbors to represent few-shot references, while the enhancement from latent semantic correlation within neighbors has been largely ignored. To that end, in this paper, we propose a novel few-shot learning solution, named as Semantic Interaction Matching network (SIM), which applies Transformer framework to enhance the entity representation with capturing semantic interaction between entity neighbors. Specifically, we first design entity-relation fusion module to adaptively encode neighbors with incorporating relation representation. Along this line, Transformer layers are integrated to capture latent correlation within neighbors, as well as the semantic diversification of the support set. Finally, a similarity score is attentively estimated with attention mechanism. Extensive experiments on two public benchmark datasets demonstrate that our model outperforms a variety of state-of-the-art methods with a significant margin.","PeriodicalId":50940,"journal":{"name":"ACM Transactions on the Web","volume":" ","pages":""},"PeriodicalIF":3.5,"publicationDate":"2023-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48606692","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Semantic Interaction Matching Network for Few-shot Knowledge Graph Completion","authors":"Pengfei Luo, Xi Zhu, Tong Xu, Yi Zheng, Enhong Chen","doi":"https://dl.acm.org/doi/10.1145/3589557","DOIUrl":"https://doi.org/https://dl.acm.org/doi/10.1145/3589557","url":null,"abstract":"<p>The prosperity of knowledge graphs (KG), as well as related downstream applications, have raised the urgent request of knowledge graph completion techniques for fully supporting the KG reasoning tasks, especially under the circumstance of training data scarcity. Though large efforts have been made on solving this challenge via few-shot learning tools, they mainly focus on simply aggregating entity neighbors to represent few-shot references, while the enhancement from latent semantic correlation within neighbors has been largely ignored. To that end, in this paper, we propose a novel few-shot learning solution, named as Semantic Interaction Matching network (SIM), which applies Transformer framework to enhance the entity representation with capturing semantic interaction between entity neighbors. Specifically, we first design entity-relation fusion module to adaptively encode neighbors with incorporating relation representation. Along this line, Transformer layers are integrated to capture latent correlation within neighbors, as well as the semantic diversification of the support set. Finally, a similarity score is attentively estimated with attention mechanism. Extensive experiments on two public benchmark datasets demonstrate that our model outperforms a variety of state-of-the-art methods with a significant margin.</p>","PeriodicalId":50940,"journal":{"name":"ACM Transactions on the Web","volume":"43 27","pages":""},"PeriodicalIF":3.5,"publicationDate":"2023-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138495131","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Disentangling Decentralized Finance (DeFi) Compositions","authors":"Stefan Kitzler, Friedhelm Victor, Pietro Saggese, Bernhard Haslhofer","doi":"https://dl.acm.org/doi/10.1145/3532857","DOIUrl":"https://doi.org/https://dl.acm.org/doi/10.1145/3532857","url":null,"abstract":"<p>We present a measurement study on compositions of Decentralized Finance (DeFi) protocols, which aim to disrupt traditional finance and offer services on top of distributed ledgers, such as Ethereum. Understanding DeFi compositions is of great importance, as they may impact the development of ecosystem interoperability, are increasingly integrated with web technologies, and may introduce risks through complexity. Starting from a dataset of 23 labeled DeFi protocols and 10,663,881 associated Ethereum accounts, we study the interactions of protocols and associated smart contracts. From a network perspective, we find that decentralized exchange (DEX) and lending protocol account nodes have high degree and centrality values, that interactions among protocol nodes primarily occur in a strongly connected component, and that known community detection methods cannot disentangle DeFi protocols. Therefore, we propose an algorithm to decompose a protocol call into a nested set of building blocks that may be part of other DeFi protocols. This allows us to untangle and study protocol compositions. With a ground truth dataset that we have collected, we can demonstrate the algorithm’s capability by finding that swaps are the most frequently used building blocks. As building blocks can be nested, that is, contained in each other, we provide visualizations of composition trees for deeper inspections. We also present a broad picture of DeFi compositions by extracting and flattening the entire nested building block structure across multiple DeFi protocols. Finally, to demonstrate the practicality of our approach, we present a case study that is inspired by the recent collapse of the UST stablecoin in the Terra ecosystem. Under the hypothetical assumption that the stablecoin USD Tether would experience a similar fate, we study which building blocks — and, thereby, DeFi protocols — would be affected. Overall, our results and methods contribute to a better understanding of a new family of financial products.</p>","PeriodicalId":50940,"journal":{"name":"ACM Transactions on the Web","volume":"43 28","pages":""},"PeriodicalIF":3.5,"publicationDate":"2023-03-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138495130","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}