首页 > 最新文献

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

英文 中文
Harnessing Mobile Phone Social Network Topology to Infer Users Demographic Attributes 利用手机社交网络拓扑推断用户人口统计属性
J. Brea, Javier Burroni, Martin Minnoni, Carlos Sarraute
We study the structure of the social graph of mobile phone users in the country of Mexico, with a focus on demographic attributes of the users (more specifically the users' age). We examine assortativity patterns in the graph, and observe a strong age homophily in the communications preferences. We propose a graph based algorithm for the prediction of the age of mobile phone users. The algorithm exploits the topology of the mobile phone network, together with a subset of known users ages (seeds), to infer the age of remaining users. We provide the details of the methodology, and show experimental results on a network GT with more than 70 million users. By carefully examining the topological relations of the seeds to the rest of the nodes in GT, we find topological metrics which have a direct influence on the performance of the algorithm. In particular we characterize subsets of users for which the accuracy of the algorithm is 62% when predicting between 4 age categories (whereas a pure random guess would yield an accuracy of 25%). We also show that we can use the probabilistic information computed by the algorithm to further increase its inference power to 72% on a significant subset of users.
我们研究了墨西哥手机用户的社交图谱结构,重点关注用户的人口统计属性(更具体地说,是用户的年龄)。我们研究了图中的分类模式,并观察到通信偏好中强烈的年龄同质性。我们提出了一种基于图的算法来预测手机用户的年龄。该算法利用移动电话网络的拓扑结构,以及已知用户年龄的子集(种子)来推断剩余用户的年龄。我们提供了方法的细节,并展示了在拥有超过7000万用户的网络GT上的实验结果。通过仔细检查种子到GT中其余节点的拓扑关系,我们发现拓扑指标对算法的性能有直接影响。特别是,我们描述了用户子集,当预测4个年龄类别时,算法的准确率为62%(而纯随机猜测的准确率为25%)。我们还表明,我们可以使用算法计算的概率信息进一步将其推断能力提高到72%,在一个重要的用户子集上。
{"title":"Harnessing Mobile Phone Social Network Topology to Infer Users Demographic Attributes","authors":"J. Brea, Javier Burroni, Martin Minnoni, Carlos Sarraute","doi":"10.1145/2659480.2659492","DOIUrl":"https://doi.org/10.1145/2659480.2659492","url":null,"abstract":"We study the structure of the social graph of mobile phone users in the country of Mexico, with a focus on demographic attributes of the users (more specifically the users' age). We examine assortativity patterns in the graph, and observe a strong age homophily in the communications preferences. We propose a graph based algorithm for the prediction of the age of mobile phone users. The algorithm exploits the topology of the mobile phone network, together with a subset of known users ages (seeds), to infer the age of remaining users. We provide the details of the methodology, and show experimental results on a network GT with more than 70 million users. By carefully examining the topological relations of the seeds to the rest of the nodes in GT, we find topological metrics which have a direct influence on the performance of the algorithm. In particular we characterize subsets of users for which the accuracy of the algorithm is 62% when predicting between 4 age categories (whereas a pure random guess would yield an accuracy of 25%). We also show that we can use the probabilistic information computed by the algorithm to further increase its inference power to 72% on a significant subset of users.","PeriodicalId":74521,"journal":{"name":"Proceedings of the ... IEEE/ACM International Conference on Advances in Social Network Analysis and Mining. International Conference on Advances in Social Network Analysis and Mining","volume":"7 1","pages":"1:1-1:9"},"PeriodicalIF":0.0,"publicationDate":"2014-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84302420","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
Enhancing Financial Decision-Making Using Social Behavior Modeling 利用社会行为模型加强财务决策
Ruoqian Liu, Ankit Agrawal, W. Liao, A. Choudhary
Financial trading is a social activity that involves every participant's decision making. Meanwhile, people's online behavior collectively creates the public emotion which affects investors' reactions and hence market movements. This process can be modeled by connecting online social behavior and future trading behavior to better understand mechanisms of the stock movement so as to assist financial decision making. In this paper, we investigate the query information of financially related Wikipedia pages, and show that early signs of trading volume movements can be detected which expose financial risks. We embed this information into a classic pairs trading strategy acting on a large portfolio of stocks. Over 23% profits are seen when testing on the year of 2013 and 20% comes from the inclusion of online social data.
金融交易是一种社会活动,涉及到每个参与者的决策。同时,人们的上网行为共同创造了公众情绪,公众情绪影响投资者的反应,进而影响市场走势。这一过程可以通过连接在线社会行为和未来交易行为来建模,从而更好地理解股票运动的机制,从而帮助财务决策。在本文中,我们研究了与金融相关的维基百科页面的查询信息,并表明可以检测到交易量变动的早期迹象,从而暴露金融风险。我们将这些信息嵌入到一个经典的配对交易策略中,该策略作用于大量的股票投资组合。在2013年的测试中,超过23%的利润来自在线社交数据,20%来自在线社交数据。
{"title":"Enhancing Financial Decision-Making Using Social Behavior Modeling","authors":"Ruoqian Liu, Ankit Agrawal, W. Liao, A. Choudhary","doi":"10.1145/2659480.2659505","DOIUrl":"https://doi.org/10.1145/2659480.2659505","url":null,"abstract":"Financial trading is a social activity that involves every participant's decision making. Meanwhile, people's online behavior collectively creates the public emotion which affects investors' reactions and hence market movements. This process can be modeled by connecting online social behavior and future trading behavior to better understand mechanisms of the stock movement so as to assist financial decision making. In this paper, we investigate the query information of financially related Wikipedia pages, and show that early signs of trading volume movements can be detected which expose financial risks. We embed this information into a classic pairs trading strategy acting on a large portfolio of stocks. Over 23% profits are seen when testing on the year of 2013 and 20% comes from the inclusion of online social data.","PeriodicalId":74521,"journal":{"name":"Proceedings of the ... IEEE/ACM International Conference on Advances in Social Network Analysis and Mining. International Conference on Advances in Social Network Analysis and Mining","volume":"65 1","pages":"13:1-13:5"},"PeriodicalIF":0.0,"publicationDate":"2014-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73942937","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
Preference Ontologies based on Social Media for compensating the Cold Start Problem 基于社交媒体的偏好本体补偿冷启动问题
Christopher Krauss, Sascha Braun, S. Arbanowski
Recommendation systems leverage future internet services to predict personalized recommendations for products, services, media entities or other offerings. Based on the research and development of the FIcontent 2 initiative, we introduce an approach to compensate Cold Start and Sparsity Problems by analyzing semantics of external textual data, in terms of comments from social networks as well as item reviews from product and rating services. Thereby sentiment analysis and semantic keyword extraction approaches are explained and evaluated by using preliminary implementations. The mined data is transferred into, so called, preference ontologies describing the users interest in automatic analyzed topics and subsequently mapped to the properties of items in order to calculate the associated recommendation value.
推荐系统利用未来的互联网服务来预测产品、服务、媒体实体或其他产品的个性化推荐。基于finicontent 2倡议的研究和开发,我们介绍了一种通过分析外部文本数据的语义来补偿冷启动和稀疏性问题的方法,包括来自社交网络的评论以及来自产品和评级服务的项目评论。因此,通过使用初步实现对情感分析和语义关键字提取方法进行了解释和评估。挖掘的数据被转换成所谓的偏好本体,描述用户对自动分析的主题的兴趣,然后映射到项目的属性,以便计算相关的推荐值。
{"title":"Preference Ontologies based on Social Media for compensating the Cold Start Problem","authors":"Christopher Krauss, Sascha Braun, S. Arbanowski","doi":"10.1145/2659480.2659504","DOIUrl":"https://doi.org/10.1145/2659480.2659504","url":null,"abstract":"Recommendation systems leverage future internet services to predict personalized recommendations for products, services, media entities or other offerings. Based on the research and development of the FIcontent 2 initiative, we introduce an approach to compensate Cold Start and Sparsity Problems by analyzing semantics of external textual data, in terms of comments from social networks as well as item reviews from product and rating services. Thereby sentiment analysis and semantic keyword extraction approaches are explained and evaluated by using preliminary implementations. The mined data is transferred into, so called, preference ontologies describing the users interest in automatic analyzed topics and subsequently mapped to the properties of items in order to calculate the associated recommendation value.","PeriodicalId":74521,"journal":{"name":"Proceedings of the ... IEEE/ACM International Conference on Advances in Social Network Analysis and Mining. International Conference on Advances in Social Network Analysis and Mining","volume":"73 1","pages":"12:1-12:4"},"PeriodicalIF":0.0,"publicationDate":"2014-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73799175","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
A Multiresolution Approach to Recommender Systems 推荐系统的多分辨率方法
Gilbert Badaro, Hazem M. Hajj, A. Haddad, W. El-Hajj, K. Shaban
Recommender systems face performance challenges when dealing with sparse data. This paper addresses these challenges and proposes the use of Harmonic Analysis. The method provides a novel approach to the user-item matrix and extracts the interplay between users and items at multiple resolution levels. New affinity matrices are defined to measure similarities among users, among items, and across items and users. Furthermore, the similarities are assessed at multiple levels of granularity allowing individual and group level similarities. These affinity matrices thus produce multiresolution groupings of items and users, and in turn lead to higher accuracy in matching similar context for ratings, and more accurate prediction of new ratings. Evaluation results show superiority of the approach compared to state of the art solutions.
当处理稀疏数据时,推荐系统面临性能挑战。本文解决了这些挑战,并提出了谐波分析的使用。该方法为用户-物品矩阵提供了一种新颖的方法,并在多个分辨率级别上提取用户和物品之间的相互作用。定义了新的关联矩阵来度量用户之间、项目之间以及项目和用户之间的相似性。此外,在多个粒度级别上评估相似性,从而允许个人和组级别的相似性。因此,这些亲和矩阵产生了项目和用户的多分辨率分组,从而在匹配相似的评级上下文时具有更高的准确性,并对新评级进行更准确的预测。评价结果表明,与目前的解决方案相比,该方法具有优越性。
{"title":"A Multiresolution Approach to Recommender Systems","authors":"Gilbert Badaro, Hazem M. Hajj, A. Haddad, W. El-Hajj, K. Shaban","doi":"10.1145/2659480.2659501","DOIUrl":"https://doi.org/10.1145/2659480.2659501","url":null,"abstract":"Recommender systems face performance challenges when dealing with sparse data. This paper addresses these challenges and proposes the use of Harmonic Analysis. The method provides a novel approach to the user-item matrix and extracts the interplay between users and items at multiple resolution levels. New affinity matrices are defined to measure similarities among users, among items, and across items and users. Furthermore, the similarities are assessed at multiple levels of granularity allowing individual and group level similarities. These affinity matrices thus produce multiresolution groupings of items and users, and in turn lead to higher accuracy in matching similar context for ratings, and more accurate prediction of new ratings. Evaluation results show superiority of the approach compared to state of the art solutions.","PeriodicalId":74521,"journal":{"name":"Proceedings of the ... IEEE/ACM International Conference on Advances in Social Network Analysis and Mining. International Conference on Advances in Social Network Analysis and Mining","volume":"85 1","pages":"9:1-9:5"},"PeriodicalIF":0.0,"publicationDate":"2014-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78019701","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Building Socially Connected Skilled Teams to Accomplish Complex Tasks 建立社会联系的技能团队来完成复杂的任务
A. P. Appel, Victor F. Cavalcante, Marcos R. Vieira, Vagner Figuerêdo de Santana, R. Paula, Steven K. Tsukamoto
Solving today's problems demands more than the effort of an individual, however, brilliant mind. Collaboration and team work are fundamental skills for tackling such problems. The ability of team members to work together and communicate with one another thus becomes an uppermost concern. In this context, to assemble an effective team requires an approach that goes beyond the analysis of individual skills. This paper proposes and examines the problem that takes into account different skill attributes and social ties to build an interconnected team. Our proposed solution is evaluated by means of building one team to defeat an opposite team defined in the same social network. Our experimental results show that our algorithms produces meaningful socially collaborative skilled teams.
然而,解决今天的问题需要的不仅仅是个人的努力,而是聪明的头脑。协作和团队合作是解决此类问题的基本技能。因此,团队成员一起工作和相互沟通的能力成为最重要的问题。在这种情况下,组建一个有效的团队需要一种超越个人技能分析的方法。本文提出并探讨了考虑不同技能属性和社会关系来构建互联团队的问题。我们提出的解决方案是通过建立一个团队来击败在同一社会网络中定义的对立团队来评估的。我们的实验结果表明,我们的算法产生了有意义的社会协作技能团队。
{"title":"Building Socially Connected Skilled Teams to Accomplish Complex Tasks","authors":"A. P. Appel, Victor F. Cavalcante, Marcos R. Vieira, Vagner Figuerêdo de Santana, R. Paula, Steven K. Tsukamoto","doi":"10.1145/2659480.2659500","DOIUrl":"https://doi.org/10.1145/2659480.2659500","url":null,"abstract":"Solving today's problems demands more than the effort of an individual, however, brilliant mind. Collaboration and team work are fundamental skills for tackling such problems. The ability of team members to work together and communicate with one another thus becomes an uppermost concern. In this context, to assemble an effective team requires an approach that goes beyond the analysis of individual skills. This paper proposes and examines the problem that takes into account different skill attributes and social ties to build an interconnected team. Our proposed solution is evaluated by means of building one team to defeat an opposite team defined in the same social network. Our experimental results show that our algorithms produces meaningful socially collaborative skilled teams.","PeriodicalId":74521,"journal":{"name":"Proceedings of the ... IEEE/ACM International Conference on Advances in Social Network Analysis and Mining. International Conference on Advances in Social Network Analysis and Mining","volume":"5 1","pages":"8:1-8:5"},"PeriodicalIF":0.0,"publicationDate":"2014-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84619116","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}
引用次数: 14
Leveraging candidate popularity on Twitter to predict election outcome 利用候选人在推特上的人气来预测选举结果
Manish Gaurav, Amit Srivastava, Anoop Kumar, Scott Miller
In recent years, Twitter has become one of the most important modes for social networking and disseminating content on a variety of topics. It has developed into a popular medium for political discourse and social organization during elections. There has been growing body of literature demonstrating the ability to predict the outcome of elections from Twitter data. This works aims to test the predictive power of Twitter in inferring the winning candidate and vote percentages of the candidates in an election. Our prediction is based on the number of times the name of a candidate is mentioned in tweets prior to elections. We develop new methods to augment the counts by counting not only the presence of candidate's official names but also their aliases and commonly appearing names. In addition, we devised a technique to include relevant and filter irrelevant tweets based on predefined set of keywords. Our approach is successful in predicting the winner of all three presidential elections held in Latin America during the months of February through April, 2013.
近年来,Twitter已成为社交网络和传播各种主题内容的最重要模式之一。它已发展成为选举期间政治话语和社会组织的流行媒介。越来越多的文献证明了利用Twitter数据预测选举结果的能力。这项工作旨在测试Twitter在推断选举中获胜候选人和候选人投票百分比方面的预测能力。我们的预测是基于候选人的名字在选举前的推文中被提及的次数。我们开发了新的方法来增加计数,不仅计算候选人的官方姓名,还计算他们的别名和经常出现的姓名。此外,我们还设计了一种基于预定义的关键字集来包含相关tweet和过滤不相关tweet的技术。我们的方法成功地预测了2013年2月至4月在拉丁美洲举行的所有三次总统选举的获胜者。
{"title":"Leveraging candidate popularity on Twitter to predict election outcome","authors":"Manish Gaurav, Amit Srivastava, Anoop Kumar, Scott Miller","doi":"10.1145/2501025.2501038","DOIUrl":"https://doi.org/10.1145/2501025.2501038","url":null,"abstract":"In recent years, Twitter has become one of the most important modes for social networking and disseminating content on a variety of topics. It has developed into a popular medium for political discourse and social organization during elections. There has been growing body of literature demonstrating the ability to predict the outcome of elections from Twitter data.\u0000 This works aims to test the predictive power of Twitter in inferring the winning candidate and vote percentages of the candidates in an election. Our prediction is based on the number of times the name of a candidate is mentioned in tweets prior to elections. We develop new methods to augment the counts by counting not only the presence of candidate's official names but also their aliases and commonly appearing names. In addition, we devised a technique to include relevant and filter irrelevant tweets based on predefined set of keywords. Our approach is successful in predicting the winner of all three presidential elections held in Latin America during the months of February through April, 2013.","PeriodicalId":74521,"journal":{"name":"Proceedings of the ... IEEE/ACM International Conference on Advances in Social Network Analysis and Mining. International Conference on Advances in Social Network Analysis and Mining","volume":"113 1","pages":"7:1-7:8"},"PeriodicalIF":0.0,"publicationDate":"2013-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74285126","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}
引用次数: 67
CUT: community update and tracking in dynamic social networks CUT:动态社交网络中的社区更新和跟踪
Hao-Shang Ma, Jen-Wei Huang
Social network exhibits a special property: community structure. The community detection on a social network is like clustering on a graph, but the nodes in social network has unique name and the edges has some special properties like friendship, common interest. There have been many clustering methods can be used to detect the community structure on a static network. But in real-world, the social networks are usually dynamic, and the community structures always change over time. We propose Community Update and Tracking algorithm, CUT, to efficiently update and track the community structure algorithm in dynamic social networks. When the social network has some variations in different timestamps, we track the seeds of community and update the community structure instead of recalculating all nodes and edges in the network. The seeds of community is the base of community, we find some nodes which connected together tightly, and these nodes probably become communities. Therefore, our approach can quickly and efficiently update the community structure.
社会网络表现出一种特殊的属性:社区结构。社交网络上的社区检测类似于图上的聚类,但社交网络中的节点具有唯一的名称,而边缘具有一些特殊的属性,如友谊、共同兴趣等。已有许多聚类方法可以用来检测静态网络上的社区结构。但在现实世界中,社交网络通常是动态的,社区结构总是随着时间而变化。为了有效地更新和跟踪动态社交网络中的社区结构算法,我们提出了社区更新和跟踪算法CUT。当社交网络在不同的时间戳上有一些变化时,我们跟踪社区的种子并更新社区结构,而不是重新计算网络中的所有节点和边。社区的种子是社区的基础,我们找到一些紧密连接在一起的节点,这些节点可能成为社区。因此,我们的方法可以快速有效地更新社区结构。
{"title":"CUT: community update and tracking in dynamic social networks","authors":"Hao-Shang Ma, Jen-Wei Huang","doi":"10.1145/2501025.2501026","DOIUrl":"https://doi.org/10.1145/2501025.2501026","url":null,"abstract":"Social network exhibits a special property: community structure. The community detection on a social network is like clustering on a graph, but the nodes in social network has unique name and the edges has some special properties like friendship, common interest. There have been many clustering methods can be used to detect the community structure on a static network. But in real-world, the social networks are usually dynamic, and the community structures always change over time. We propose Community Update and Tracking algorithm, CUT, to efficiently update and track the community structure algorithm in dynamic social networks. When the social network has some variations in different timestamps, we track the seeds of community and update the community structure instead of recalculating all nodes and edges in the network. The seeds of community is the base of community, we find some nodes which connected together tightly, and these nodes probably become communities. Therefore, our approach can quickly and efficiently update the community structure.","PeriodicalId":74521,"journal":{"name":"Proceedings of the ... IEEE/ACM International Conference on Advances in Social Network Analysis and Mining. International Conference on Advances in Social Network Analysis and Mining","volume":"32 5S 1","pages":"6:1-6:8"},"PeriodicalIF":0.0,"publicationDate":"2013-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80950827","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}
引用次数: 12
Structure and attributes community detection: comparative analysis of composite, ensemble and selection methods 结构和属性群落检测:复合、集成和选择方法的比较分析
Haithum Elhadi, G. Agam
In recent years due to the rise of social, biological, and other rich content graphs, several new graph clustering methods using structure and node's attributes have been introduced. In this paper, we compare our novel clustering method, termed Selection method, against seven clustering methods: three structure and attribute methods, one structure only method, one attribute only method, and two ensemble methods. The Selection method uses the graph structure ambiguity to switch between structure and attribute clustering methods. We shows that the Selection method out performed the state-of-art structure and attribute methods.
近年来,由于社会图、生物图和其他内容丰富的图的兴起,引入了几种新的利用结构和节点属性的图聚类方法。在本文中,我们将这种新的聚类方法称为选择方法,与7种聚类方法进行了比较:3种结构和属性聚类方法、1种结构聚类方法、1种属性聚类方法和2种集成聚类方法。选择方法利用图结构模糊度在结构聚类和属性聚类方法之间进行切换。结果表明,选择方法优于当前最先进的结构和属性方法。
{"title":"Structure and attributes community detection: comparative analysis of composite, ensemble and selection methods","authors":"Haithum Elhadi, G. Agam","doi":"10.1145/2501025.2501034","DOIUrl":"https://doi.org/10.1145/2501025.2501034","url":null,"abstract":"In recent years due to the rise of social, biological, and other rich content graphs, several new graph clustering methods using structure and node's attributes have been introduced. In this paper, we compare our novel clustering method, termed Selection method, against seven clustering methods: three structure and attribute methods, one structure only method, one attribute only method, and two ensemble methods. The Selection method uses the graph structure ambiguity to switch between structure and attribute clustering methods. We shows that the Selection method out performed the state-of-art structure and attribute methods.","PeriodicalId":74521,"journal":{"name":"Proceedings of the ... IEEE/ACM International Conference on Advances in Social Network Analysis and Mining. International Conference on Advances in Social Network Analysis and Mining","volume":"26 1","pages":"10:1-10:7"},"PeriodicalIF":0.0,"publicationDate":"2013-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88786521","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}
引用次数: 34
Modeling direct and indirect influence across heterogeneous social networks 建模跨异构社会网络的直接和间接影响
Minkyoung Kim, D. Newth, P. Christen
Real-world diffusion phenomena are governed by collective behaviors of individuals, and their underlying connections are not limited to single social networks but are extended to globally interconnected heterogeneous social networks. Different levels of heterogeneity of networks in such global diffusion may also reflect different diffusion processes. In this regard, we focus on uncovering mechanisms of information diffusion across different types of social networks by considering hidden interaction patterns between them. For this study, we propose dual representations of heterogeneous social networks in terms of direct and indirect influence at a macro level. Accordingly, we propose two macro-level diffusion models by extending the Bass model with a probabilistic approach. By conducting experiments on both synthetic and real datasets, we show the feasibility of the proposed models. We find that real-world news diffusion in social media can be better explained by direct than indirect diffusion between different types of social media, such as News, social networking sites (SNS), and Blog media. In addition, we investigate different diffusion patterns across topics. The topics of Politics and Disasters tend to exhibit concurrent and synchronous diffusion by direct influence across social media, leading to high relative entropy of diverse media participation. The Arts and Sports topics show strong interactions within homogeneous networks, while interactions with other social networks are unbalanced and relatively weak, which likely drives lower relative entropy. We expect that the proposed models can provide a way of interpreting strength, directionality, and direct/indirectness of influence between heterogeneous social networks at a macro level.
现实世界的扩散现象是由个体的集体行为所控制的,其潜在的联系并不局限于单一的社会网络,而是扩展到全球互联的异质社会网络。在这种全球扩散中,不同程度的网络异质性也可能反映不同的扩散过程。在这方面,我们通过考虑不同类型的社交网络之间隐藏的交互模式,重点揭示信息在不同类型的社交网络之间扩散的机制。在本研究中,我们提出了异质性社会网络在宏观层面上的直接和间接影响的双重表征。因此,我们采用概率方法扩展Bass模型,提出了两个宏观层面的扩散模型。通过在合成数据集和真实数据集上进行实验,我们证明了所提出模型的可行性。我们发现,在不同类型的社交媒体(如新闻、社交网站(SNS)和博客媒体)之间,直接传播比间接传播更能解释现实世界新闻在社交媒体中的传播。此外,我们还研究了不同主题的扩散模式。政治和灾难的话题往往通过直接影响在社交媒体上表现出并发和同步的扩散,导致不同媒体参与的相对熵很高。艺术和体育主题在同质网络中表现出强烈的互动,而与其他社交网络的互动是不平衡的,相对较弱,这可能会导致较低的相对熵。我们期望所提出的模型可以提供一种在宏观层面上解释异质性社会网络之间的强度、方向性和直接/间接影响的方法。
{"title":"Modeling direct and indirect influence across heterogeneous social networks","authors":"Minkyoung Kim, D. Newth, P. Christen","doi":"10.1145/2501025.2501030","DOIUrl":"https://doi.org/10.1145/2501025.2501030","url":null,"abstract":"Real-world diffusion phenomena are governed by collective behaviors of individuals, and their underlying connections are not limited to single social networks but are extended to globally interconnected heterogeneous social networks. Different levels of heterogeneity of networks in such global diffusion may also reflect different diffusion processes. In this regard, we focus on uncovering mechanisms of information diffusion across different types of social networks by considering hidden interaction patterns between them. For this study, we propose dual representations of heterogeneous social networks in terms of direct and indirect influence at a macro level. Accordingly, we propose two macro-level diffusion models by extending the Bass model with a probabilistic approach. By conducting experiments on both synthetic and real datasets, we show the feasibility of the proposed models. We find that real-world news diffusion in social media can be better explained by direct than indirect diffusion between different types of social media, such as News, social networking sites (SNS), and Blog media. In addition, we investigate different diffusion patterns across topics. The topics of Politics and Disasters tend to exhibit concurrent and synchronous diffusion by direct influence across social media, leading to high relative entropy of diverse media participation. The Arts and Sports topics show strong interactions within homogeneous networks, while interactions with other social networks are unbalanced and relatively weak, which likely drives lower relative entropy. We expect that the proposed models can provide a way of interpreting strength, directionality, and direct/indirectness of influence between heterogeneous social networks at a macro level.","PeriodicalId":74521,"journal":{"name":"Proceedings of the ... IEEE/ACM International Conference on Advances in Social Network Analysis and Mining. International Conference on Advances in Social Network Analysis and Mining","volume":"1 1","pages":"9:1-9:9"},"PeriodicalIF":0.0,"publicationDate":"2013-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82326126","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}
引用次数: 12
Finding contexts of social influence in online social networks 寻找在线社交网络中社会影响的背景
Jennifer H. Nguyen, Bo Hu, Stephan Günnemann, M. Ester
The ever rising popularity of online social networks has not only attracted much attention from everyday users but also from academic researchers. In particular, research has been done to investigate the effect of social influence on users' actions on items in the network. However, all social influence research in the data-mining field has been done in a context-independent setting, i.e., irrespective of an item's characteristics. It would be interesting to find the specific contexts in which users influence each other in a similar manner. In this way, applications such as recommendation engines can focus on a specific context for making recommendations. In this paper, we pose the problem of finding contexts of social influence where the social influence is similar across all items in the context. We present a full-space clustering algorithm and a subspace clustering algorithm to find these contexts and test the algorithms on the Digg data set. We demonstrate that our algorithms are capable of finding meaningful contexts of influence in addition to rediscovering the predefined categories specific to the Digg news site.
在线社交网络的日益普及不仅引起了日常用户的关注,也引起了学术研究人员的关注。特别是,研究已经完成了调查社会影响对用户在网络项目上的行动的影响。然而,数据挖掘领域的所有社会影响研究都是在与上下文无关的环境中进行的,即不考虑项目的特征。找到用户以类似方式相互影响的具体情况将是有趣的。通过这种方式,推荐引擎等应用程序可以专注于特定的上下文进行推荐。在本文中,我们提出了寻找社会影响情境的问题,其中社会影响在情境中的所有项目中都是相似的。我们提出了一种全空间聚类算法和一种子空间聚类算法来寻找这些上下文,并在Digg数据集上测试了算法。我们证明,除了重新发现Digg新闻网站的预定义类别外,我们的算法还能够找到有意义的影响上下文。
{"title":"Finding contexts of social influence in online social networks","authors":"Jennifer H. Nguyen, Bo Hu, Stephan Günnemann, M. Ester","doi":"10.1145/2501025.2501028","DOIUrl":"https://doi.org/10.1145/2501025.2501028","url":null,"abstract":"The ever rising popularity of online social networks has not only attracted much attention from everyday users but also from academic researchers. In particular, research has been done to investigate the effect of social influence on users' actions on items in the network. However, all social influence research in the data-mining field has been done in a context-independent setting, i.e., irrespective of an item's characteristics. It would be interesting to find the specific contexts in which users influence each other in a similar manner. In this way, applications such as recommendation engines can focus on a specific context for making recommendations. In this paper, we pose the problem of finding contexts of social influence where the social influence is similar across all items in the context. We present a full-space clustering algorithm and a subspace clustering algorithm to find these contexts and test the algorithms on the Digg data set. We demonstrate that our algorithms are capable of finding meaningful contexts of influence in addition to rediscovering the predefined categories specific to the Digg news site.","PeriodicalId":74521,"journal":{"name":"Proceedings of the ... IEEE/ACM International Conference on Advances in Social Network Analysis and Mining. International Conference on Advances in Social Network Analysis and Mining","volume":"5 1","pages":"1:1-1:9"},"PeriodicalIF":0.0,"publicationDate":"2013-08-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76403242","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}
引用次数: 6
期刊
Proceedings of the ... IEEE/ACM International Conference on Advances in Social Network Analysis and Mining. International Conference on Advances in Social Network 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