首页 > 最新文献

2013 Fifth International Conference on Computational Aspects of Social Networks最新文献

英文 中文
Finding groups of friends who are significant across multiple domains in social networks 在社交网络的多个领域中寻找重要的朋友群
Pub Date : 2013-10-08 DOI: 10.1109/CASoN.2013.6622608
S. Tanbeer, Fan Jiang, C. Leung, Richard Kyle MacKinnon, Irish J. M. Medina
Social networking websites such as Facebook, LinkedIn, Twitter, and Weibo have been used for collaboration and knowledge sharing between users. The mining of social network data has become an important topic in data mining and computational aspects of social networks. Nowadays, it is not uncommon for most users in a social network to have many friends and in multiple social domains. Among these friends, some groups of friends are more significant than others. In this paper, we introduce a data mining technique that helps social network users find groups of friends who are significant across multiple domains in social networks.
Facebook、LinkedIn、Twitter和微博等社交网站已被用于用户之间的协作和知识共享。社交网络数据的挖掘已经成为社交网络数据挖掘和计算方面的一个重要课题。如今,社交网络中的大多数用户在多个社交领域拥有许多朋友,这并不罕见。在这些朋友中,一些朋友群体比其他朋友群体更重要。在本文中,我们介绍了一种数据挖掘技术,可以帮助社交网络用户在社交网络的多个领域中找到重要的朋友群。
{"title":"Finding groups of friends who are significant across multiple domains in social networks","authors":"S. Tanbeer, Fan Jiang, C. Leung, Richard Kyle MacKinnon, Irish J. M. Medina","doi":"10.1109/CASoN.2013.6622608","DOIUrl":"https://doi.org/10.1109/CASoN.2013.6622608","url":null,"abstract":"Social networking websites such as Facebook, LinkedIn, Twitter, and Weibo have been used for collaboration and knowledge sharing between users. The mining of social network data has become an important topic in data mining and computational aspects of social networks. Nowadays, it is not uncommon for most users in a social network to have many friends and in multiple social domains. Among these friends, some groups of friends are more significant than others. In this paper, we introduce a data mining technique that helps social network users find groups of friends who are significant across multiple domains in social networks.","PeriodicalId":221487,"journal":{"name":"2013 Fifth International Conference on Computational Aspects of Social Networks","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121424723","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
Implementing quasi-parallel breadth-first search in MapReduce for large-scale social network mining 在MapReduce中实现准并行宽度优先搜索,用于大规模社交网络挖掘
Pub Date : 2013-10-08 DOI: 10.1109/CASoN.2013.6622606
L. Qian, Lei Fan, Jianhua Li
Online social networks like Weibo and Twitter consist of billions of users and connections, and traditional approaches which are based on serial algorithms and leveraged only a single node or even a single core cannot suffice the that scale of data any more. We propose new distributed quasi-parallel breadth-first search scheme, the common graph traversal algorithm, based on the MapReduce framework, which has better performance (up to one scale of magnitude less time complexity for single-source cases or even better for multiple-source cases) than Pegasus, the state-of-the-art graph mining library, in terms of the complexity of computation and the I/O load. We apply our algorithms on the Weibo dataset, crawled from its website, which contains 135 million users and 10.2 billion directed connections among them, and occupies up to 400 gigabytes. The dataset is by far the largest one of online social networks in research. Based on the Weibo dataset with extremely skewed degree distribution, we give the empirical time complexity and I/O load analysis in each iteration of our proposed methods. Also, We ran the experiments on a 20-node Hadoop cluster to validate our analysis, and the results conform to our predicted empirical results.
像微博和推特这样的在线社交网络由数十亿的用户和连接组成,传统的基于串行算法的方法,只利用单个节点甚至单个核心,已经无法满足这种规模的数据。我们提出了新的分布式准并行宽度优先搜索方案,即基于MapReduce框架的公共图遍历算法,该算法在计算复杂性和I/O负载方面比最先进的图挖掘库Pegasus具有更好的性能(单源情况下时间复杂度降低一个数量级,多源情况下甚至更好)。我们将算法应用于微博数据集,该数据集从其网站抓取,其中包含1.35亿用户和102亿个定向连接,占用高达400gb。该数据集是迄今为止研究中最大的在线社交网络之一。基于极不偏斜度分布的微博数据集,我们给出了每次迭代的经验时间复杂度和I/O负载分析。此外,我们在一个20节点的Hadoop集群上运行实验来验证我们的分析,结果符合我们预测的经验结果。
{"title":"Implementing quasi-parallel breadth-first search in MapReduce for large-scale social network mining","authors":"L. Qian, Lei Fan, Jianhua Li","doi":"10.1109/CASoN.2013.6622606","DOIUrl":"https://doi.org/10.1109/CASoN.2013.6622606","url":null,"abstract":"Online social networks like Weibo and Twitter consist of billions of users and connections, and traditional approaches which are based on serial algorithms and leveraged only a single node or even a single core cannot suffice the that scale of data any more. We propose new distributed quasi-parallel breadth-first search scheme, the common graph traversal algorithm, based on the MapReduce framework, which has better performance (up to one scale of magnitude less time complexity for single-source cases or even better for multiple-source cases) than Pegasus, the state-of-the-art graph mining library, in terms of the complexity of computation and the I/O load. We apply our algorithms on the Weibo dataset, crawled from its website, which contains 135 million users and 10.2 billion directed connections among them, and occupies up to 400 gigabytes. The dataset is by far the largest one of online social networks in research. Based on the Weibo dataset with extremely skewed degree distribution, we give the empirical time complexity and I/O load analysis in each iteration of our proposed methods. Also, We ran the experiments on a 20-node Hadoop cluster to validate our analysis, and the results conform to our predicted empirical results.","PeriodicalId":221487,"journal":{"name":"2013 Fifth International Conference on Computational Aspects of Social Networks","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116710206","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
An opinion mining approach for web user identification and clients' behaviour analysis 一种用于网络用户识别和客户行为分析的意见挖掘方法
Pub Date : 2013-10-08 DOI: 10.1109/CASoN.2013.6622605
G. Dziczkowski, K. Wegrzyn-Wolska, L. Bougueroua
This paper describes functions of a system designed for the behavior analysis of e-commerce clients. It enables user identification and client behavior extraction for interacting with web site customers. General approaches used in the field of Web Usage Mining are presented together with proposals to extend the data base with the information gained from e-commerce site forums and queries. Our system carries out an evaluation and rating of opinions, and our approach is based on linguistic and the statistic treatment of natural language. Three different methods for classifying opinions from clients' forum are used, and two new methods, based on linguistic knowledge to assign a mark dependent upon the client's emotions and opinions described in forum comments, have been introduced.
本文介绍了一个电子商务客户行为分析系统的功能。它支持用户识别和客户行为提取,以便与网站客户进行交互。介绍了Web使用挖掘领域中使用的一般方法,并提出了利用从电子商务网站论坛和查询中获得的信息扩展数据库的建议。我们的系统对意见进行评价和评级,我们的方法是基于自然语言的语言和统计处理。使用了三种不同的方法对客户论坛的意见进行分类,并介绍了两种基于语言知识的新方法,该方法根据客户的情绪和论坛评论中描述的意见来分配标记。
{"title":"An opinion mining approach for web user identification and clients' behaviour analysis","authors":"G. Dziczkowski, K. Wegrzyn-Wolska, L. Bougueroua","doi":"10.1109/CASoN.2013.6622605","DOIUrl":"https://doi.org/10.1109/CASoN.2013.6622605","url":null,"abstract":"This paper describes functions of a system designed for the behavior analysis of e-commerce clients. It enables user identification and client behavior extraction for interacting with web site customers. General approaches used in the field of Web Usage Mining are presented together with proposals to extend the data base with the information gained from e-commerce site forums and queries. Our system carries out an evaluation and rating of opinions, and our approach is based on linguistic and the statistic treatment of natural language. Three different methods for classifying opinions from clients' forum are used, and two new methods, based on linguistic knowledge to assign a mark dependent upon the client's emotions and opinions described in forum comments, have been introduced.","PeriodicalId":221487,"journal":{"name":"2013 Fifth International Conference on Computational Aspects of Social Networks","volume":"110 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124683838","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
Extraction and analysis social networks from process data 从过程数据中提取和分析社会网络
Pub Date : 2013-10-08 DOI: 10.1109/CASoN.2013.6622597
Martin Kopka, M. Kudelka, Jakub Stolfa, Ondrej Kobersky, V. Snás̃el
Information systems support and ensure the practical running of most critical business processes. There exists or can be reconstructed a record (log) of the process running in the information system with information about the participants and the processed objects for most of the processes. This research was realized in the environment of the enterprise information system SAP. Participants of business processes stand in different relationships. We are interested in the relationships that are not explicitly seen from the process logs, but which are detectable by research methods of social networks and communities in social networks. Our work constructs the social network from the process log in the given context and then it finds communities in this network. Found communities were analyzed using knowledge of the business process and the environment in which the process operates. We found that identified communities have reasonable representation in the actual process, and this opened up a new dimension of knowledge that can be analyzed from the process log. This approach seems to be promising for detailed analysis.
信息系统支持并确保大多数关键业务流程的实际运行。在信息系统中存在或可以重构运行过程的记录(日志),其中包含有关大多数过程的参与者和被处理对象的信息。本研究是在企业信息系统SAP环境中实现的,业务流程的参与者处于不同的关系中。我们感兴趣的是那些没有从过程日志中明确看到,但可以通过社交网络和社交网络中的社区的研究方法检测到的关系。我们的工作是从给定上下文中的流程日志构建社会网络,然后在该网络中找到社区。使用业务流程的知识和流程运行的环境对发现的社区进行分析。我们发现,已识别的社区在实际过程中具有合理的代表性,这开辟了一个新的知识维度,可以从过程日志中进行分析。这种方法似乎有希望进行详细的分析。
{"title":"Extraction and analysis social networks from process data","authors":"Martin Kopka, M. Kudelka, Jakub Stolfa, Ondrej Kobersky, V. Snás̃el","doi":"10.1109/CASoN.2013.6622597","DOIUrl":"https://doi.org/10.1109/CASoN.2013.6622597","url":null,"abstract":"Information systems support and ensure the practical running of most critical business processes. There exists or can be reconstructed a record (log) of the process running in the information system with information about the participants and the processed objects for most of the processes. This research was realized in the environment of the enterprise information system SAP. Participants of business processes stand in different relationships. We are interested in the relationships that are not explicitly seen from the process logs, but which are detectable by research methods of social networks and communities in social networks. Our work constructs the social network from the process log in the given context and then it finds communities in this network. Found communities were analyzed using knowledge of the business process and the environment in which the process operates. We found that identified communities have reasonable representation in the actual process, and this opened up a new dimension of knowledge that can be analyzed from the process log. This approach seems to be promising for detailed analysis.","PeriodicalId":221487,"journal":{"name":"2013 Fifth International Conference on Computational Aspects of Social Networks","volume":"114 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129054944","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}
引用次数: 2
Using self-organizing maps for identification of roles in social networks 使用自组织地图识别社会网络中的角色
Pub Date : 2013-10-08 DOI: 10.1109/CASoN.2013.6622598
S. Zehnalova, Z. Horak, M. Kudelka, V. Snás̃el
In social networks the participants may be characterized by their roles. We understand roles as different patterns of link structure in the network. These roles describe the node and its activity in the network over time. Self-organizing maps (SOMs) - type of artificial neural-networks, are used for node's role identification and for discovery of all the roles present in the network. Different data preprocessing methods allow us to capture different aspects of roles. We show results of the experiment with a large scale co-authorship network constructed from a DBLP dataset.
在社会网络中,参与者可能以他们的角色为特征。我们将角色理解为网络中链接结构的不同模式。这些角色描述节点及其随时间在网络中的活动。自组织映射(SOMs)是一种人工神经网络,用于节点角色识别和发现网络中存在的所有角色。不同的数据预处理方法允许我们捕获角色的不同方面。我们展示了从DBLP数据集构建的大规模合作网络的实验结果。
{"title":"Using self-organizing maps for identification of roles in social networks","authors":"S. Zehnalova, Z. Horak, M. Kudelka, V. Snás̃el","doi":"10.1109/CASoN.2013.6622598","DOIUrl":"https://doi.org/10.1109/CASoN.2013.6622598","url":null,"abstract":"In social networks the participants may be characterized by their roles. We understand roles as different patterns of link structure in the network. These roles describe the node and its activity in the network over time. Self-organizing maps (SOMs) - type of artificial neural-networks, are used for node's role identification and for discovery of all the roles present in the network. Different data preprocessing methods allow us to capture different aspects of roles. We show results of the experiment with a large scale co-authorship network constructed from a DBLP dataset.","PeriodicalId":221487,"journal":{"name":"2013 Fifth International Conference on Computational Aspects of Social Networks","volume":"130 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132660187","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
Hippocratic social network 希波克拉底社会网络
Pub Date : 2013-10-08 DOI: 10.1109/CASoN.2013.6622599
R. Bedi, Nitinkumar Rajendra Gove, V. Wadhai
Social network is a network of people spread across all over the globe. Each social network user has a profile, which stores user's personal information, his likes, interests etc. The number of social network users is growing exponentially, every day. This makes social network an ultimate repository of large user data and an important live information source. The large information available over social network attracts the attention of business, corporate and marketing people. So, these people try mining the user data/profile through different ways. Also, as most of the user profiles are publicly visible, it is very easy to obtain a particular user's information without his concern. This leads to a privacy breach causing leakage of user's private information, without even a hint of it to the user. We studied 100 facebook live user's profiles and facebook privacy policy, to understand the privacy awareness in facebook users. In this paper, we present results of the surveys conducted in this study. We, further, propose a new generic framework named `Hippocratic Social Network', to enhance the personal level privacy in facebook and other online social networking sites.
社交网络是一个遍布全球的人的网络。每个社交网络用户都有一个个人资料,其中存储了用户的个人信息,他的喜好,兴趣等。社交网络用户的数量每天都在呈指数级增长。这使得社交网络成为海量用户数据的终极存储库和重要的实时信息源。社交网络上的大量信息吸引了商业、企业和营销人员的注意。因此,这些人尝试通过不同的方式挖掘用户数据/配置文件。此外,由于大多数用户配置文件都是公开可见的,因此很容易获得特定用户的信息,而无需他的关注。这会导致隐私泄露,导致用户的私人信息泄露,而用户甚至不知道。我们研究了100个facebook直播用户的个人资料和facebook的隐私政策,以了解facebook用户的隐私意识。在本文中,我们给出了在本研究中进行的调查结果。我们进一步提出了一个名为“希波克拉底社交网络”的新通用框架,以增强facebook和其他在线社交网站的个人层面隐私。
{"title":"Hippocratic social network","authors":"R. Bedi, Nitinkumar Rajendra Gove, V. Wadhai","doi":"10.1109/CASoN.2013.6622599","DOIUrl":"https://doi.org/10.1109/CASoN.2013.6622599","url":null,"abstract":"Social network is a network of people spread across all over the globe. Each social network user has a profile, which stores user's personal information, his likes, interests etc. The number of social network users is growing exponentially, every day. This makes social network an ultimate repository of large user data and an important live information source. The large information available over social network attracts the attention of business, corporate and marketing people. So, these people try mining the user data/profile through different ways. Also, as most of the user profiles are publicly visible, it is very easy to obtain a particular user's information without his concern. This leads to a privacy breach causing leakage of user's private information, without even a hint of it to the user. We studied 100 facebook live user's profiles and facebook privacy policy, to understand the privacy awareness in facebook users. In this paper, we present results of the surveys conducted in this study. We, further, propose a new generic framework named `Hippocratic Social Network', to enhance the personal level privacy in facebook and other online social networking sites.","PeriodicalId":221487,"journal":{"name":"2013 Fifth International Conference on Computational Aspects of Social Networks","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124087512","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
Distributed port-scan attack in cloud environment 云环境下分布式端口扫描攻击
Pub Date : 2013-10-08 DOI: 10.1109/CASoN.2013.6622595
Prachi Deshpande, Aditi Aggarwal, S.C. Sharma, P.Sateesh Kumar, A. Abraham
Cloud Computing is becoming a promising technology for processing a huge chunk of data. Hence, its security aspect has drawn the attentions of researchers and academician. The security of the cloud environment must be reliable as well as scalable. The cloud environment is vulnerable to many security attacks. Attacks can be launched individually or in tandem. In this article, the overview of port-scan attack and the response of IDS are studied. The experimentation is carried out using virtual-box and SNORT, the open-source IDS.
云计算正在成为处理大量数据的一种很有前途的技术。因此,其安全性问题引起了研究人员和学术界的广泛关注。云环境的安全性必须可靠且可扩展。云环境容易受到多种安全攻击。攻击可以单独发起,也可以串联发起。本文对端口扫描攻击和IDS的响应进行了综述。实验是使用虚拟箱和SNORT(开源IDS)进行的。
{"title":"Distributed port-scan attack in cloud environment","authors":"Prachi Deshpande, Aditi Aggarwal, S.C. Sharma, P.Sateesh Kumar, A. Abraham","doi":"10.1109/CASoN.2013.6622595","DOIUrl":"https://doi.org/10.1109/CASoN.2013.6622595","url":null,"abstract":"Cloud Computing is becoming a promising technology for processing a huge chunk of data. Hence, its security aspect has drawn the attentions of researchers and academician. The security of the cloud environment must be reliable as well as scalable. The cloud environment is vulnerable to many security attacks. Attacks can be launched individually or in tandem. In this article, the overview of port-scan attack and the response of IDS are studied. The experimentation is carried out using virtual-box and SNORT, the open-source IDS.","PeriodicalId":221487,"journal":{"name":"2013 Fifth International Conference on Computational Aspects of Social Networks","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122846171","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}
引用次数: 15
Chinese SNS blog classification using semantic similarity 基于语义相似度的中文SNS博客分类
Pub Date : 2013-10-08 DOI: 10.1109/CASON.2013.6622603
Chenye Shi, Jianhua Li, Jieyuan Chen, Xiuzhen Chen
Social Network Services have become an important medium for people to communicate ideas and share interests in recent years. Blogs published and shared by users in this virtual world are one of the main sources of user-generated information. Classifying these freestyle blogs can help understand user interests and assist applications such as search and marketing. In this paper, we propose a new method of multi-label classification for Chinese blogs. By applying Dempster-Shafer theory on semantic word similarity algorithms, we achieve automatic classification without use of difficult-to-obtain training sets. Experiments were conducted on real world data from RENREN.com, the biggest SNS (Social Network Services) in China. Results show that the proposed method achieves satisfactory performance in multi-labeling real world SNS blogs as well as corpus.
近年来,社交网络服务已经成为人们交流思想和分享兴趣的重要媒介。用户在虚拟世界中发布和分享的博客是用户生成信息的主要来源之一。对这些自由式博客进行分类可以帮助了解用户的兴趣,并为搜索和营销等应用程序提供帮助。本文提出了一种新的中文博客多标签分类方法。通过将Dempster-Shafer理论应用于语义词相似度算法,我们在不使用难以获得的训练集的情况下实现了自动分类。实验是在中国最大的社交网络服务人人网的真实数据上进行的。结果表明,该方法在多标签的真实世界SNS博客和语料库中都取得了令人满意的效果。
{"title":"Chinese SNS blog classification using semantic similarity","authors":"Chenye Shi, Jianhua Li, Jieyuan Chen, Xiuzhen Chen","doi":"10.1109/CASON.2013.6622603","DOIUrl":"https://doi.org/10.1109/CASON.2013.6622603","url":null,"abstract":"Social Network Services have become an important medium for people to communicate ideas and share interests in recent years. Blogs published and shared by users in this virtual world are one of the main sources of user-generated information. Classifying these freestyle blogs can help understand user interests and assist applications such as search and marketing. In this paper, we propose a new method of multi-label classification for Chinese blogs. By applying Dempster-Shafer theory on semantic word similarity algorithms, we achieve automatic classification without use of difficult-to-obtain training sets. Experiments were conducted on real world data from RENREN.com, the biggest SNS (Social Network Services) in China. Results show that the proposed method achieves satisfactory performance in multi-labeling real world SNS blogs as well as corpus.","PeriodicalId":221487,"journal":{"name":"2013 Fifth International Conference on Computational Aspects of Social Networks","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124818409","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
Information integration for detecting communities in attributed graphs 属性图中群体检测的信息集成
Pub Date : 2013-10-08 DOI: 10.1109/CASoN.2013.6622601
J. Cruz, Cécile Bothorel
Real social networks can be described using two dimensions: first a structural dimension that contains the social graph, e.g. the actors and the relationships between them, and second a compositional dimension containing the actors' attributes, e.g. their profile. Each of these dimensions can be used independently to cluster the nodes and explain different phenomena occurring on the social network, whether from a connectivity or an individual perspective. In the case of community detection problem, an emergent research field explores how to include relationships and node attributes in an integrated clustering process. In this paper, we present a novel approach which integrate two partitions, one structural and one compositional, after they habe been generated by dedicated and specialized clustering steps. We rely on a contingency matrix with structural groups in rows and compositional ones in columns. The problem is to manipulate rows and columns to provide a new partition which maintains a good trade-off between both dimensions. In this paper we propose two strategies to control the combination. Tested on real-world social networks, the final partitions are evaluated in terms of entropy and density, and compared to pure structural or compositional partitions. The unified partitions show interesting properties, such as cohesive and homogeneous groups of actors. The method offers fine control on the combination process, giving new search capabilities to analysts without requiring the re-computation of the partitions.
真实的社交网络可以用两个维度来描述:第一个是包含社交图谱的结构维度,例如参与者和他们之间的关系;第二个是包含参与者属性的组成维度,例如他们的个人资料。这些维度中的每一个都可以独立地用于聚类节点,并解释社交网络上发生的不同现象,无论是从连接角度还是从个人角度。在社区检测问题中,如何在集成聚类过程中包含关系和节点属性是一个新兴的研究领域。在本文中,我们提出了一种新的方法,该方法将两个分区,一个结构分区和一个组成分区,在它们被专门和专门的聚类步骤生成之后,集成在一起。我们依赖于一个权变矩阵,其中结构组在行中,组合组在列中。问题是如何操作行和列来提供一个新的分区,从而在两个维度之间保持良好的权衡。本文提出了两种控制组合的策略。在现实世界的社交网络上进行测试,最终的分区根据熵和密度进行评估,并与纯粹的结构或组成分区进行比较。统一划分显示出有趣的属性,例如参与者的内聚和同构组。该方法对组合过程提供了良好的控制,为分析人员提供了新的搜索功能,而不需要重新计算分区。
{"title":"Information integration for detecting communities in attributed graphs","authors":"J. Cruz, Cécile Bothorel","doi":"10.1109/CASoN.2013.6622601","DOIUrl":"https://doi.org/10.1109/CASoN.2013.6622601","url":null,"abstract":"Real social networks can be described using two dimensions: first a structural dimension that contains the social graph, e.g. the actors and the relationships between them, and second a compositional dimension containing the actors' attributes, e.g. their profile. Each of these dimensions can be used independently to cluster the nodes and explain different phenomena occurring on the social network, whether from a connectivity or an individual perspective. In the case of community detection problem, an emergent research field explores how to include relationships and node attributes in an integrated clustering process. In this paper, we present a novel approach which integrate two partitions, one structural and one compositional, after they habe been generated by dedicated and specialized clustering steps. We rely on a contingency matrix with structural groups in rows and compositional ones in columns. The problem is to manipulate rows and columns to provide a new partition which maintains a good trade-off between both dimensions. In this paper we propose two strategies to control the combination. Tested on real-world social networks, the final partitions are evaluated in terms of entropy and density, and compared to pure structural or compositional partitions. The unified partitions show interesting properties, such as cohesive and homogeneous groups of actors. The method offers fine control on the combination process, giving new search capabilities to analysts without requiring the re-computation of the partitions.","PeriodicalId":221487,"journal":{"name":"2013 Fifth International Conference on Computational Aspects of Social Networks","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127918946","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}
引用次数: 9
Triads, transitivity, and social effects in user interactions on Facebook Facebook用户互动中的三位一体、传递性和社会效应
Pub Date : 2013-10-08 DOI: 10.1109/CASoN.2013.6622602
Derek Doran, Huda Alhazmi, S. Gokhale
Most computational techniques that analyze Online Social Networks (OSNs) aim to discover patterns in a network's structure and the behavior of its users, but do not seek to understand how people's motives lead to these patterns. Studying the social effects that cause these patterns, however, can produce deeper insights that may transcend a specific network and are generically applicable. Therefore, a more promising approach is to anchor computational techniques to the underlying social effects that can explain the reasons behind why users interact the way they do. In this paper, we discover how the social effects of stature, relationship strength, and egocentricity shape the interactions among Facebook users. These effects are explored through transitivity in triads, which are network units that capture dynamics among triples of users. The analysis suggests that Facebook interactions are influenced by users with concentrated stature and strong bonds. However, the activities of popular and over-active users have little influence.
大多数分析在线社交网络(Online Social Networks, OSNs)的计算技术旨在发现网络结构和用户行为中的模式,但并不试图理解人们的动机如何导致这些模式。然而,研究导致这些模式的社会影响可以产生更深入的见解,这些见解可能超越特定的网络,并且具有普遍适用性。因此,一个更有前途的方法是将计算技术锚定在潜在的社会效应上,这可以解释为什么用户以他们的方式交互背后的原因。在本文中,我们发现身高、关系强度和自我中心的社会效应如何塑造Facebook用户之间的互动。这些影响是通过三元组中的传递性来探索的,三元组是捕捉三元组用户之间动态的网络单元。分析表明,Facebook上的互动受到高度集中、联系紧密的用户的影响。然而,流行用户和过度活跃用户的活动几乎没有影响。
{"title":"Triads, transitivity, and social effects in user interactions on Facebook","authors":"Derek Doran, Huda Alhazmi, S. Gokhale","doi":"10.1109/CASoN.2013.6622602","DOIUrl":"https://doi.org/10.1109/CASoN.2013.6622602","url":null,"abstract":"Most computational techniques that analyze Online Social Networks (OSNs) aim to discover patterns in a network's structure and the behavior of its users, but do not seek to understand how people's motives lead to these patterns. Studying the social effects that cause these patterns, however, can produce deeper insights that may transcend a specific network and are generically applicable. Therefore, a more promising approach is to anchor computational techniques to the underlying social effects that can explain the reasons behind why users interact the way they do. In this paper, we discover how the social effects of stature, relationship strength, and egocentricity shape the interactions among Facebook users. These effects are explored through transitivity in triads, which are network units that capture dynamics among triples of users. The analysis suggests that Facebook interactions are influenced by users with concentrated stature and strong bonds. However, the activities of popular and over-active users have little influence.","PeriodicalId":221487,"journal":{"name":"2013 Fifth International Conference on Computational Aspects of Social Networks","volume":"97 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121572739","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}
引用次数: 11
期刊
2013 Fifth International Conference on Computational Aspects of Social Networks
全部 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