Social network analysis

Last updated

A social network diagram displaying friendship ties among a set of Facebook users. Kencf0618FacebookNetwork.jpg
A social network diagram displaying friendship ties among a set of Facebook users.

Social network analysis (SNA) is the process of investigating social structures through the use of networks and graph theory. [1] It characterizes networked structures in terms of nodes (individual actors, people, or things within the network) and the ties, edges, or links (relationships or interactions) that connect them. Examples of social structures commonly visualized through social network analysis include social media networks, [2] [3] meme spread, [4] information circulation, [5] friendship and acquaintance networks, peer learner networks, [6] business networks, knowledge networks, [7] [8] difficult working relationships, [9] collaboration graphs, kinship, disease transmission, and sexual relationships. [10] [11] These networks are often visualized through sociograms in which nodes are represented as points and ties are represented as lines. These visualizations provide a means of qualitatively assessing networks by varying the visual representation of their nodes and edges to reflect attributes of interest. [12]

Contents

Social network analysis has emerged as a key technique in modern sociology. It has also gained significant popularity in the following: anthropology, biology, [13] demography, communication studies, [3] [14] economics, geography, history, information science, organizational studies, [7] [9] physics, [15] political science, [16] public health, [17] [8] social psychology, development studies, sociolinguistics, and computer science, [18] education and distance education research, [19] and is now commonly available as a consumer tool (see the list of SNA software). [20] [21] [22]

History

Social network analysis has its theoretical roots in the work of early sociologists such as Georg Simmel and Émile Durkheim, who wrote about the importance of studying patterns of relationships that connect social actors. Social scientists have used the concept of "social networks" since early in the 20th century to connote complex sets of relationships between members of social systems at all scales, from interpersonal to international. [23]

In the 1930s Jacob Moreno and Helen Jennings introduced basic analytical methods. [23] In 1954, John Arundel Barnes started using the term systematically to denote patterns of ties, encompassing concepts traditionally used by the public and those used by social scientists: bounded groups (e.g., tribes, families) and social categories (e.g., gender, ethnicity).

Starting in the 1970s, scholars such as Ronald Burt, Kathleen Carley, Mark Granovetter, David Krackhardt, Edward Laumann, Anatol Rapoport, Barry Wellman, Douglas R. White, and Harrison White expanded the use of systematic social network analysis. [24]

Beginning in the late 1990s, social network analysis experienced a further resurgence with work by sociologists, political scientists, economists, computer scientists, and physicists such as Duncan J. Watts, Albert-László Barabási, Peter Bearman, Nicholas A. Christakis, James H. Fowler, Mark Newman, Matthew Jackson, Jon Kleinberg, and others, developing and applying new models and methods, prompted in part by the emergence of new data available about online social networks as well as "digital traces" regarding face-to-face networks.

Computational SNA has been extensively used in research on study-abroad second language acquisition. [25] [6] [26] Even in the study of literature, network analysis has been applied by Anheier, Gerhards and Romo, [27] Wouter De Nooy, [28] and Burgert Senekal. [29] Indeed, social network analysis has found applications in various academic disciplines as well as practical contexts such as countering money laundering and terrorism.

Metrics

Hue (from red=0 to blue=max) indicates each node's betweenness centrality. Graph betweenness.svg
Hue (from red=0 to blue=max) indicates each node's betweenness centrality.

Size: The number of network members in a given network.

Connections

Homophily: The extent to which actors form ties with similar versus dissimilar others. Similarity can be defined by gender, race, age, occupation, educational achievement, status, values or any other salient characteristic. [30] Homophily is also referred to as assortativity.

Multiplexity: The number of content-forms contained in a tie. [31] For example, two people who are friends and also work together would have a multiplexity of 2. [32] Multiplexity has been associated with relationship strength and can also comprise overlap of positive and negative network ties. [9]

Mutuality/Reciprocity: The extent to which two actors reciprocate each other's friendship or other interaction. [33]

Network Closure: A measure of the completeness of relational triads. An individual's assumption of network closure (i.e. that their friends are also friends) is called transitivity. Transitivity is an outcome of the individual or situational trait of Need for Cognitive Closure. [34]

Propinquity: The tendency for actors to have more ties with geographically close others.

Distributions

Bridge: An individual whose weak ties fill a structural hole, providing the only link between two individuals or clusters. It also includes the shortest route when a longer one is unfeasible due to a high risk of message distortion or delivery failure. [35]

Centrality: Centrality refers to a group of metrics that aim to quantify the "importance" or "influence" (in a variety of senses) of a particular node (or group) within a network. [36] [37] [38] [39] Examples of common methods of measuring "centrality" include betweenness centrality, [40] closeness centrality, eigenvector centrality, alpha centrality, and degree centrality. [41]

Density: The proportion of direct ties in a network relative to the total number possible. [42] [43]

Distance: The minimum number of ties required to connect two particular actors, as popularized by Stanley Milgram's small world experiment and the idea of 'six degrees of separation'.

Structural holes: The absence of ties between two parts of a network. Finding and exploiting a structural hole can give an entrepreneur a competitive advantage. This concept was developed by sociologist Ronald Burt, and is sometimes referred to as an alternate conception of social capital.

Tie Strength: Defined by the linear combination of time, emotional intensity, intimacy and reciprocity (i.e. mutuality). [35] Strong ties are associated with homophily, propinquity and transitivity, while weak ties are associated with bridges.

Segmentation

Groups are identified as 'cliques' if every individual is directly tied to every other individual, 'social circles' if there is less stringency of direct contact, which is imprecise, or as structurally cohesive blocks if precision is wanted. [44]

Clustering coefficient: A measure of the likelihood that two associates of a node are associates. A higher clustering coefficient indicates a greater 'cliquishness'. [45]

Cohesion: The degree to which actors are connected directly to each other by cohesive bonds. Structural cohesion refers to the minimum number of members who, if removed from a group, would disconnect the group. [46] [47]

Modelling and visualization of networks

