首页 > 最新文献

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

英文 中文
Statistical analysis and implications of SNS search in under-developed countries 欠发达国家SNS搜索的统计分析及其意义
Saif Ahmed, Md. Tanvir Alam Anik, Mashrura Tasnim, H. Ferdous
Using Social Network Sites (SNS) as an information source has drawn the attention of the researchers for a while now. There has been many works that analyzed the types and topics of questions people ask in these networks and why. Topics like what motivate people to answer such queries, how to integrate the traditional search engines and SNS together are also well investigated. In this paper, we focus on a relevant but different issue - how SNS search varies in developed and developing regions of the world and why. Analyzing 470 status messages collected from a widely used SNS, we have observed that, unavailability and inadequacy of information on web in developing countries play a significant role to motivate users using SNS for information retrieval.With established statistics of Internet usage, e-Governance, and our experimental data analysis, we have tried to emphasize the differences between social search and traditional web-search and provided insight that one might require to consider while developing any application for SNS based searching.
利用社交网站(SNS)作为信息来源已经引起研究者们的关注一段时间了。已经有很多作品分析了人们在这些网络中提出的问题的类型和主题以及原因。诸如是什么促使人们回答这样的问题,如何将传统搜索引擎和社交网络整合在一起等话题也得到了很好的研究。在本文中,我们关注一个相关但不同的问题——SNS搜索在发达地区和发展中地区的差异及其原因。通过分析从一个广泛使用的社交网络收集的470条状态信息,我们发现,发展中国家网络上信息的不可获得性和不足性在激励用户使用社交网络进行信息检索方面发挥了重要作用。通过对互联网使用、电子政务和实验数据分析的统计,我们试图强调社交搜索和传统网络搜索之间的差异,并提供人们在开发任何基于社交网络的搜索应用程序时可能需要考虑的见解。
{"title":"Statistical analysis and implications of SNS search in under-developed countries","authors":"Saif Ahmed, Md. Tanvir Alam Anik, Mashrura Tasnim, H. Ferdous","doi":"10.1145/2541016.2541041","DOIUrl":"https://doi.org/10.1145/2541016.2541041","url":null,"abstract":"Using Social Network Sites (SNS) as an information source has drawn the attention of the researchers for a while now. There has been many works that analyzed the types and topics of questions people ask in these networks and why. Topics like what motivate people to answer such queries, how to integrate the traditional search engines and SNS together are also well investigated. In this paper, we focus on a relevant but different issue - how SNS search varies in developed and developing regions of the world and why. Analyzing 470 status messages collected from a widely used SNS, we have observed that, unavailability and inadequacy of information on web in developing countries play a significant role to motivate users using SNS for information retrieval.With established statistics of Internet usage, e-Governance, and our experimental data analysis, we have tried to emphasize the differences between social search and traditional web-search and provided insight that one might require to consider while developing any application for SNS based searching.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134545196","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
Game-theoretic approach for user migration in Diaspora Diaspora中用户迁移的博弈论方法
Mohammad Rashedul Hasan, Mohamed Shehab, Ali Noorollahiravari
Diaspora is a decentralized online social networking platform where user profiles are hosted in multiple Diaspora nodes (pods) and the social connections can exist across different pods. User profile migration is a promising feature that would enable users to seamlessly migrate their profile data between different pods. However, to the best of our knowledge, there has been no research done on how this data portability may affect the user distribution and the performance of the pods. In this paper, our goal is to design an approach that facilitates the users to choose appropriate pods that would ensure better service quality. We propose a decentralized game-theoretic approach that is based on user's local neighborhood information and the quality of the pods. We have analytically determined, and experimentally substantiated, that through the proposed profile migration approach the users of Diaspora reach a stable and balanced distribution that improves their overall experience in respective pods.
Diaspora是一个分散的在线社交网络平台,用户资料托管在多个Diaspora节点(pod)中,社交连接可以存在于不同的pod中。用户配置文件迁移是一个很有前途的特性,它使用户能够在不同的pod之间无缝地迁移他们的配置文件数据。然而,据我们所知,还没有研究这种数据可移植性如何影响用户分布和pod的性能。在本文中,我们的目标是设计一种方法,方便用户选择适当的pod,以确保更好的服务质量。我们提出了一种分散的博弈论方法,该方法基于用户的本地邻居信息和pod的质量。我们通过分析确定并实验证实,通过提出的概况迁移方法,Diaspora的用户达到了稳定和平衡的分布,从而改善了他们在各自pod中的整体体验。
{"title":"Game-theoretic approach for user migration in Diaspora","authors":"Mohammad Rashedul Hasan, Mohamed Shehab, Ali Noorollahiravari","doi":"10.1145/2492517.2492648","DOIUrl":"https://doi.org/10.1145/2492517.2492648","url":null,"abstract":"Diaspora is a decentralized online social networking platform where user profiles are hosted in multiple Diaspora nodes (pods) and the social connections can exist across different pods. User profile migration is a promising feature that would enable users to seamlessly migrate their profile data between different pods. However, to the best of our knowledge, there has been no research done on how this data portability may affect the user distribution and the performance of the pods. In this paper, our goal is to design an approach that facilitates the users to choose appropriate pods that would ensure better service quality. We propose a decentralized game-theoretic approach that is based on user's local neighborhood information and the quality of the pods. We have analytically determined, and experimentally substantiated, that through the proposed profile migration approach the users of Diaspora reach a stable and balanced distribution that improves their overall experience in respective pods.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"106 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123098190","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
Graph-based Sybil Detection in social and information systems 社会和信息系统中基于图的Sybil检测
Yazan Boshmaf, K. Beznosov, M. Ripeanu
Sybil attacks in social and information systems have serious security implications. Out of many defence schemes, Graph-based Sybil Detection (GSD) had the greatest attention by both academia and industry. Even though many GSD algorithms exist, there is no analytical framework to reason about their design, especially as they make different assumptions about the used adversary and graph models. In this paper, we bridge this knowledge gap and present a unified framework for systematic evaluation of GSD algorithms. We used this framework to show that GSD algorithms should be designed to find local community structures around known non-Sybil identities, while incrementally tracking changes in the graph as it evolves over time.
社交和信息系统中的Sybil攻击具有严重的安全隐患。在许多防御方案中,基于图的Sybil检测(GSD)受到学术界和工业界的最大关注。即使存在许多GSD算法,也没有分析框架来解释它们的设计,特别是当它们对所使用的对手和图模型做出不同的假设时。在本文中,我们弥合了这一知识差距,并提出了一个统一的框架来系统地评估GSD算法。我们使用这个框架来展示GSD算法应该被设计成在已知的非sybil身份周围找到本地社区结构,同时随着时间的推移逐步跟踪图中的变化。
{"title":"Graph-based Sybil Detection in social and information systems","authors":"Yazan Boshmaf, K. Beznosov, M. Ripeanu","doi":"10.1145/2492517.2492568","DOIUrl":"https://doi.org/10.1145/2492517.2492568","url":null,"abstract":"Sybil attacks in social and information systems have serious security implications. Out of many defence schemes, Graph-based Sybil Detection (GSD) had the greatest attention by both academia and industry. Even though many GSD algorithms exist, there is no analytical framework to reason about their design, especially as they make different assumptions about the used adversary and graph models. In this paper, we bridge this knowledge gap and present a unified framework for systematic evaluation of GSD algorithms. We used this framework to show that GSD algorithms should be designed to find local community structures around known non-Sybil identities, while incrementally tracking changes in the graph as it evolves over time.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"102 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116860641","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}
引用次数: 37
GASNA: Greedy algorithm for social network anonymization GASNA:社交网络匿名化的贪婪算法
Mayank Singh, Shishodia Sumeet, Jain B K Tripathy
The proliferation of social networks in digital media has proved to be fruitful, but this rise in popularity is accompanied by user privacy concerns. Social network data has been published in various ways and preserving the privacy of individuals in the published data has become an important concern. Several algorithms have been developed for privacy preservation in relational data, but these algorithms cannot be applied directly to social networks as the nodes here have structural properties along with labels. In this paper, we propose an algorithm to achieve k-anonymity and l-diversity in social network data which provides structural anonymity along with sensitive attribute protection. The proposed algorithm uses novel edge addition techniques which are also presented in this paper. We also propose a concept of partial anonymity to reduce anonymization cost for d>1. The empirical study shows that our algorithm requires significantly less number of edge additions for anonymization of social network data and has a substantially lower running time than the other algorithms previously proposed in the field.
事实证明,社交网络在数字媒体中的普及是卓有成效的,但这种普及伴随着用户隐私担忧。社交网络数据以各种方式发布,在发布的数据中保护个人隐私成为一个重要问题。已经为关系数据中的隐私保护开发了几种算法,但这些算法不能直接应用于社交网络,因为这里的节点具有结构属性和标签。本文提出了一种实现社交网络数据k-匿名和l-多样性的算法,该算法提供了结构匿名和敏感属性保护。该算法采用了新的边缘相加技术,本文也对这些技术进行了介绍。我们还提出了部分匿名的概念,以降低bbbb1的匿名化成本。实证研究表明,与该领域先前提出的其他算法相比,我们的算法对社交网络数据匿名化所需的边缘添加数量显著减少,运行时间显著缩短。
{"title":"GASNA: Greedy algorithm for social network anonymization","authors":"Mayank Singh, Shishodia Sumeet, Jain B K Tripathy","doi":"10.1145/2492517.2500267","DOIUrl":"https://doi.org/10.1145/2492517.2500267","url":null,"abstract":"The proliferation of social networks in digital media has proved to be fruitful, but this rise in popularity is accompanied by user privacy concerns. Social network data has been published in various ways and preserving the privacy of individuals in the published data has become an important concern. Several algorithms have been developed for privacy preservation in relational data, but these algorithms cannot be applied directly to social networks as the nodes here have structural properties along with labels. In this paper, we propose an algorithm to achieve k-anonymity and l-diversity in social network data which provides structural anonymity along with sensitive attribute protection. The proposed algorithm uses novel edge addition techniques which are also presented in this paper. We also propose a concept of partial anonymity to reduce anonymization cost for d>1. The empirical study shows that our algorithm requires significantly less number of edge additions for anonymization of social network data and has a substantially lower running time than the other algorithms previously proposed in the field.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124969431","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
Determining credibility from social network structure 从社会网络结构判断可信度
E. Briscoe, D. S. Appling, IV RudolphLouisMappus, Heather Hayes
The increasing proliferation of social media results in users that are forced to ascertain the truthfulness of information that they encounter from unknown sources using a variety of indicators (e.g. explicit ratings, profile information, etc.). Through human-subject experimentation with an online social network-style platform, our study focuses on the determination of credibility in ego-centric networks based on subjects observing social network properties such as degree centrality and geodesic distance. Using manipulated social network graphs, we find that corroboration and degree centrality are most utilized by subjects as indicators of credibility. We discuss the implications of the use of social network graph structural properties and use principal components analysis to visualize the reduced dimensional space.
社交媒体的日益泛滥导致用户被迫使用各种指标(例如明确的评级、个人资料信息等)来确定他们从未知来源遇到的信息的真实性。通过在线社交网络风格平台上的人-被试实验,我们的研究重点是基于被试观察社会网络属性(如度中心性和测地线距离)来确定自我中心网络中的可信度。利用操纵的社会网络图,我们发现确证性和度中心性是被试最常用的可信度指标。我们讨论了使用社会网络图结构属性的含义,并使用主成分分析来可视化降维空间。
{"title":"Determining credibility from social network structure","authors":"E. Briscoe, D. S. Appling, IV RudolphLouisMappus, Heather Hayes","doi":"10.1145/2492517.2492574","DOIUrl":"https://doi.org/10.1145/2492517.2492574","url":null,"abstract":"The increasing proliferation of social media results in users that are forced to ascertain the truthfulness of information that they encounter from unknown sources using a variety of indicators (e.g. explicit ratings, profile information, etc.). Through human-subject experimentation with an online social network-style platform, our study focuses on the determination of credibility in ego-centric networks based on subjects observing social network properties such as degree centrality and geodesic distance. Using manipulated social network graphs, we find that corroboration and degree centrality are most utilized by subjects as indicators of credibility. We discuss the implications of the use of social network graph structural properties and use principal components analysis to visualize the reduced dimensional space.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125907409","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
On detecting Association-Based Clique Outliers in heterogeneous information networks 异构信息网络中基于关联的团异常点检测研究
Manish Gupta, Jing Gao, Xifeng Yan, H. Çam, Jiawei Han
In the real world, various systems can be modeled using heterogeneous networks which consist of entities of different types. People like to discover groups (or cliques) of entities linked to each other with rare and surprising associations from such networks. We define such anomalous cliques as Association-Based Clique Outliers (ABCOutliers) for heterogeneous information networks, and design effective approaches to detect them. The need to find such outlier cliques from networks can be formulated as a conjunctive select query consisting of a set of (type, predicate) pairs. Answering such conjunctive queries efficiently involves two main challenges: (1) computing all matching cliques which satisfy the query and (2) ranking such results based on the rarity and the interestingness of the associations among entities in the cliques. In this paper, we address these two challenges as follows. First, we introduce a new low-cost graph index to assist clique matching. Second, we define the outlierness of an association between two entities based on their attribute values and provide a methodology to efficiently compute such outliers given a conjunctive select query. Experimental results on several synthetic datasets and the Wikipedia dataset containing thousands of entities show the effectiveness of the proposed approach in computing interesting ABCOutliers.
在现实世界中,可以使用由不同类型实体组成的异构网络对各种系统进行建模。人们喜欢从这样的网络中发现相互联系的实体群体(或派系),这些实体具有罕见的、令人惊讶的关联。我们将这种异常集团定义为异构信息网络的基于关联的集团异常值(ABCOutliers),并设计了有效的检测方法。从网络中找到这样的离群群的需要可以表述为由一组(类型、谓词)对组成的连接选择查询。有效地回答这些连接查询涉及两个主要挑战:(1)计算满足查询的所有匹配团;(2)根据团中实体之间关联的稀有性和兴趣度对这些结果进行排序。在本文中,我们以以下方式解决这两个挑战。首先,我们引入了一种新的低成本图索引来辅助团匹配。其次,我们根据两个实体的属性值定义了它们之间关联的离群值,并提供了一种方法来有效地计算给定连接选择查询的离群值。在几个合成数据集和包含数千个实体的维基百科数据集上的实验结果表明,该方法在计算有趣的ABCOutliers方面是有效的。
{"title":"On detecting Association-Based Clique Outliers in heterogeneous information networks","authors":"Manish Gupta, Jing Gao, Xifeng Yan, H. Çam, Jiawei Han","doi":"10.1145/2492517.2492526","DOIUrl":"https://doi.org/10.1145/2492517.2492526","url":null,"abstract":"In the real world, various systems can be modeled using heterogeneous networks which consist of entities of different types. People like to discover groups (or cliques) of entities linked to each other with rare and surprising associations from such networks. We define such anomalous cliques as Association-Based Clique Outliers (ABCOutliers) for heterogeneous information networks, and design effective approaches to detect them. The need to find such outlier cliques from networks can be formulated as a conjunctive select query consisting of a set of (type, predicate) pairs. Answering such conjunctive queries efficiently involves two main challenges: (1) computing all matching cliques which satisfy the query and (2) ranking such results based on the rarity and the interestingness of the associations among entities in the cliques. In this paper, we address these two challenges as follows. First, we introduce a new low-cost graph index to assist clique matching. Second, we define the outlierness of an association between two entities based on their attribute values and provide a methodology to efficiently compute such outliers given a conjunctive select query. Experimental results on several synthetic datasets and the Wikipedia dataset containing thousands of entities show the effectiveness of the proposed approach in computing interesting ABCOutliers.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123273196","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}
引用次数: 28
Incremental closeness centrality for dynamically changing social networks 动态变化的社会网络的增量接近中心性
Miray Kas, Kathleen M. Carley, L. Carley
Automation of data collection using online resources has led to significant changes in traditional practices of social network analysis. Social network analysis has been an active research field for many decades; however, most of the early work employed very small datasets. In this paper, a number of issues with traditional practices of social network analysis in the context of dynamic, large-scale social networks are pointed out. Given the continuously evolving nature of modern online social networking, we postulate that social network analysis solutions based on incremental algorithms will become more important to address high computation times for large, streaming, over-time datasets. Incremental algorithms can benefit from early pruning by updating the affected parts only when an incremental update is made in the network. This paper provides an example of this case by demonstrating the design of an incremental closeness centrality algorithm that supports efficient computation of all-pairs of shortest paths and closeness centrality in dynamic social networks that are continuously updated by addition, removal, and modification of nodes and edges. Our results obtained on various synthetic and real-life datasets provide significant speedups over the most commonly used method of computing closeness centrality, suggesting that incremental algorithm design is a fruitful research area for social network analysts.
使用在线资源的数据收集自动化导致了传统社会网络分析实践的重大变化。几十年来,社会网络分析一直是一个活跃的研究领域;然而,大多数早期工作使用了非常小的数据集。本文指出了在动态的、大规模的社会网络背景下,传统的社会网络分析方法存在的一些问题。鉴于现代在线社交网络不断发展的本质,我们假设基于增量算法的社交网络分析解决方案将变得更加重要,以解决大型、流媒体、随时间变化的数据集的高计算时间。增量算法只在网络中进行增量更新时更新受影响的部分,从而受益于早期修剪。本文提供了一个这种情况的例子,通过展示增量接近中心性算法的设计,该算法支持通过添加,删除和修改节点和边不断更新的动态社交网络中最短路径和接近中心性的所有对的有效计算。我们在各种合成和现实数据集上获得的结果比最常用的计算接近中心性的方法提供了显着的加速,这表明增量算法设计对于社会网络分析师来说是一个富有成效的研究领域。
{"title":"Incremental closeness centrality for dynamically changing social networks","authors":"Miray Kas, Kathleen M. Carley, L. Carley","doi":"10.1145/2492517.2500270","DOIUrl":"https://doi.org/10.1145/2492517.2500270","url":null,"abstract":"Automation of data collection using online resources has led to significant changes in traditional practices of social network analysis. Social network analysis has been an active research field for many decades; however, most of the early work employed very small datasets. In this paper, a number of issues with traditional practices of social network analysis in the context of dynamic, large-scale social networks are pointed out. Given the continuously evolving nature of modern online social networking, we postulate that social network analysis solutions based on incremental algorithms will become more important to address high computation times for large, streaming, over-time datasets. Incremental algorithms can benefit from early pruning by updating the affected parts only when an incremental update is made in the network. This paper provides an example of this case by demonstrating the design of an incremental closeness centrality algorithm that supports efficient computation of all-pairs of shortest paths and closeness centrality in dynamic social networks that are continuously updated by addition, removal, and modification of nodes and edges. Our results obtained on various synthetic and real-life datasets provide significant speedups over the most commonly used method of computing closeness centrality, suggesting that incremental algorithm design is a fruitful research area for social network analysts.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"84 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127009094","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}
引用次数: 47
A network science approach to Modelling and predicting empathy 移情建模与预测的网络科学方法
Jayant Venkatanathan, E. Karapanos, V. Kostakos, Jorge Gonçalves
In this paper we adopt a network science approach to investigate empathy and its implications for online social networks. We demonstrate that empathy is closely linked to social capital - the findings suggest that individuals higher on cognitive empathic skill are overall likely to report both higher bridging and higher bonding social capital. On the other hand, attributes of network structure around the individual, quantified through networks analysis metrics, were related to cognitive empathy. Further, an examination of the interplay between network structure, social capital and empathy suggests that empathy facilitates the relation between network structure and social capital previously reported in literature. We discuss the implications of our findings for the understanding of empathy in the context of online social networks and for the design of these systems.
在本文中,我们采用网络科学的方法来研究共情及其对在线社交网络的影响。我们证明共情与社会资本密切相关——研究结果表明,认知共情技能较高的个体总体上可能报告更高的桥接性和更高的粘合性社会资本。另一方面,通过网络分析指标量化的个体周围网络结构属性与认知共情有关。此外,对网络结构、社会资本和共情之间相互作用的研究表明,共情促进了先前文献报道的网络结构和社会资本之间的关系。我们讨论了我们的研究结果对理解在线社交网络背景下的共情以及这些系统的设计的影响。
{"title":"A network science approach to Modelling and predicting empathy","authors":"Jayant Venkatanathan, E. Karapanos, V. Kostakos, Jorge Gonçalves","doi":"10.1145/2492517.2500295","DOIUrl":"https://doi.org/10.1145/2492517.2500295","url":null,"abstract":"In this paper we adopt a network science approach to investigate empathy and its implications for online social networks. We demonstrate that empathy is closely linked to social capital - the findings suggest that individuals higher on cognitive empathic skill are overall likely to report both higher bridging and higher bonding social capital. On the other hand, attributes of network structure around the individual, quantified through networks analysis metrics, were related to cognitive empathy. Further, an examination of the interplay between network structure, social capital and empathy suggests that empathy facilitates the relation between network structure and social capital previously reported in literature. We discuss the implications of our findings for the understanding of empathy in the context of online social networks and for the design of these systems.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"406 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114936024","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}
引用次数: 10
Link prediction in multi-relational collaboration networks 多关系协作网络中的链路预测
Xi Wang, G. Sukthankar
Traditional link prediction techniques primarily focus on the effect of potential linkages on the local network neighborhood or the paths between nodes. In this paper, we study the problem of link prediction in networks where instances can simultaneously belong to multiple communities, engendering different types of collaborations. Links in these networks arise from heterogeneous causes, limiting the performance of predictors that treat all links homogeneously. To solve this problem, we introduce a new link prediction framework, Link Prediction using Social Features (LPSF), which weights the network using a similarity function based on features extracted from patterns of prominent interactions across the network.
传统的链路预测技术主要关注潜在链路对局部网络邻域或节点间路径的影响。在本文中,我们研究了网络中的链路预测问题,其中实例可以同时属于多个社区,从而产生不同类型的协作。这些网络中的链接产生于异质原因,限制了对所有链接进行同质处理的预测器的性能。为了解决这个问题,我们引入了一个新的链接预测框架,使用社会特征的链接预测(LPSF),它使用基于从网络中突出交互模式提取的特征的相似性函数来对网络进行加权。
{"title":"Link prediction in multi-relational collaboration networks","authors":"Xi Wang, G. Sukthankar","doi":"10.1145/2492517.2492584","DOIUrl":"https://doi.org/10.1145/2492517.2492584","url":null,"abstract":"Traditional link prediction techniques primarily focus on the effect of potential linkages on the local network neighborhood or the paths between nodes. In this paper, we study the problem of link prediction in networks where instances can simultaneously belong to multiple communities, engendering different types of collaborations. Links in these networks arise from heterogeneous causes, limiting the performance of predictors that treat all links homogeneously. To solve this problem, we introduce a new link prediction framework, Link Prediction using Social Features (LPSF), which weights the network using a similarity function based on features extracted from patterns of prominent interactions across the network.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122623124","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}
引用次数: 24
Community detection in content-sharing social networks 内容共享社交网络中的社区检测
Nagarajan Natarajan, P. Sen, V. Chaoji
Network structure and content in microblogging sites like Twitter influence each other - user A on Twitter follows user B for the tweets that B posts on the network, and A may then re-tweet the content shared by B to his/her own followers. In this paper, we propose a probabilistic model to jointly model link communities and content topics by leveraging both the social graph and the content shared by users. We model a community as a distribution over users, use it as a source for topics of interest, and jointly infer both communities and topics using Gibbs sampling. While modeling communities using the social graph, or modeling topics using content have received a great deal of attention, a few recent approaches try to model topics in content-sharing platforms using both content and social graph. Our work differs from the existing generative models in that we explicitly model the social graph of users along with the user-generated content, mimicking how the two entities co-evolve in content-sharing platforms. Recent studies have found Twitter to be more of a content-sharing network and less a social network, and it seems hard to detect tightly knit communities from the follower-followee links. Still, the question of whether we can extract Twitter communities using both links and content is open. In this paper, we answer this question in the affirmative. Our model discovers coherent communities and topics, as evinced by qualitative results on sub-graphs of Twitter users. Furthermore, we evaluate our model on the task of predicting follower-followee links. We show that joint modeling of links and content significantly improves link prediction performance on a sub-graph of Twitter (consisting of about 0.7 million users and over 27 million tweets), compared to generative models based on only structure or only content and paths-based methods such as Katz.
像Twitter这样的微博网站的网络结构和内容是相互影响的,Twitter上的用户A会关注用户B在网络上发布的推文,然后A可能会将B分享的内容转发给自己的关注者。在本文中,我们提出了一个概率模型,通过利用社交图和用户共享的内容来联合建模链接社区和内容主题。我们将社区建模为用户分布,将其用作感兴趣主题的来源,并使用Gibbs抽样共同推断社区和主题。虽然使用社交图对社区进行建模,或者使用内容对主题进行建模受到了大量关注,但最近有一些方法试图同时使用内容和社交图对内容共享平台中的主题进行建模。我们的工作与现有的生成模型的不同之处在于,我们明确地将用户的社交图谱与用户生成的内容一起建模,模仿这两个实体如何在内容共享平台中共同进化。最近的研究发现,Twitter更像是一个内容分享网络,而不是一个社交网络,似乎很难从关注者与关注者的链接中发现紧密联系的社区。然而,我们是否可以同时使用链接和内容来提取Twitter社区的问题是开放的。本文对这个问题作了肯定的回答。我们的模型发现了一致的社区和主题,正如Twitter用户子图上的定性结果所证明的那样。此外,我们对预测追随者-追随者链接的任务评估了我们的模型。我们表明,与仅基于结构或仅基于内容和路径的生成模型(如Katz)相比,链接和内容的联合建模显著提高了Twitter子图(由大约70万用户和超过2700万条tweet组成)上的链接预测性能。
{"title":"Community detection in content-sharing social networks","authors":"Nagarajan Natarajan, P. Sen, V. Chaoji","doi":"10.1145/2492517.2492546","DOIUrl":"https://doi.org/10.1145/2492517.2492546","url":null,"abstract":"Network structure and content in microblogging sites like Twitter influence each other - user A on Twitter follows user B for the tweets that B posts on the network, and A may then re-tweet the content shared by B to his/her own followers. In this paper, we propose a probabilistic model to jointly model link communities and content topics by leveraging both the social graph and the content shared by users. We model a community as a distribution over users, use it as a source for topics of interest, and jointly infer both communities and topics using Gibbs sampling. While modeling communities using the social graph, or modeling topics using content have received a great deal of attention, a few recent approaches try to model topics in content-sharing platforms using both content and social graph. Our work differs from the existing generative models in that we explicitly model the social graph of users along with the user-generated content, mimicking how the two entities co-evolve in content-sharing platforms. Recent studies have found Twitter to be more of a content-sharing network and less a social network, and it seems hard to detect tightly knit communities from the follower-followee links. Still, the question of whether we can extract Twitter communities using both links and content is open. In this paper, we answer this question in the affirmative. Our model discovers coherent communities and topics, as evinced by qualitative results on sub-graphs of Twitter users. Furthermore, we evaluate our model on the task of predicting follower-followee links. We show that joint modeling of links and content significantly improves link prediction performance on a sub-graph of Twitter (consisting of about 0.7 million users and over 27 million tweets), compared to generative models based on only structure or only content and paths-based methods such as Katz.","PeriodicalId":442230,"journal":{"name":"2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129116816","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}
引用次数: 37
期刊
2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1