Nishith Pathak, Sandeep Mane, J. Srivastava, N. Contractor, M. S. Poole, Dmitri Williams
{"title":"Analysis of Social Networks and Group Dynamics from Electronic Communication","authors":"Nishith Pathak, Sandeep Mane, J. Srivastava, N. Contractor, M. S. Poole, Dmitri Williams","doi":"10.1201/9781420085877.ch19","DOIUrl":null,"url":null,"abstract":"The field of social network analysis evolved from the need to understand social relationship and interactions within a group of individuals. Knowing all individuals (employees) in an organization is difficult for an employee due to his/her limited bandwidth. Thus, in an organization’s social network, not everyone directly knows (or interacts) with each other (Cross et al., 2002). Nor does an individual observe all the communication between individuals known (or unknown) to him/her directly. The result is that each individual forms perceptions about communication between other individuals, and uses them in his/her daily tasks. Having correct perceptions for all individuals in the organization is of utmost importance for the proper functioning of business processes. Cognitive analysis of social networks has grown out of this interest in understanding what an individual's perceptions are about other individuals in terms of who they know (socio-cognitive network analysis), or what knowledge they have (cognitive-knowledge network analysis) (Wasserman and Faust, 1994). Traditional cognitive analysis approaches depend on the use of surveys and feedback from individuals. However, the lack of inability to collect large datasets, as well as problems such as inherent bias in responses, makes it difficult to analyze such social networks on a large scale. The widespread adoption of computer networks in organizations and the use of electronic communication for business processes have fostered a new age in social network analysis. E-mail communication, for example, is widely used by employees to exchange information. An email server observes all such communication between individuals in the organization, and therefore can analyze the email logs to determine the perceived social network for each individual, as well as the gold standard (or ground truth or real) social network. Given the large dataset sizes, it is difficult to apply existing techniques, since they do not scale very well. Hence, new efficient, scalable techniques are required for the socio-cognitive network analysis. First, the problem of socio-cognitive analysis of a social network is presented. This is described using email communication network, and then our previous simple yet scalable approach is presented for such analysis. The approach can likewise be applied to other communications like instant messages. Previous case study using the proposed approaches on Enron email logs is then described. It uses the Enron email dataset, wherein the email communication between the employees of Enron is analyzed using the email logs before and after the Enron crisis of 2001. The second part of the paper describes the problem of modeling and analysis of group dynamics in a social network. Data logs from a multi-player network based game, Sony EverQuest2, are now available, and are part of our current research on group dynamics. A brief overview of this problem is described and current research directions are explained.","PeriodicalId":406196,"journal":{"name":"Next Generation of Data Mining","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Next Generation of Data Mining","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1201/9781420085877.ch19","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
Abstract
The field of social network analysis evolved from the need to understand social relationship and interactions within a group of individuals. Knowing all individuals (employees) in an organization is difficult for an employee due to his/her limited bandwidth. Thus, in an organization’s social network, not everyone directly knows (or interacts) with each other (Cross et al., 2002). Nor does an individual observe all the communication between individuals known (or unknown) to him/her directly. The result is that each individual forms perceptions about communication between other individuals, and uses them in his/her daily tasks. Having correct perceptions for all individuals in the organization is of utmost importance for the proper functioning of business processes. Cognitive analysis of social networks has grown out of this interest in understanding what an individual's perceptions are about other individuals in terms of who they know (socio-cognitive network analysis), or what knowledge they have (cognitive-knowledge network analysis) (Wasserman and Faust, 1994). Traditional cognitive analysis approaches depend on the use of surveys and feedback from individuals. However, the lack of inability to collect large datasets, as well as problems such as inherent bias in responses, makes it difficult to analyze such social networks on a large scale. The widespread adoption of computer networks in organizations and the use of electronic communication for business processes have fostered a new age in social network analysis. E-mail communication, for example, is widely used by employees to exchange information. An email server observes all such communication between individuals in the organization, and therefore can analyze the email logs to determine the perceived social network for each individual, as well as the gold standard (or ground truth or real) social network. Given the large dataset sizes, it is difficult to apply existing techniques, since they do not scale very well. Hence, new efficient, scalable techniques are required for the socio-cognitive network analysis. First, the problem of socio-cognitive analysis of a social network is presented. This is described using email communication network, and then our previous simple yet scalable approach is presented for such analysis. The approach can likewise be applied to other communications like instant messages. Previous case study using the proposed approaches on Enron email logs is then described. It uses the Enron email dataset, wherein the email communication between the employees of Enron is analyzed using the email logs before and after the Enron crisis of 2001. The second part of the paper describes the problem of modeling and analysis of group dynamics in a social network. Data logs from a multi-player network based game, Sony EverQuest2, are now available, and are part of our current research on group dynamics. A brief overview of this problem is described and current research directions are explained.
社会网络分析领域是从需要理解社会关系和个人群体内的互动发展而来的。由于带宽有限,员工很难了解组织中的所有个体(员工)。因此,在一个组织的社会网络中,并不是每个人都直接认识(或互动)彼此(Cross et al., 2002)。个体也不会直接观察已知(或未知)个体之间的所有交流。结果是,每个人都形成了对他人之间沟通的感知,并在日常工作中使用它们。对组织中的所有个体都有正确的认识,这对于业务流程的正常运行至关重要。社会网络的认知分析产生于这样一种兴趣,即了解一个人对其他个人的看法,即他们认识谁(社会认知网络分析),或者他们拥有什么知识(认知知识网络分析)(Wasserman和Faust, 1994)。传统的认知分析方法依赖于调查和个人反馈的使用。然而,缺乏收集大型数据集的能力,以及反应中固有的偏见等问题,使得对此类社交网络进行大规模分析变得困难。在组织中广泛采用计算机网络,并在业务流程中使用电子通信,促成了社会网络分析的新时代。例如,员工广泛使用电子邮件通信来交换信息。电子邮件服务器观察组织中个人之间的所有此类通信,因此可以分析电子邮件日志,以确定每个人的感知社会网络,以及黄金标准(或基本事实或真实)社会网络。考虑到庞大的数据集规模,很难应用现有的技术,因为它们不能很好地扩展。因此,社会认知网络分析需要新的高效、可扩展的技术。首先,提出了社会网络的社会认知分析问题。这是使用电子邮件通信网络来描述的,然后我们之前的简单但可扩展的方法被用于这种分析。这种方法同样可以应用于其他通信,如即时消息。之前的案例研究使用安然电子邮件日志建议的方法,然后描述。它使用安然电子邮件数据集,其中使用2001年安然危机前后的电子邮件日志分析安然员工之间的电子邮件通信。论文的第二部分描述了社会网络中群体动力学的建模和分析问题。来自多人网络游戏《索尼EverQuest2》的数据日志现在是可用的,并且是我们当前群体动力学研究的一部分。简要介绍了该问题的概况,并说明了当前的研究方向。