Different characteristics of social networks. A, B, and C show varying centrality and density of networks; panel D shows network closure, i.e., when two actors, tied to a common third actor, tend to also form a direct tie between them. Panel E represents two actors with different attributes (e.g., organizational affiliation, beliefs, gender, education) who tend to form ties. Panel F consists of two types of ties: friendship (solid line) and dislike (dashed line). In this case, two actors being friends both dislike a common third (or, similarly, two actors that dislike a common third tend to be friends). Social network characteristics diagram.jpg
Different characteristics of social networks. A, B, and C show varying centrality and density of networks; panel D shows network closure, i.e., when two actors, tied to a common third actor, tend to also form a direct tie between them. Panel E represents two actors with different attributes (e.g., organizational affiliation, beliefs, gender, education) who tend to form ties. Panel F consists of two types of ties: friendship (solid line) and dislike (dashed line). In this case, two actors being friends both dislike a common third (or, similarly, two actors that dislike a common third tend to be friends).

Visual representation of social networks is important to understand the network data and convey the result of the analysis. [48] Numerous methods of visualization for data produced by social network analysis have been presented. [49] [50] [51] Many of the analytic software have modules for network visualization. Exploration of the data is done through displaying nodes and ties in various layouts, and attributing colors, size and other advanced properties to nodes. Visual representations of networks may be a powerful method for conveying complex information, but care should be taken in interpreting node and graph properties from visual displays alone, as they may misrepresent structural properties better captured through quantitative analyses. [52]

Signed graphs can be used to illustrate good and bad relationships between humans. A positive edge between two nodes denotes a positive relationship (friendship, alliance, dating) and a negative edge between two nodes denotes a negative relationship (hatred, anger). Signed social network graphs can be used to predict the future evolution of the graph. In signed social networks, there is the concept of "balanced" and "unbalanced" cycles. A balanced cycle is defined as a cycle where the product of all the signs are positive. According to balance theory, balanced graphs represent a group of people who are unlikely to change their opinions of the other people in the group. Unbalanced graphs represent a group of people who are very likely to change their opinions of the people in their group. For example, a group of 3 people (A, B, and C) where A and B have a positive relationship, B and C have a positive relationship, but C and A have a negative relationship is an unbalanced cycle. This group is very likely to morph into a balanced cycle, such as one where B only has a good relationship with A, and both A and B have a negative relationship with C. By using the concept of balanced and unbalanced cycles, the evolution of signed social network graphs can be predicted. [53]

Especially when using social network analysis as a tool for facilitating change, different approaches of participatory network mapping have proven useful. Here participants / interviewers provide network data by actually mapping out the network (with pen and paper or digitally) during the data collection session. An example of a pen-and-paper network mapping approach, which also includes the collection of some actor attributes (perceived influence and goals of actors) is the * Net-map toolbox. One benefit of this approach is that it allows researchers to collect qualitative data and ask clarifying questions while the network data is collected. [54]

Social networking potential

Social Networking Potential (SNP) is a numeric coefficient, derived through algorithms [55] [56] to represent both the size of an individual's social network and their ability to influence that network. SNP coefficients were first defined and used by Bob Gerstley in 2002. A closely related term is Alpha User, defined as a person with a high SNP.

SNP coefficients have two primary functions:

  1. The classification of individuals based on their social networking potential, and
  2. The weighting of respondents in quantitative marketing research studies.

By calculating the SNP of respondents and by targeting High SNP respondents, the strength and relevance of quantitative marketing research used to drive viral marketing strategies is enhanced.

Variables used to calculate an individual's SNP include but are not limited to: participation in Social Networking activities, group memberships, leadership roles, recognition, publication/editing/contributing to non-electronic media, publication/editing/contributing to electronic media (websites, blogs), and frequency of past distribution of information within their network. The acronym "SNP" and some of the first algorithms developed to quantify an individual's social networking potential were described in the white paper "Advertising Research is Changing" (Gerstley, 2003) See Viral Marketing. [57]

The first book [58] to discuss the commercial use of Alpha Users among mobile telecoms audiences was 3G Marketing by Ahonen, Kasper and Melkko in 2004. The first book to discuss Alpha Users more generally in the context of social marketing intelligence was Communities Dominate Brands by Ahonen & Moore in 2005. In 2012, Nicola Greco (UCL) presents at TEDx the Social Networking Potential as a parallelism to the potential energy that users generate and companies should use, stating that "SNP is the new asset that every company should aim to have". [59]

Practical applications

Social network analysis is used extensively in a wide range of applications and disciplines. Some common network analysis applications include data aggregation and mining, network propagation modeling, network modeling and sampling, user attribute and behavior analysis, community-maintained resource support, location-based interaction analysis, social sharing and filtering, recommender systems development, and link prediction and entity resolution. [60] In the private sector, businesses use social network analysis to support activities such as customer interaction and analysis, information system development analysis, [61] marketing, and business intelligence needs (see social media analytics). Some public sector uses include development of leader engagement strategies, analysis of individual and group engagement and media use, and community-based problem solving.

Longitudinal SNA in schools

Large numbers of researchers worldwide examine the social networks of children and adolescents. In questionnaires, they list all classmates, students in the same grade, or schoolmates, asking: "who are your best friends?". Students may sometimes nominate as many peers as they wish; other times, the number of nominations is limited. Social network researchers have investigated similarities in friendship networks. The similarity between friends was established as far back as classical antiquity. [62] Resemblance is an important basis for the survival of friendships. Similarity in characteristics, attitudes, or behaviors means that friends understand each other more quickly, have common interests to talk about, know better where they stand with each other, and have more trust in each other. [63] As a result, such relationships are more stable and valuable. Moreover, looking more alike makes young people more confident and strengthens them in developing their identity. [64] Similarity in behavior can result from two processes: selection (birds of a feather flock together) and influence (one rotten apple spoils the barrel). These two processes can be distinguished using longitudinal social network analysis in the R package SIENA (Simulation Investigation for Empirical Network Analyses), developed by Tom Snijders and colleagues. [65] Longitudinal social network analysis became mainstream after the publication of a special issue of the Journal of Research on Adolescence in 2013, edited by René Veenstra and containing 15 empirical papers. [66]

Security applications

