首页 > 最新文献

Proceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining最新文献

英文 中文
Constant community identification in million scale networks using image thresholding algorithms 基于图像阈值算法的百万尺度网络恒定社区识别
Anjan Chowdhury, S. Srinivasan, S. Bhowmick, Animesh Mukherjee, K. Ghosh
Constant communities, i.e., groups of vertices that are always clustered together, independent of the community detection algorithm used, are necessary for reducing the inherent stochasticity of community detection results. Current methods for identifying constant communities require multiple runs of community detection algorithm(s). This process is extremely time consuming and not scalable to large networks. We propose a novel approach for finding the constant communities, by transforming the problem to a binary classification of edges. We apply the Otsu method from image thresholding to classify edges based on whether they are always within a community or not. Our algorithm does not require any explicit detection of communities and can thus scale to very large networks of the order of millions of vertices. Our results on real-world graphs show that our method is significantly faster and the constant communities produced have higher accuracy (as per F1 and NMI scores) than state-of-the-art baseline methods.
恒定社区,即始终聚在一起的一组顶点,独立于所使用的社区检测算法,是减少社区检测结果固有随机性的必要条件。当前用于识别恒定社区的方法需要多次运行社区检测算法。这个过程非常耗时,而且不能扩展到大型网络。我们提出了一种新的方法来寻找恒定群落,将问题转化为边缘的二值分类。我们应用图像阈值分割中的Otsu方法,根据边缘是否总是在一个群体内进行分类。我们的算法不需要任何明确的社区检测,因此可以扩展到数百万个顶点的非常大的网络。我们在真实世界图上的结果表明,我们的方法明显更快,并且产生的恒定社区比最先进的基线方法具有更高的准确性(根据F1和NMI分数)。
{"title":"Constant community identification in million scale networks using image thresholding algorithms","authors":"Anjan Chowdhury, S. Srinivasan, S. Bhowmick, Animesh Mukherjee, K. Ghosh","doi":"10.1145/3487351.3488350","DOIUrl":"https://doi.org/10.1145/3487351.3488350","url":null,"abstract":"Constant communities, i.e., groups of vertices that are always clustered together, independent of the community detection algorithm used, are necessary for reducing the inherent stochasticity of community detection results. Current methods for identifying constant communities require multiple runs of community detection algorithm(s). This process is extremely time consuming and not scalable to large networks. We propose a novel approach for finding the constant communities, by transforming the problem to a binary classification of edges. We apply the Otsu method from image thresholding to classify edges based on whether they are always within a community or not. Our algorithm does not require any explicit detection of communities and can thus scale to very large networks of the order of millions of vertices. Our results on real-world graphs show that our method is significantly faster and the constant communities produced have higher accuracy (as per F1 and NMI scores) than state-of-the-art baseline methods.","PeriodicalId":320904,"journal":{"name":"Proceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining","volume":"402 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126757708","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
Artificial intelligence for knowledge graphs of cryptocurrency anti-money laundering in fintech 金融科技领域加密货币反洗钱知识图谱的人工智能
Min-Yuh Day
Cryptocurrency anti-money laundering has become an important research topic in recent years. Legal empirical research combined with AI technology has received considerable attention. How to construct a knowledge graph of cryptocurrency anti-money laundering in a small sample of international cases and judgments on the prevention and control of cryptocurrency money laundering has become an essential issue for a better understanding of the relationship between the crime patterns and emerging financial technologies. In this study, we proposed artificial intelligence meta-learning with a few-shot learning model to construct a cryptocurrency anti-money laundering knowledge graph. The research method of this study aims at the abuse of electronic payment tools and cryptocurrency in various crimes by analyzing the causes and background, the amount of money, the type of crime, and the growth trend in recent years. The contribution of this study is that the proposed AI cryptocurrency anti-money laundering knowledge graphs in fintech can be applied to the content analysis and question-and-answer system of legal documents.
近年来,加密货币反洗钱成为一个重要的研究课题。结合人工智能技术的法律实证研究受到了相当大的关注。如何在国际防范和控制加密货币洗钱案件和判决的小样本中构建加密货币反洗钱知识图谱,成为更好地理解犯罪模式与新兴金融技术之间关系的关键问题。在本研究中,我们提出了基于人工智能元学习的少镜头学习模型来构建加密货币反洗钱知识图谱。本研究的研究方法是针对各种犯罪中滥用电子支付工具和加密货币的原因和背景、金额、犯罪类型以及近年来的增长趋势进行分析。本研究的贡献在于,提出的金融科技领域AI加密货币反洗钱知识图谱可以应用于法律文件的内容分析和问答系统。
{"title":"Artificial intelligence for knowledge graphs of cryptocurrency anti-money laundering in fintech","authors":"Min-Yuh Day","doi":"10.1145/3487351.3488415","DOIUrl":"https://doi.org/10.1145/3487351.3488415","url":null,"abstract":"Cryptocurrency anti-money laundering has become an important research topic in recent years. Legal empirical research combined with AI technology has received considerable attention. How to construct a knowledge graph of cryptocurrency anti-money laundering in a small sample of international cases and judgments on the prevention and control of cryptocurrency money laundering has become an essential issue for a better understanding of the relationship between the crime patterns and emerging financial technologies. In this study, we proposed artificial intelligence meta-learning with a few-shot learning model to construct a cryptocurrency anti-money laundering knowledge graph. The research method of this study aims at the abuse of electronic payment tools and cryptocurrency in various crimes by analyzing the causes and background, the amount of money, the type of crime, and the growth trend in recent years. The contribution of this study is that the proposed AI cryptocurrency anti-money laundering knowledge graphs in fintech can be applied to the content analysis and question-and-answer system of legal documents.","PeriodicalId":320904,"journal":{"name":"Proceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127732888","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Forming a team of cost-effective and well-collaborated experts in social networks based on hierarchical skill model 基于分层技能模型,在社交网络中组建一支成本效益高、协作良好的专家团队
Fa-Yuan Liu, Shiou-Chi Li, Jen-Wei Huang
Social network-based team formation problem has been widely studied from different aspects. However, the skills in earlier works were treated equally, and cannot be substituted by other related or similar skills. In addition, assigning experts who possess alternative skills for a required skill is not allowed. To better fit real world scenarios, we propose a novel hierarchical skill model to let skills interchangeable. By considering the communication cost and the personnel cost, we develop an optimization framework under the hierarchical skill model to deal with the trade-off between communication and personnel cost. The experiments show that our proposed framework and the hierarchical skill model is reasonable and has better performance than earlier works.
基于社会网络的团队形成问题已经从不同的角度得到了广泛的研究。然而,早期作品中的技能是平等对待的,不能被其他相关或类似的技能所取代。此外,不允许指定拥有替代技能的专家来完成所需技能。为了更好地适应现实世界的场景,我们提出了一种新的分层技能模型,使技能可以互换。在考虑沟通成本和人员成本的基础上,建立了分层技能模型下的优化框架,以解决沟通成本和人员成本之间的权衡问题。实验表明,本文提出的框架和分层技能模型是合理的,具有较好的性能。
{"title":"Forming a team of cost-effective and well-collaborated experts in social networks based on hierarchical skill model","authors":"Fa-Yuan Liu, Shiou-Chi Li, Jen-Wei Huang","doi":"10.1145/3487351.3488359","DOIUrl":"https://doi.org/10.1145/3487351.3488359","url":null,"abstract":"Social network-based team formation problem has been widely studied from different aspects. However, the skills in earlier works were treated equally, and cannot be substituted by other related or similar skills. In addition, assigning experts who possess alternative skills for a required skill is not allowed. To better fit real world scenarios, we propose a novel hierarchical skill model to let skills interchangeable. By considering the communication cost and the personnel cost, we develop an optimization framework under the hierarchical skill model to deal with the trade-off between communication and personnel cost. The experiments show that our proposed framework and the hierarchical skill model is reasonable and has better performance than earlier works.","PeriodicalId":320904,"journal":{"name":"Proceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121781075","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
Real-time privacy risk quantification in online social networks 在线社交网络中的实时隐私风险量化
Anisa Halimi, Erman Ayday
Matching the anonymous profile of an individual in an online social network (OSN) to their real identity raises serious privacy concerns as one can obtain sensitive information about that individual. Previous work has formulated the profile matching risk in several different ways and has shown that there exists a non-negligible risk of matching user profiles across OSNs. However, they are not practical to convey the risk to OSN users in real-time. In this work, using the output of such formulation, we model the profile characteristics of users that are vulnerable to profile matching via machine learning and make probabilistic inferences about how the vulnerabilities of users change as they share new content in OSNs (or as their graph connectivity changes). We evaluate the generated models in real data. Our results show that the generated models determine with high accuracy whether a user profile is vulnerable to profile matching risk by only analyzing their publicly available information in the anonymous OSN. In addition, we develop optimization-based countermeasures to preserve the user's privacy as they share their OSN profile with third parties. We believe that this work will be crucial for OSN users to understand their privacy risks due to their public sharings and be more conscious about their online privacy.
将在线社交网络(OSN)中的匿名个人资料与其真实身份相匹配会引起严重的隐私问题,因为人们可以获得有关该个人的敏感信息。以前的工作以几种不同的方式制定了配置文件匹配风险,并表明存在跨osn匹配用户配置文件的不可忽略的风险。但是,将风险实时传递给OSN用户是不现实的。在这项工作中,使用这种公式的输出,我们通过机器学习对易受配置文件匹配影响的用户的配置文件特征进行建模,并对用户在osn中共享新内容时(或当他们的图连接变化时)的漏洞如何变化进行概率推断。我们在实际数据中评估生成的模型。结果表明,生成的模型仅通过分析用户在匿名OSN中的公开可用信息,就能高精度地确定用户配置文件是否容易受到配置文件匹配风险的影响。此外,我们还开发了基于优化的对策,以保护用户在与第三方共享其OSN配置文件时的隐私。我们相信这项工作将对OSN用户了解他们的隐私风险至关重要,因为他们的公开分享,并更加意识到他们的在线隐私。
{"title":"Real-time privacy risk quantification in online social networks","authors":"Anisa Halimi, Erman Ayday","doi":"10.1145/3487351.3488272","DOIUrl":"https://doi.org/10.1145/3487351.3488272","url":null,"abstract":"Matching the anonymous profile of an individual in an online social network (OSN) to their real identity raises serious privacy concerns as one can obtain sensitive information about that individual. Previous work has formulated the profile matching risk in several different ways and has shown that there exists a non-negligible risk of matching user profiles across OSNs. However, they are not practical to convey the risk to OSN users in real-time. In this work, using the output of such formulation, we model the profile characteristics of users that are vulnerable to profile matching via machine learning and make probabilistic inferences about how the vulnerabilities of users change as they share new content in OSNs (or as their graph connectivity changes). We evaluate the generated models in real data. Our results show that the generated models determine with high accuracy whether a user profile is vulnerable to profile matching risk by only analyzing their publicly available information in the anonymous OSN. In addition, we develop optimization-based countermeasures to preserve the user's privacy as they share their OSN profile with third parties. We believe that this work will be crucial for OSN users to understand their privacy risks due to their public sharings and be more conscious about their online privacy.","PeriodicalId":320904,"journal":{"name":"Proceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127121303","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
POLAR: a holistic framework for the modelling of polarization and identification of polarizing topics in news media POLAR:新闻媒体极化建模和极化话题识别的整体框架
Demetris Paschalides, G. Pallis, M. Dikaiakos
Polarization is an alarming trend in modern societies with serious implications on social cohesion and the democratic process. Typically, polarization manifests itself in the public discourse in politics, governance and ideology. In recent years, however, polarization arises increasingly in a wider range of issues, from identity and culture to healthcare and the environment. As the public and private discourse moves online, polarization feeds in and is fed by phenomena like fake news and hate speech. The identification and analysis of online polarization is challenging because of the massive scale, diversity, and unstructured nature of online content, and the rapid and unpredictable evolution of polarizing issues. Therefore, we need effective ways to identify, quantify, and represent polarization and polarizing topics algorithmically and at scale. In this work, we introduce POLAR - an unsupervised, large-scale framework for modeling and identifying polarizing topics in any domain, without prior domain-specific knowledge. POLAR comprises a processing pipeline that analyzes a corpus of an arbitrary number of news articles to construct a hierarchical knowledge graph that models polarization and identify polarizing topics discussed in the corpus. Our evaluation shows that POLAR is able to identify and rank polarizing topics accurately and efficiently.
两极分化是现代社会中令人震惊的趋势,对社会凝聚力和民主进程具有严重影响。典型的两极分化表现在政治、治理和意识形态的公共话语中。然而,近年来,两极分化日益出现在更广泛的问题上,从身份和文化到医疗保健和环境。随着公共和私人话语在网络上移动,假新闻和仇恨言论等现象助长了两极分化。由于在线内容的巨大规模、多样性和非结构化性质,以及两极分化问题的快速和不可预测的演变,识别和分析在线两极分化具有挑战性。因此,我们需要有效的方法来识别、量化和表示极化和极化主题的算法和规模。在这项工作中,我们引入了POLAR——一个无监督的大规模框架,用于建模和识别任何领域的极化主题,而不需要事先的领域特定知识。POLAR包括一个处理管道,该管道分析任意数量的新闻文章的语料库,以构建一个分层知识图,该知识图建模极化并识别语料库中讨论的极化主题。我们的评估表明,POLAR能够准确有效地识别和排序极化主题。
{"title":"POLAR: a holistic framework for the modelling of polarization and identification of polarizing topics in news media","authors":"Demetris Paschalides, G. Pallis, M. Dikaiakos","doi":"10.1145/3487351.3489443","DOIUrl":"https://doi.org/10.1145/3487351.3489443","url":null,"abstract":"Polarization is an alarming trend in modern societies with serious implications on social cohesion and the democratic process. Typically, polarization manifests itself in the public discourse in politics, governance and ideology. In recent years, however, polarization arises increasingly in a wider range of issues, from identity and culture to healthcare and the environment. As the public and private discourse moves online, polarization feeds in and is fed by phenomena like fake news and hate speech. The identification and analysis of online polarization is challenging because of the massive scale, diversity, and unstructured nature of online content, and the rapid and unpredictable evolution of polarizing issues. Therefore, we need effective ways to identify, quantify, and represent polarization and polarizing topics algorithmically and at scale. In this work, we introduce POLAR - an unsupervised, large-scale framework for modeling and identifying polarizing topics in any domain, without prior domain-specific knowledge. POLAR comprises a processing pipeline that analyzes a corpus of an arbitrary number of news articles to construct a hierarchical knowledge graph that models polarization and identify polarizing topics discussed in the corpus. Our evaluation shows that POLAR is able to identify and rank polarizing topics accurately and efficiently.","PeriodicalId":320904,"journal":{"name":"Proceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining","volume":"22 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122284752","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
Retrospective analysis of controversial topics on COVID-19 in Japan 日本新冠肺炎争议话题回顾性分析
K. Miyazaki, T. Uchiba, F. Toriumi, Kenji Tanaka, Takeshi Sakaki
For efficient policy-making, a thorough recognition of controversial topics is crucial because the cost of unmitigated controversies would be extremely high for society. However, identifying controversial topics is costly. In this paper, we proposed a framework to search for controversial topics comprehensively. We then conducted a retrospective analysis of the controversial topics of COVID-19 with data obtained via Twitter in Japan as a case study of the framework. The results show that the proposed framework can effectively detect controversial topics that reflect current reality. Controversial topics tend to be about the government, medical matters, economy, and education; moreover, the controversy score had a low correlation with the traditional indicators-scale and sentiment of the topics-which suggests that the controversy score is a potentially important indicator to be obtained. We also discussed the difference between highly controversial topics and less controversial ones despite their large scale and sentiment.
为了有效地制定政策,彻底认识到有争议的话题是至关重要的,因为未经缓解的争议对社会来说将是非常高的成本。然而,确定有争议的话题是昂贵的。在本文中,我们提出了一个全面搜索争议话题的框架。然后,我们对COVID-19有争议的话题进行了回顾性分析,并通过Twitter在日本获得数据,作为该框架的案例研究。结果表明,所提出的框架能够有效地检测反映当前现实的争议话题。有争议的话题往往是关于政府、医疗、经济和教育的;此外,争议得分与传统指标(主题的规模和情绪)的相关性较低,这表明争议得分是一个潜在的重要指标。我们还讨论了高争议性话题和低争议性话题之间的区别,尽管它们的规模和情绪都很大。
{"title":"Retrospective analysis of controversial topics on COVID-19 in Japan","authors":"K. Miyazaki, T. Uchiba, F. Toriumi, Kenji Tanaka, Takeshi Sakaki","doi":"10.1145/3487351.3490963","DOIUrl":"https://doi.org/10.1145/3487351.3490963","url":null,"abstract":"For efficient policy-making, a thorough recognition of controversial topics is crucial because the cost of unmitigated controversies would be extremely high for society. However, identifying controversial topics is costly. In this paper, we proposed a framework to search for controversial topics comprehensively. We then conducted a retrospective analysis of the controversial topics of COVID-19 with data obtained via Twitter in Japan as a case study of the framework. The results show that the proposed framework can effectively detect controversial topics that reflect current reality. Controversial topics tend to be about the government, medical matters, economy, and education; moreover, the controversy score had a low correlation with the traditional indicators-scale and sentiment of the topics-which suggests that the controversy score is a potentially important indicator to be obtained. We also discussed the difference between highly controversial topics and less controversial ones despite their large scale and sentiment.","PeriodicalId":320904,"journal":{"name":"Proceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining","volume":"427 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132907990","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
Combining multiple clustering and network analysis for discoveries in gene expression data 结合多重聚类和网络分析发现基因表达数据
Sleiman Alhajj, A. Alhajj, S. Özyer
Clustering is a challenging research task which could benefit a wide range of practical applications, including bioinformatics. It targets success by optimizing a number of objectives, a characteristic mostly ignored by clustering approaches. This paper describes a synthetic clustering algorithm which first applies multi-objective based approach to produce the alternative clustering solutions. Then the best clusters from each solution are selected and combined into a seed for a compact and effective solution which is expected to be better than all the individual solutions because it combines the best of each. This way, the developed algorithm may be classified as a fuzzy clustering approach because each object may belong to more than one cluster in the synthesized solution with a degree of membership in each cluster. Another interesting aspect of the algorithm is that it identifies the outliers. Further, a network is built from the relationships of the objects within the various clusters. The network is analyzed to reveal interesting discoveries not clearly reflected in the clustering outcome. The validity and applicability of the presented methodology has been assessed using synthetic and real data from the cancer.
聚类是一项具有挑战性的研究任务,它可以有益于广泛的实际应用,包括生物信息学。它通过优化许多目标来实现成功,这是聚类方法通常忽略的一个特征。本文介绍了一种综合聚类算法,该算法首先采用基于多目标的方法产生备选聚类解。然后从每个解决方案中选择最好的集群并组合成一个种子,形成一个紧凑而有效的解决方案,该解决方案由于结合了每个解决方案的最佳方案而被期望优于所有单个解决方案。这样,所开发的算法可以归类为模糊聚类方法,因为每个对象在每个聚类中都具有一定的隶属度,因此在综合解中可能属于多个聚类。该算法的另一个有趣的方面是它可以识别异常值。此外,网络是根据各种集群内对象的关系构建的。对网络进行分析,以揭示在聚类结果中未明确反映的有趣发现。所提出的方法的有效性和适用性已经用合成的和真实的癌症数据进行了评估。
{"title":"Combining multiple clustering and network analysis for discoveries in gene expression data","authors":"Sleiman Alhajj, A. Alhajj, S. Özyer","doi":"10.1145/3487351.3490961","DOIUrl":"https://doi.org/10.1145/3487351.3490961","url":null,"abstract":"Clustering is a challenging research task which could benefit a wide range of practical applications, including bioinformatics. It targets success by optimizing a number of objectives, a characteristic mostly ignored by clustering approaches. This paper describes a synthetic clustering algorithm which first applies multi-objective based approach to produce the alternative clustering solutions. Then the best clusters from each solution are selected and combined into a seed for a compact and effective solution which is expected to be better than all the individual solutions because it combines the best of each. This way, the developed algorithm may be classified as a fuzzy clustering approach because each object may belong to more than one cluster in the synthesized solution with a degree of membership in each cluster. Another interesting aspect of the algorithm is that it identifies the outliers. Further, a network is built from the relationships of the objects within the various clusters. The network is analyzed to reveal interesting discoveries not clearly reflected in the clustering outcome. The validity and applicability of the presented methodology has been assessed using synthetic and real data from the cancer.","PeriodicalId":320904,"journal":{"name":"Proceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132978955","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
Vibe check: social resonance learning for enhanced recommendation Vibe检查:增强推荐的社会共振学习
Yin Zhang, Yun He, James Caverlee
Social Resonance is a common socio-behavioral phenomenon in which users are more influenced by opinions that have similar vibes. That is, opinions from two different groups of users can mutually reinforce (or resonate with) each other to have an even stronger impact on the user. In this paper, we explore the powerful social resonance effect between social connections and other users in an eCommerce platform to improve recommendation. Specifically, we first formulate an item-aware user influence network that connects users who rate the same item. With the social network and item-aware user influence network, a novel graph-based mutual learning framework is proposed, which captures the resonance influence from both user local correlations and global connections. We then fuse these influence paths to predict the resonance-enhanced user preference towards items. Experiments on public benchmarks show the proposed approach outperforms state-of-the-art social recommendation methods.
社会共鸣是一种常见的社会行为现象,在这种现象中,用户更容易受到具有相似共鸣的观点的影响。也就是说,来自两个不同用户群体的意见可以相互加强(或产生共鸣),从而对用户产生更大的影响。本文探讨了电商平台中社交关系与其他用户之间强大的社会共振效应,以提高推荐效果。具体来说,我们首先构建了一个感知商品的用户影响网络,该网络将对同一商品打分的用户联系在一起。结合社交网络和物品感知用户影响网络,提出了一种新的基于图的互学习框架,该框架从用户局部关联和全局连接两方面捕获共振影响。然后,我们融合这些影响路径来预测共振增强的用户对项目的偏好。公共基准实验表明,该方法优于最先进的社会推荐方法。
{"title":"Vibe check: social resonance learning for enhanced recommendation","authors":"Yin Zhang, Yun He, James Caverlee","doi":"10.1145/3487351.3488335","DOIUrl":"https://doi.org/10.1145/3487351.3488335","url":null,"abstract":"Social Resonance is a common socio-behavioral phenomenon in which users are more influenced by opinions that have similar vibes. That is, opinions from two different groups of users can mutually reinforce (or resonate with) each other to have an even stronger impact on the user. In this paper, we explore the powerful social resonance effect between social connections and other users in an eCommerce platform to improve recommendation. Specifically, we first formulate an item-aware user influence network that connects users who rate the same item. With the social network and item-aware user influence network, a novel graph-based mutual learning framework is proposed, which captures the resonance influence from both user local correlations and global connections. We then fuse these influence paths to predict the resonance-enhanced user preference towards items. Experiments on public benchmarks show the proposed approach outperforms state-of-the-art social recommendation methods.","PeriodicalId":320904,"journal":{"name":"Proceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114954532","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
Compressing and mining social network data 压缩和挖掘社交网络数据
Connor C. J. Hryhoruk, C. Leung
Nowadays, social networking is popular. As such, numerous social networking sites (e.g., Facebook, YouTube, Instagram) are generating very large volumes of social data rapidly. Valuable knowledge and information is embedded into these big social data. As the social network can be very sparse, it is awaiting to be (a) compressed via social network data compression and (b) analyzed and mined via social network analysis and mining. We present in this paper a solution for compressing and mining social networks. It gives an interpretable compressed representation of sparse social network, and discovers interesting patterns from the social network. Results of our evaluation show the effectiveness of our solution in explaining the compression and mining of the sparse social network data.
如今,社交网络很受欢迎。因此,许多社交网站(如Facebook、YouTube、Instagram)正在迅速产生大量的社交数据。有价值的知识和信息被嵌入到这些大的社会数据中。由于社交网络可能非常稀疏,因此它需要(a)通过社交网络数据压缩进行压缩,(b)通过社交网络分析和挖掘进行分析和挖掘。本文提出了一种压缩和挖掘社交网络的解决方案。它给出了稀疏社会网络的可解释压缩表示,并从中发现有趣的模式。我们的评估结果表明我们的解决方案在解释稀疏社会网络数据的压缩和挖掘方面是有效的。
{"title":"Compressing and mining social network data","authors":"Connor C. J. Hryhoruk, C. Leung","doi":"10.1145/3487351.3489472","DOIUrl":"https://doi.org/10.1145/3487351.3489472","url":null,"abstract":"Nowadays, social networking is popular. As such, numerous social networking sites (e.g., Facebook, YouTube, Instagram) are generating very large volumes of social data rapidly. Valuable knowledge and information is embedded into these big social data. As the social network can be very sparse, it is awaiting to be (a) compressed via social network data compression and (b) analyzed and mined via social network analysis and mining. We present in this paper a solution for compressing and mining social networks. It gives an interpretable compressed representation of sparse social network, and discovers interesting patterns from the social network. Results of our evaluation show the effectiveness of our solution in explaining the compression and mining of the sparse social network data.","PeriodicalId":320904,"journal":{"name":"Proceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116412497","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Modelling social capital: the structural hole connections game 社会资本建模:结构孔连接博弈
Faisal Ghaffar, Neil Hurley
Social Capital is considered as the value that an actor draws from the network. It is measured as an ability to bond with others (bonding capital) as well as an ability to form a bridge that connects otherwise disconnected actors or groups in the network (bridging capital). In order to model the social capital, the strategic nature of forming links needs to be considered and baked within the network formation models. In this paper, we develop a strategic network formation game named Structural Hole Connections Game (shc) and define an associated allocation function that distributes the total network value to the actors in the network in such a way that captures their bonding and bridging social capital. Our proposed shc game generalizes the utility function that models both the bonding and bridging capabilities of an actor with high social capital. We first analytically deduct the efficient and stable networks of the shc game. Finally, we analyse a real-world social network of employees of an IT company and identify individuals with binding and bridging social profiles.
社会资本被认为是行为者从网络中获得的价值。它被衡量为与他人建立联系的能力(联系资本),以及在网络中形成连接其他断开的参与者或群体的桥梁的能力(桥接资本)。为了对社会资本进行建模,需要在网络形成模型中考虑和烘烤形成联系的战略性质。在本文中,我们开发了一个战略网络形成博弈,命名为结构孔连接博弈(Structural Hole Connections game, shc),并定义了一个相关的分配函数,该函数将网络总价值分配给网络中的参与者,从而捕获他们的连接和桥接社会资本。我们提出的shc博弈推广了效用函数,该函数模拟了具有高社会资本的行动者的连接和桥梁能力。我们首先解析推导出shc博弈的高效稳定网络。最后,我们分析了一家IT公司员工的真实社会网络,并确定了具有绑定和桥接社会概况的个人。
{"title":"Modelling social capital: the structural hole connections game","authors":"Faisal Ghaffar, Neil Hurley","doi":"10.1145/3487351.3488365","DOIUrl":"https://doi.org/10.1145/3487351.3488365","url":null,"abstract":"Social Capital is considered as the value that an actor draws from the network. It is measured as an ability to bond with others (bonding capital) as well as an ability to form a bridge that connects otherwise disconnected actors or groups in the network (bridging capital). In order to model the social capital, the strategic nature of forming links needs to be considered and baked within the network formation models. In this paper, we develop a strategic network formation game named Structural Hole Connections Game (shc) and define an associated allocation function that distributes the total network value to the actors in the network in such a way that captures their bonding and bridging social capital. Our proposed shc game generalizes the utility function that models both the bonding and bridging capabilities of an actor with high social capital. We first analytically deduct the efficient and stable networks of the shc game. Finally, we analyse a real-world social network of employees of an IT company and identify individuals with binding and bridging social profiles.","PeriodicalId":320904,"journal":{"name":"Proceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128807443","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
期刊
Proceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
全部 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