Social network analysis is also used in intelligence, counter-intelligence and law enforcement activities. This technique allows the analysts to map covert organizations such as an espionage ring, an organized crime family or a street gang. The National Security Agency (NSA) uses its electronic surveillance programs to generate the data needed to perform this type of analysis on terrorist cells and other networks deemed relevant to national security. The NSA looks up to three nodes deep during this network analysis. [67] After the initial mapping of the social network is complete, analysis is performed to determine the structure of the network and determine, for example, the leaders within the network. [68] This allows military or law enforcement assets to launch capture-or-kill decapitation attacks on the high-value targets in leadership positions to disrupt the functioning of the network. The NSA has been performing social network analysis on call detail records (CDRs), also known as metadata, since shortly after the September 11 attacks. [69] [70]

Textual analysis applications

Large textual corpora can be turned into networks and then analysed with the method of social network analysis. In these networks, the nodes are Social Actors, and the links are Actions. The extraction of these networks can be automated by using parsers. The resulting networks, which can contain thousands of nodes, are then analysed by using tools from network theory to identify the key actors, the key communities or parties, and general properties such as robustness or structural stability of the overall network, or centrality of certain nodes. [71] This automates the approach introduced by Quantitative Narrative Analysis, [72] whereby subject-verb-object triplets are identified with pairs of actors linked by an action, or pairs formed by actor-object. [73]

Narrative network of US Elections 2012 Tripletsnew2012.png
Narrative network of US Elections 2012

In other approaches, textual analysis is carried out considering the network of words co-occurring in a text. In these networks, nodes are words and links among them are weighted based on their frequency of co-occurrence (within a specific maximum range).

Internet applications

Social network analysis has also been applied to understanding online behavior by individuals, organizations, and between websites. [18] Hyperlink analysis can be used to analyze the connections between websites or webpages to examine how information flows as individuals navigate the web. [74] The connections between organizations has been analyzed via hyperlink analysis to examine which organizations within an issue community. [75]

Netocracy

Another concept that has emerged from this connection between social network theory and the Internet is the concept of netocracy, where several authors have emerged studying the correlation between the extended use of online social networks, and changes in social power dynamics. [76]

Social media internet applications

Social network analysis has been applied to social media as a tool to understand behavior between individuals or organizations through their linkages on social media websites such as Twitter and Facebook. [77]

In computer-supported collaborative learning

One of the most current methods of the application of SNA is to the study of computer-supported collaborative learning (CSCL). When applied to CSCL, SNA is used to help understand how learners collaborate in terms of amount, frequency, and length, as well as the quality, topic, and strategies of communication. [78] Additionally, SNA can focus on specific aspects of the network connection, or the entire network as a whole. It uses graphical representations, written representations, and data representations to help examine the connections within a CSCL network. [78] When applying SNA to a CSCL environment the interactions of the participants are treated as a social network. The focus of the analysis is on the "connections" made among the participants – how they interact and communicate – as opposed to how each participant behaved on his or her own.

Key terms

There are several key terms associated with social network analysis research in computer-supported collaborative learning such as: density, centrality, indegree, outdegree, and sociogram.

  • Density refers to the "connections" between participants. Density is defined as the number of connections a participant has, divided by the total possible connections a participant could have. For example, if there are 20 people participating, each person could potentially connect to 19 other people. A density of 100% (19/19) is the greatest density in the system. A density of 5% indicates there is only 1 of 19 possible connections. [78]
  • Centrality focuses on the behavior of individual participants within a network. It measures the extent to which an individual interacts with other individuals in the network. The more an individual connects to others in a network, the greater their centrality in the network. [78] [14]

In-degree and out-degree variables are related to centrality.

  • In-degree centrality concentrates on a specific individual as the point of focus; centrality of all other individuals is based on their relation to the focal point of the "in-degree" individual. [78]
  • Out-degree is a measure of centrality that still focuses on a single individual, but the analytic is concerned with the out-going interactions of the individual; the measure of out-degree centrality is how many times the focus point individual interacts with others. [78] [14]
  • A sociogram is a visualization with defined boundaries of connections in the network. For example, a sociogram which shows out-degree centrality points for Participant A would illustrate all outgoing connections Participant A made in the studied network. [78]

Unique capabilities

Researchers employ social network analysis in the study of computer-supported collaborative learning in part due to the unique capabilities it offers. This particular method allows the study of interaction patterns within a networked learning community and can help illustrate the extent of the participants' interactions with the other members of the group. [78] The graphics created using SNA tools provide visualizations of the connections among participants and the strategies used to communicate within the group. Some authors also suggest that SNA provides a method of easily analyzing changes in participatory patterns of members over time. [79]

A number of research studies have applied SNA to CSCL across a variety of contexts. The findings include the correlation between a network's density and the teacher's presence, [78] a greater regard for the recommendations of "central" participants, [80] infrequency of cross-gender interaction in a network, [81] and the relatively small role played by an instructor in an asynchronous learning network. [82]

Other methods used alongside SNA

Although many studies have demonstrated the value of social network analysis within the computer-supported collaborative learning field, [78] researchers have suggested that SNA by itself is not enough for achieving a full understanding of CSCL. The complexity of the interaction processes and the myriad sources of data make it difficult for SNA to provide an in-depth analysis of CSCL. [83] Researchers indicate that SNA needs to be complemented with other methods of analysis to form a more accurate picture of collaborative learning experiences. [84]

A number of research studies have combined other types of analysis with SNA in the study of CSCL. This can be referred to as a multi-method approach or data triangulation, which will lead to an increase of evaluation reliability in CSCL studies.

  • Qualitative method – The principles of qualitative case study research constitute a solid framework for the integration of SNA methods in the study of CSCL experiences. [85]
    • Ethnographic data such as student questionnaires and interviews and classroom non-participant observations [84]
    • Case studies : comprehensively study particular CSCL situations and relate findings to general schemes [84]
    • Content analysis: offers information about the content of the communication among members [84]
  • Quantitative method – This includes simple descriptive statistical analyses on occurrences to identify particular attitudes of group members who have not been able to be tracked via SNA in order to detect general tendencies.
    • Computer log files: provide automatic data on how collaborative tools are used by learners [84]
    • Multidimensional scaling (MDS) : charts similarities among actors, so that more similar input data is closer together [84]
    • Software tools: QUEST, SAMSA (System for Adjacency Matrix and Sociogram-based Analysis), and Nud*IST [84]

See also

Related Research Articles

<span class="mw-page-title-main">Computational biology</span> Branch of biology

Computational biology refers to the use of data analysis, mathematical modeling and computational simulations to understand biological systems and relationships. An intersection of computer science, biology, and big data, the field also has foundations in applied mathematics, chemistry, and genetics. It differs from biological computing, a subfield of computer science and engineering which uses bioengineering to build computers.

<span class="mw-page-title-main">Graph drawing</span> Visualization of node-link graphs

Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional depictions of graphs arising from applications such as social network analysis, cartography, linguistics, and bioinformatics.

<span class="mw-page-title-main">Network theory</span> Study of graphs as a representation of relations between discrete objects

In mathematics, computer science and network science, network theory is a part of graph theory. It defines networks as graphs where the nodes or edges possess attributes. Network theory analyses these networks over the symmetric relations or asymmetric relations between their (discrete) components.

<span class="mw-page-title-main">Computational sociology</span> Branch of the discipline of sociology

Computational sociology is a branch of sociology that uses computationally intensive methods to analyze and model social phenomena. Using computer simulations, artificial intelligence, complex statistical methods, and analytic approaches like social network analysis, computational sociology develops and tests theories of complex social processes through bottom-up modeling of social interactions.

Sociometry is a quantitative method for measuring social relationships. It was developed by psychotherapist Jacob L. Moreno and Helen Hall Jennings in their studies of the relationship between social structures and psychological well-being, and used during Remedial Teaching.

Group cognition is a social, largely linguistic phenomenon whereby a group of people produce a sequence of utterances that performs a cognitive act. That is, if a similar sequence was uttered or thought by an individual it would be considered an act of cognition or thinking. The group can be a small group, such as 3–5 people talking together or working together online. The group can also be a larger collective, such as a classroom of students or a global community contributing asynchronously to an extended discourse on a problem or topic or to a knowledge repository like Wikipedia. The theory of group cognition is a postcognitivism philosophy, which considers a larger unit of analysis than an individual mind as a producer of cognitive activities such as creative problem solving.

Computer-supported collaborative learning (CSCL) is a pedagogical approach wherein learning takes place via social interaction using a computer or through the Internet. This kind of learning is characterized by the sharing and construction of knowledge among participants using technology as their primary means of communication or as a common resource. CSCL can be implemented in online and classroom learning environments and can take place synchronously or asynchronously.

<span class="mw-page-title-main">Mathematical sociology</span> Interdisciplinary field of research

Mathematical sociology or the sociology of mathematics is an interdisciplinary field of research concerned both with the use of mathematics within sociological research as well as research into the relationships that exist between maths and society.

Dynamic network analysis (DNA) is an emergent scientific field that brings together traditional social network analysis (SNA), link analysis (LA), social simulation and multi-agent systems (MAS) within network science and network theory. Dynamic networks are a function of time to a set of graphs; for each time point there is a graph. This is akin to the definition of dynamical systems, in which the function is from time to an ambient space, where instead of ambient space time is translated to relationships between pairs of vertices.

<span class="mw-page-title-main">Biological network inference</span>

Biological network inference is the process of making inferences and predictions about biological networks. By using these networks to analyze patterns in biological systems, such as food-webs, we can visualize the nature and strength of these interactions between species, DNA, proteins, and more.

Social network analysis (SNA) software is software which facilitates quantitative or qualitative analysis of social networks, by describing features of a network either through numerical or visual representation.

<span class="mw-page-title-main">Network science</span> Academic field

Network science is an academic field which studies complex networks such as telecommunication networks, computer networks, biological networks, cognitive and semantic networks, and social networks, considering distinct elements or actors represented by nodes and the connections between the elements or actors as links. The field draws on theories and methods including graph theory from mathematics, statistical mechanics from physics, data mining and information visualization from computer science, inferential modeling from statistics, and social structure from sociology. The United States National Research Council defines network science as "the study of network representations of physical, biological, and social phenomena leading to predictive models of these phenomena."

<span class="mw-page-title-main">Biological network</span> Method of representing systems

A biological network is a method of representing systems as complex sets of binary interactions or relations between various biological entities. In general, networks or graphs are used to capture relationships between entities or objects. A typical graphing representation consists of a set of nodes connected by edges.

Learning analytics is the measurement, collection, analysis and reporting of data about learners and their contexts, for purposes of understanding and optimizing learning and the environments in which it occurs. The growth of online learning since the 1990s, particularly in higher education, has contributed to the advancement of Learning Analytics as student data can be captured and made available for analysis. When learners use an LMS, social media, or similar online tools, their clicks, navigation patterns, time on task, social networks, information flow, and concept development through discussions can be tracked. The rapid development of massive open online courses (MOOCs) offers additional data for researchers to evaluate teaching and learning in online environments.

In network theory, link analysis is a data-analysis technique used to evaluate relationships between nodes. Relationships may be identified among various types of nodes (100k), including organizations, people and transactions. Link analysis has been used for investigation of criminal activity, computer security analysis, search engine optimization, market research, medical research, and art.

<span class="mw-page-title-main">Social network</span> Social structure made up of a set of social actors

A social network is a social structure made up of a set of social actors, sets of dyadic ties, and other social interactions between actors. The social network perspective provides a set of methods for analyzing the structure of whole social entities as well as a variety of theories explaining the patterns observed in these structures. The study of these structures uses social network analysis to identify local and global patterns, locate influential entities, and examine network dynamics.

<span class="mw-page-title-main">Jean-Daniel Fekete</span>

Jean-Daniel Fekete is a French computer scientist.

<span class="mw-page-title-main">NodeXL</span> Network analysis and visualization package for Microsoft Excel

NodeXL is a network analysis and visualization software package for Microsoft Excel 2007/2010/2013/2016. The package is similar to other network visualization tools such as Pajek, UCINet, and Gephi. It is widely applied in ring, mapping of vertex and edge, and customizable visual attributes and tags. NodeXL enables researchers to undertake social network analysis work metrics such as centrality, degree, and clustering, as well as monitor relational data and describe the overall relational network structure. When applied to Twitter data analysis, it showed the total network of all users participating in public discussion and its internal structure through data mining. It allows social Network analysis (SNA) to emphasize the relationships rather than the isolated individuals or organizations, allowing interested parties to investigate the two-way dialogue between organizations and the public. SNA also provides a flexible measurement system and parameter selection to confirm the influential nodes in the network, such as in-degree and out-degree centrality. The software contains network visualization, social network analysis features, access to social media network data importers, advanced network metrics, and automation.

Social visualization is an interdisciplinary intersection of information visualization to study creating intuitive depictions of massive and complex social interactions for social purposes. By visualizing those interactions made not only in the cyberspace including social media but also the physical world, captured through sensors, it can reveal overall patterns of social memes or it highlights one individual's implicit behaviors in diverse social spaces. In particular, it is the study “primarily concerned with the visualization of text, audio, and visual interaction data to uncover social connections and interaction patterns in online and physical spaces. ACM Computing Classification System has classified this field of study under the category of Human-Centered Computing (1st) and Information Visualization (2nd) as a third level concept in a general sense.

Computational politics is the intersection between computer science and political science. The area involves the usage of computational methods, such as analysis tools and prediction methods, to present the solutions to political sciences questions. Researchers in this area use large sets of data to study user behavior. Common examples of such works are building a classifier to predict users' political bias in social media or finding political bias in the news. This discipline is closely related with digital sociology. However, the main focus of computational politics is on political related problems and analysis.

References

  1. Otte, Evelien; Rousseau, Ronald (December 2002). "Social network analysis: a powerful strategy, also for the information sciences". Journal of Information Science. 28 (6): 441–453. doi:10.1177/016555150202800601. S2CID   17454166.
  2. Grandjean, Martin (December 31, 2016). "A social network analysis of Twitter: Mapping the digital humanities community". Cogent Arts & Humanities. 3 (1). doi: 10.1080/23311983.2016.1171458 . S2CID   114999767.
  3. 1 2 Hagen, Loni; Keller, Thomas; Neely, Stephen; DePaula, Nic; Robert-Cooperman, Claudia (October 2018). "Crisis Communications in the Age of Social Media: A Network Analysis of Zika-Related Tweets". Social Science Computer Review. 36 (5): 523–541. doi:10.1177/0894439317721985. OCLC   7323548177. S2CID   67362137.
  4. Nasrinpour, Hamid Reza; Friesen, Marcia R.; McLeod, Robert D. (November 22, 2016). "An Agent-Based Model of Message Propagation in the Facebook Electronic Social Network". arXiv: 1611.07454 [cs.SI].
  5. Grandjean, Martin (2022). "The Paris/Geneva Divide. A Network Analysis of the Archives of the International Committee on Intellectual Cooperation of the League of Nations" (PDF). Culture as Soft Power: Bridging Cultural Relations, Intellectual Cooperation, and Cultural Diplomacy: 65–98. doi:10.1515/9783110744552-004.
  6. 1 2 Paradowski, Michał B.; Jarynowski, Andrzej; Czopek, Karolina; Jelińska, Magdalena; et al. (2021). "Peer interactions and second language learning: The contributions of Social Network Analysis in Study Abroad vs At-Home environments". In Mitchell, Rosamond; Tyne, Henry (eds.). Language, Mobility and Study Abroad in the Contemporary European Context. New York: Routledge. pp. 99–116. doi:10.1017/S0261444820000580. ISBN   978-10-03087-95-3. S2CID   228863564.
  7. 1 2 Brennecke, Julia; Rank, Olaf (May 2017). "The firm's knowledge network and the transfer of advice among corporate inventors—A multilevel network study". Research Policy. 46 (4): 768–783. doi:10.1016/j.respol.2017.02.002.
  8. 1 2 Harris, Jenine K.; Luke, Douglas A.; Zuckerman, Rachael B.; Shelton, Sarah C. (June 2009). "Forty Years of Secondhand Smoke Research". American Journal of Preventive Medicine. 36 (6): 538–548. doi:10.1016/j.amepre.2009.01.039. OCLC   6980180781. PMID   19372026.
  9. 1 2 3 Brennecke, Julia (June 2020). "Dissonant Ties in Intraorganizational Networks: Why Individuals Seek Problem-Solving Assistance from Difficult Colleagues". Academy of Management Journal. 63 (3): 743–778. doi:10.5465/amj.2017.0399. OCLC   8163488129. S2CID   164852065.
  10. Pinheiro, Carlos A.R. (2011). Social Network Analysis in Telecommunications. John Wiley & Sons. p. 4. ISBN   978-1-118-01094-5.
  11. D'Andrea, Alessia; et al. (2009). "An Overview of Methods for Virtual Social Network Analysis". In Abraham, Ajith (ed.). Computational Social Network Analysis: Trends, Tools and Research Advances. Springer. p. 8. ISBN   978-1-84882-228-3.
  12. Grunspan, Daniel (January 23, 2014). "Understanding Classrooms through Social Network Analysis: A Primer for Social Network Analysis in Education Research". CBE: Life Sciences Education. 13 (2): 167–178. doi:10.1187/cbe.13-08-0162. PMC   4041496 . PMID   26086650.
  13. Tringali, Angela; Sherer, David L.; Cosgrove, Jillian; Bowman, Reed (February 10, 2020). "Life history stage explains behavior in a social network before and during the early breeding season in a cooperatively breeding bird". PeerJ. 8: e8302. doi: 10.7717/peerj.8302 . PMC   7020825 . PMID   32095315.
  14. 1 2 3 Social network differences of chronotypes identified from mobile phone data. 2018. OCLC   1062367169.[ page needed ]
  15. Gao, Min; Li, Zheng; Li, Ruichen; Cui, Chenhao; Chen, Xinyuan; Ye, Bodian; Li, Yupeng; Gu, Weiwei; Gong, Qingyuan; Wang, Xin; Chen, Yang (October 2023). "EasyGraph: A multifunctional, cross-platform, and effective library for interdisciplinary network analysis" (PDF). Patterns. 4 (10): 100839. doi:10.1016/j.patter.2023.100839. PMC   10591136 . PMID   37876903.
  16. Kim, Rakhyun E (November 26, 2020). "Is Global Governance Fragmented, Polycentric, or Complex? The State of the Art of the Network Approach". International Studies Review. 22 (4): 903–931. doi: 10.1093/isr/viz052 .
  17. Harris, Jenine K.; Clements, Bruce (July 2007). "Using Social Network Analysis to Understand Missouri's System of Public Health Emergency Planners". Public Health Reports. 122 (4): 488–498. doi:10.1177/003335490712200410. OCLC   8062393936. PMC   1888499 . PMID   17639652.
  18. 1 2 Ghanbarnejad, Fakhteh; Saha Roy, Rishiraj; Karimi, Fariba; Delvenne, Jean-Charles; Mitra, Bivas (2019). Dynamics On and Of Complex Networks III Machine Learning and Statistical Physics Approaches. Cham: Springer International Publishing : Imprint: Springer. ISBN   9783030146832. OCLC   1115074203.[ page needed ]
  19. Bozkurt, Aras; Akgun-Ozbek, Ela; Yilmazel, Sibel; Erdogdu, Erdem; Ucar, Hasan; Guler, Emel; Sezgin, Sezan; Karadeniz, Abdulkadir; Sen-Ersoy, Nazife; Goksel-Canbek, Nil; Dincer, Gokhan Deniz; Ari, Suleyman; Aydin, Cengiz Hakan (January 20, 2015). "Trends in distance education research: A content analysis of journals 2009–2013". The International Review of Research in Open and Distributed Learning. 16 (1). doi: 10.19173/irrodl.v16i1.1953 . ISSN   1492-3831.
  20. "Facebook friends mapped by Wolfram Alpha app". BBC News. September 24, 2012. Retrieved July 25, 2016.
  21. Frederic Lardinois (August 30, 2012). "Wolfram Alpha Launches Personal Analytics Reports For Facebook". Tech Crunch. Retrieved July 25, 2016.
  22. Ivaldi M.; Ferreri L.; Daolio F.; Giacobini M.; Tomassini M.; Rainoldi A. "We-Sport: from academy spin-off to data-base for complex network analysis; an innovative approach to a new technology". J Sports Med Phys Fitness. 51 (suppl. 1 to issue 3). hdl:2318/90491. The social network analysis was used to analyze properties of the network We-Sport.com allowing a deep interpretation and analysis of the level of aggregation phenomena in the specific context of sport and physical exercise.
  23. 1 2 Freeman, Linton C (2004). The development of social network analysis: a study in the sociology of science. Empirical Press; BookSurge. ISBN   978-1-59457-714-7. OCLC   429594334.[ page needed ]
  24. Linton Freeman (2006). The Development of Social Network Analysis. Vancouver: Empirical Press.
  25. Paradowski, Michał B.; Jarynowski, Andrzej; Jelińska, Magdalena; Czopek, Karolina (2021). "Selected poster presentations from the American Association of Applied Linguistics conference, Denver, USA, March 2020: Out-of-class peer interactions matter for second language acquisition during short-term overseas sojourns: The contributions of Social Network Analysis". Language Teaching. 54 (1): 139–143. doi: 10.1017/S0261444820000580 . S2CID   228863564.
  26. Paradowski, Michał B.; Cierpich-Kozieł, Agnieszka; Chen, Chih-Chun; Ochab, Jeremi K. (2022). "How output outweighs input and interlocutors matter for study-abroad SLA: Computational Social Network Analysis of learner interactions". The Modern Language Journal. 106 (4): 694–725. doi:10.1111/modl.12811. S2CID   255247273.
  27. Anheier, Helmut K.; Gerhards, Jurgen; Romo, Frank P. (January 1995). "Forms of Capital and Social Structure in Cultural Fields: Examining Bourdieu's Social Topography". American Journal of Sociology. 100 (4): 859–903. doi:10.1086/230603. S2CID   143587142.
  28. de Nooy, Wouter (October 2003). "Fields and networks: correspondence analysis and social network analysis in the framework of field theory". Poetics. 31 (5–6): 305–327. doi:10.1016/s0304-422x(03)00035-4.
  29. Senekal, Burgert (December 1, 2012). "Die Afrikaanse literêre sisteem : 'n eksperimentele benadering met behulp van Sosiale-netwerk-analise (SNA) : geesteswetenskappe" [The Afrikaans literary system: an experimental approach using Social Network Analysis (SNA): humanities]. Litnet Akademies (in Afrikaans). 9 (3): 614–638. hdl:10520/EJC129817.
  30. McPherson, Miller; Smith-Lovin, Lynn; Cook, James M (August 2001). "Birds of a Feather: Homophily in Social Networks". Annual Review of Sociology. 27 (1): 415–444. doi:10.1146/annurev.soc.27.1.415. S2CID   2341021.
  31. Podolny, Joel M.; Baron, James N. (October 1997). "Resources and Relationships: Social Networks and Mobility in the Workplace". American Sociological Review. 62 (5): 673. CiteSeerX   10.1.1.114.6822 . doi:10.2307/2657354. JSTOR   2657354.
  32. Kilduff, M.; Tsai, W. (2003). Social networks and organisations. Sage Publications.
  33. Kadushin, C. (2012). Understanding social networks: Theories, concepts, and findings. Oxford: Oxford University Press. ISBN   9780195379471.
  34. Flynn, Francis J.; Reagans, Ray E.; Guillory, Lucia (2010). "Do you two know each other? Transitivity, homophily, and the need for (network) closure". Journal of Personality and Social Psychology. 99 (5): 855–869. doi:10.1037/a0020961. PMID   20954787. S2CID   6335920.
  35. 1 2 Granovetter, Mark S. (May 1973). "The Strength of Weak Ties". American Journal of Sociology. 78 (6): 1360–1380. doi:10.1086/225469. S2CID   59578641.
  36. Hansen, Derek; et al. (2010). Analyzing Social Media Networks with NodeXL. Morgan Kaufmann. p. 32. ISBN   978-0-12-382229-1.
  37. Liu, Bing (2011). Web Data Mining: Exploring Hyperlinks, Contents, and Usage Data. Springer. p. 271. ISBN   978-3-642-19459-7.
  38. Hanneman, Robert A. & Riddle, Mark (2011). "Concepts and Measures for Basic Network Analysis". The Sage Handbook of Social Network Analysis. SAGE. pp. 364–367. ISBN   978-1-84787-395-8.
  39. Tsvetovat, Maksim & Kouznetsov, Alexander (2011). Social Network Analysis for Startups: Finding Connections on the Social Web. O'Reilly. p. 45. ISBN   978-1-4493-1762-1.
  40. The most comprehensive reference is: Wasserman, Stanley & Faust, Katherine (1994). Social Networks Analysis: Methods and Applications. Cambridge: Cambridge University Press. A short, clear basic summary is in Krebs, Valdis (2000). "The Social Life of Routers". Internet Protocol Journal. 3 (December): 14–25.
  41. Opsahl, Tore; Agneessens, Filip; Skvoretz, John (July 2010). "Node centrality in weighted networks: Generalizing degree and shortest paths". Social Networks. 32 (3): 245–251. doi:10.1016/j.socnet.2010.03.006.
  42. "Social Network Analysis" (PDF). Field Manual 3-24: Counterinsurgency. Headquarters, Department of the Army. pp. B–11 – B–12.
  43. Xu, Guandong; et al. (2010). Web Mining and Social Networking: Techniques and Applications. Springer. p. 25. ISBN   978-1-4419-7734-2.
  44. Cohesive.blocking is the R program for computing structural cohesion according to the Moody-White (2003) algorithm. This wiki site provides numerous examples and a tutorial for use with R.
  45. Hanneman, Robert A. & Riddle, Mark (2011). "Concepts and Measures for Basic Network Analysis". The Sage Handbook of Social Network Analysis. SAGE. pp. 346–347. ISBN   978-1-84787-395-8.
  46. Moody, James; White, Douglas R. (February 2003). "Structural Cohesion and Embeddedness: A Hierarchical Concept of Social Groups". American Sociological Review. 68 (1): 103. CiteSeerX   10.1.1.18.5695 . doi:10.2307/3088904. JSTOR   3088904. S2CID   142591846.
  47. Pattillo, Jeffrey; et al. (2011). "Clique relaxation models in social network analysis". In Thai, My T. & Pardalos, Panos M. (eds.). Handbook of Optimization in Complex Networks: Communication and Social Networks. Springer. p. 149. ISBN   978-1-4614-0856-7.
  48. Linton C. Freeman. "Visualizing Social Networks". Journal of Social Structure. 1.
  49. Hamdaqa, Mohammad; Tahvildari, Ladan; LaChapelle, Neil; Campbell, Brian (2014). "Cultural Scene Detection Using Reverse Louvain Optimization". Science of Computer Programming. 95: 44–72. doi: 10.1016/j.scico.2014.01.006 .
  50. Bacher, R. (1995). "Graphical interaction and visualization for the analysis and interpretation of contingency analysis results". Graphical Interaction and Visualization for the Analysis and Interpretation of Contingency Analysis Result. Proceedings of the 1995 Power Industry Computer Applications. Salt Lake City, USA: IEEE Power Engineering Society. pp. 128–134. doi:10.1109/PICA.1995.515175. ISBN   0-7803-2663-6.
  51. Caschera, M. C.; Ferri, F.; Grifoni, P. (2008). "SIM: A dynamic multidimensional visualization method for social networks". PsychNology Journal. 6 (3): 291–320.
  52. McGrath, Cathleen; Blythe, Jim; Krackhardt, David (August 1997). "The effect of spatial arrangement on judgments and errors in interpreting graphs". Social Networks. 19 (3): 223–242. CiteSeerX   10.1.1.121.5856 . doi:10.1016/S0378-8733(96)00299-7.
  53. Cartwright, Dorwin; Harary, Frank (1956). "Structural balance: a generalization of Heider's theory". Psychological Review. 63 (5): 277–293. doi:10.1037/h0046049. PMID   13359597. S2CID   14779113.
  54. Hogan, Bernie; Carrasco, Juan Antonio; Wellman, Barry (May 2007). "Visualizing Personal Networks: Working with Participant-aided Sociograms". Field Methods. 19 (2): 116–144. doi:10.1177/1525822X06298589. S2CID   61291563.
  55. Anger, Isabel; Kittl, Christian (2011). "Measuring influence on Twitter". Proceedings of the 11th International Conference on Knowledge Management and Knowledge Technologies - i-KNOW '11. p. 1. doi:10.1145/2024288.2024326. ISBN   9781450307321. S2CID   30427.
  56. Riquelme, Fabián; González-Cantergiani, Pablo (September 2016). "Measuring user influence on Twitter: A survey". Information Processing & Management. 52 (5): 949–975. arXiv: 1508.07951 . doi:10.1016/j.ipm.2016.04.003. S2CID   16343144.
  57. (Hrsg.), Sara Rosengren (2013). The Changing Roles of Advertising. Wiesbaden: Springer Fachmedien Wiesbaden GmbH. ISBN   9783658023645 . Retrieved October 22, 2015.[ page needed ]
  58. Ahonen, T. T., Kasper, T., & Melkko, S. (2005). 3G marketing: communities and strategic partnerships. John Wiley & Sons.
  59. "technology" "Watch "TEDxMilano – Nicola Greco – on math and social network" Video at TEDxTalks". TEDxTalks.
  60. Golbeck, J. (2013). Analyzing the Social Web. Morgan Kaufmann. ISBN   978-0-12-405856-9.
  61. Aram, Michael; Neumann, Gustaf (July 1, 2015). "Multilayered analysis of co-development of business information systems". Journal of Internet Services and Applications. 6 (1): 13. doi: 10.1186/s13174-015-0030-8 . S2CID   16502371.
  62. McPherson, Miller; Smith-Lovin, Lynn; Cook, James M (2001). "Birds of a Feather: Homophily in Social Networks". Annual Review of Sociology. 27 (1): 415–444. doi:10.1146/annurev.soc.27.1.415. ISSN   0360-0572. S2CID   2341021.
  63. Laursen, Brett; Veenstra, René (2021). "Toward understanding the functions of peer influence: A summary and synthesis of recent empirical research". Journal of Research on Adolescence. 31 (4): 889–907. doi:10.1111/jora.12606. ISSN   1050-8392. PMC   8630732 . PMID   34820944.
  64. "Hallinan, M. T. (1980). Patterns of cliquing among youth. In H. C. Foot, A. J. Chapman, & J. R. Smith (Eds.), Friendship and social relations in children (pp. 321–342). New York, NY: Wiley". psycnet.apa.org. Retrieved March 10, 2023.
  65. Snijders, Tom A. B.; van de Bunt, Gerhard G.; Steglich, Christian E. G. (2010). "Introduction to stochastic actor-based models for network dynamics". Social Networks. Dynamics of Social Networks. 32 (1): 44–60. doi:10.1016/j.socnet.2009.02.004. ISSN   0378-8733.
  66. Veenstra, René; Laninga-Wijnen, Lydia (2023). "The Prominence of Peer Interactions, Relationships, and Networks in Adolescence and Early Adulthood". osf.io. American Psychological Association. Retrieved March 10, 2023.
  67. Ackerman, Spencer (July 17, 2013). "NSA warned to rein in surveillance as agency reveals even greater scope". The Guardian. Retrieved July 19, 2013.
  68. "How The NSA Uses Social Network Analysis To Map Terrorist Networks". June 12, 2013. Retrieved July 19, 2013.
  69. "NSA Using Social Network Analysis". Wired. May 12, 2006. Retrieved July 19, 2013.
  70. Dryer, Alexander (May 11, 2006). "NSA has massive database of Americans' phone calls". Slate. Retrieved July 19, 2013.
  71. Sudhahar, Saatviga; De Fazio, Gianluca; Franzosi, Roberto; Cristianini, Nello (January 2015). "Network analysis of narrative content in large corpora". Natural Language Engineering. 21 (1): 81–112. doi:10.1017/S1351324913000247. hdl: 1983/dfb87140-42e2-486a-91d5-55f9007042df . S2CID   3385681.
  72. Quantitative Narrative Analysis; Roberto Franzosi; Emory University © 2010
  73. 1 2 Sudhahar, Saatviga; Veltri, Giuseppe A; Cristianini, Nello (May 2015). "Automated analysis of the US presidential elections using Big Data and network analysis". Big Data & Society. 2 (1). doi: 10.1177/2053951715572916 . hdl: 2381/31767 .
  74. Osterbur, Megan; Kiel, Christina (April 2017). "A hegemon fighting for equal rights: the dominant role of COC Nederland in the LGBT transnational advocacy network". Global Networks. 17 (2): 234–254. doi:10.1111/glob.12126.
  75. Brettschneider, Marla; Burgess, Susan; Keating, Christine, eds. (September 19, 2017). "Pink Links: Visualizing the Global LGBTQ Network" . LGBTQ Politics. New York University Press. pp. 493–522. doi:10.18574/nyu/9781479849468.003.0034. ISBN   978-1-4798-4946-8.
  76. Bard, Alexander; Sšderqvist, Jan (February 24, 2012). The Netocracts: Futurica Trilogy 1. Stockholm Text. ISBN   9789187173004 . Retrieved March 3, 2017.
  77. Kwak, Haewoon; Lee, Changhyun; Park, Hosung; Moon, Sue (April 26, 2010). "What is Twitter, a social network or a news media?". Proceedings of the 19th international conference on World wide web. ACM. pp. 591–600. CiteSeerX   10.1.1.212.1490 . doi:10.1145/1772690.1772751. ISBN   9781605587998. S2CID   207178765.
  78. 1 2 3 4 5 6 7 8 9 10 Laat, Maarten de; Lally, Vic; Lipponen, Lasse; Simons, Robert-Jan (March 8, 2007). "Investigating patterns of interaction in networked learning and computer-supported collaborative learning: A role for Social Network Analysis". International Journal of Computer-Supported Collaborative Learning. 2 (1): 87–103. doi:10.1007/s11412-007-9006-4. S2CID   3238474.
  79. "Patterns of Interaction in Computer-supported Learning: A Social Network Analysis". International Conference of the Learning Sciences. 2013. pp. 346–351. doi:10.4324/9780203763865-71. ISBN   9780203763865.
  80. Martı́nez, A.; Dimitriadis, Y.; Rubia, B.; Gómez, E.; de la Fuente, P. (December 2003). "Combining qualitative evaluation and social network analysis for the study of classroom social interactions". Computers & Education. 41 (4): 353–368. CiteSeerX   10.1.1.114.7474 . doi:10.1016/j.compedu.2003.06.001. S2CID   10636524.
  81. Cho, H.; Stefanone, M. & Gay, G (2002). Social information sharing in a CSCL community. Computer support for collaborative learning: Foundations for a CSCL community. Hillsdale, NJ: Lawrence Erlbaum. pp. 43–50. CiteSeerX   10.1.1.225.5273 .
  82. Aviv, R.; Erlich, Z.; Ravid, G. & Geva, A. (2003). "Network analysis of knowledge construction in asynchronous learning networks". Journal of Asynchronous Learning Networks. 7 (3): 1–23. CiteSeerX   10.1.1.2.9044 .
  83. Daradoumis, Thanasis; Martínez-Monés, Alejandra; Xhafa, Fatos (September 5, 2004). "An Integrated Approach for Analysing and Assessing the Performance of Virtual Learning Groups" . In Vreede, Gert-Jan de; Guerrero, Luis A.; Raventós, Gabriela Marín (eds.). Groupware: Design, Implementation, and Use. Lecture Notes in Computer Science. Vol. 3198. Springer Berlin Heidelberg. pp.  289–304. doi:10.1007/978-3-540-30112-7_25. hdl:2117/116654. ISBN   9783540230168. S2CID   6605.
  84. 1 2 3 4 5 6 7 Martínez, A.; Dimitriadis, Y.; Rubia, B.; Gómez, E.; de la Fuente, P. (December 1, 2003). "Combining qualitative evaluation and social network analysis for the study of classroom social interactions". Computers & Education. Documenting Collaborative Interactions: Issues and Approaches. 41 (4): 353–368. CiteSeerX   10.1.1.114.7474 . doi:10.1016/j.compedu.2003.06.001. S2CID   10636524.
  85. Johnson, Karen E. (January 1, 1996). "Review of The Art of Case Study Research". The Modern Language Journal. 80 (4): 556–557. doi:10.2307/329758. JSTOR   329758.

Further reading