Social Network Analysis Theory and Applications

social network analysis lecture notes, social network analysis and game theory basic concepts and assumptions and social network analysis history theory and methodology pdf free download
Dr.DavidWllker Profile Pic
Dr.DavidWllker,United States,Professional
Published Date:11-07-2017
Your Website URL(Optional)
Comment
Contents Theory 1 Social network 1 Analysis Software 12 Social network analysis software 12 Some Definitions 43 Betweenness 43 Centrality 47 Equivalence relation 51 Centralization 58 Clustering coefficient 58 Structural cohesion 60 Mathematics of Graphs 62 Graph (mathematics) 62 Bridge (graph theory) 69 Graph theory 70 Network theory 77 Closeness (graph theory) 80 Dense graph 84 Directed graph 85 Vertex (graph theory) 88 Flow network 89 Cycle (graph theory) 92 Adjacency matrix 93 Tree (graph theory) 96 Path (graph theory) 99 Glossary of graph theory 100 References Article Sources and Contributors 110 Image Sources, Licenses and Contributors 112 Article Licenses License 113Social network 2 Social network analysis Social network analysis (related to network theory) has emerged as a key technique in modern sociology. It has also gained a significant following in anthropology, biology, communication studies, economics, geography, information science, organizational studies, social psychology, and sociolinguistics, and has become a popular topic of speculation and study. People have used the idea of "social network" loosely for over a century to connote complex sets of relationships between members of social systems at all scales, from interpersonal to international. In 1954, J. A. 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). Scholars such as S.D. Berkowitz, Stephen Borgatti, Ronald Burt, Kathleen An example of a social network diagram. The node with the highest betweenness centrality is marked in yellow. Carley, Martin Everett, Katherine Faust, Linton Freeman, Mark Granovetter, David Knoke, David Krackhardt, Peter Marsden, Nicholas Mullins, Anatol Rapoport, Stanley Wasserman, Barry Wellman, Douglas R. White, and Harrison White expanded the use of systematic social network analysis.1 Social network analysis has now moved from being a suggestive metaphor to an analytic approach to a paradigm, with its own theoretical statements, methods, social network analysis software, and researchers. Analysts reason from whole to part; from structure to relation to individual; from behavior to attitude. They typically either study whole networks (also known as complete networks), all of the ties containing specified relations in a defined population, or personal networks (also known as egocentric networks), the ties that specified people have, such as their "personal communities".2 The distinction between whole/complete networks and personal/egocentric networks has depended largely on how analysts were able to gather data. That is, for groups such as companies, schools, or membership societies, the analyst was expected to have complete information about who was in the network, all participants being both potential egos and alters. Personal/egocentric studies were typically conducted when identities of egos were known, but not their alters. These studies rely on the egos to provide information about the identities of alters and there is no expectation that the various egos or sets of alters will be tied to each other. A snowball network refers to the idea that the alters identified in an egocentric survey then become egos themselves and are able in turn to nominate additional alters. While there are severe logistic limits to conducting snowball network studies, a method for examining hybrid networks has recently been developed in which egos in complete networks can nominate alters otherwise not listed who are then available for all subsequent egos to see.3 The hybrid network may be valuable for examining whole/complete networks that are expected to include important players beyond those who are formally identified. For example, employees of a company often work with non-company consultants who may be part of a network that cannot fully be defined prior to data collection.Social network 3 Several analytic tendencies distinguish social network analysis:4 There is no assumption that groups are the building blocks of society: the approach is open to studying less-bounded social systems, from nonlocal communities to links among websites. Rather than treating individuals (persons, organizations, states) as discrete units of analysis, it focuses on how the structure of ties affects individuals and their relationships. In contrast to analyses that assume that socialization into norms determines behavior, network analysis looks to see the extent to which the structure and composition of ties affect norms. The shape of a social network helps determine a network's usefulness to its individuals. Smaller, tighter networks can be less useful to their members than networks with lots of loose connections (weak ties) to individuals outside the main network. More open networks, with many weak ties and social connections, are more likely to introduce new ideas and opportunities to their members than closed networks with many redundant ties. In other words, a group of friends who only do things with each other already share the same knowledge and opportunities. A group of individuals with connections to other social worlds is likely to have access to a wider range of information. It is better for individual success to have connections to a variety of networks rather than many connections within a single network. Similarly, individuals can exercise influence or act as brokers within their social networks by bridging two networks that are not directly linked (called filling structural holes).5 The power of social network analysis stems from its difference from traditional social scientific studies, which assume that it is the attributes of individual actors—whether they are friendly or unfriendly, smart or dumb, etc.—that matter. Social network analysis produces an alternate view, where the attributes of individuals are less important than their relationships and ties with other actors within the network. This approach has turned out to be useful for explaining many real-world phenomena, but leaves less room for individual agency, the ability for individuals to influence their success, because so much of it rests within the structure of their network. Social networks have also been used to examine how organizations interact with each other, characterizing the many informal connections that link executives together, as well as associations and connections between individual employees at different organizations. For example, power within organizations often comes more from the degree to which an individual within a network is at the center of many relationships than actual job title. Social networks also play a key role in hiring, in business success, and in job performance. Networks provide ways for companies to gather information, deter competition, and collude in setting prices or policies.6 History of social network analysis A summary of the progress of social networks and social network analysis has been written by Linton Freeman.7 Precursors of social networks in the late 1800s include Émile Durkheim and Ferdinand Tönnies. Tönnies argued that social groups can exist as personal and direct social ties that either link individuals who share values and belief (gemeinschaft) or impersonal, formal, and instrumental social links (gesellschaft). Durkheim gave a non-individualistic explanation of social facts arguing that social phenomena arise when interacting individuals constitute a reality that can no longer be accounted for in terms of the properties of individual actors. He distinguished between a traditional society – "mechanical solidarity" – which prevails if individual differences are minimized, and the modern society – "organic solidarity" – that develops out of cooperation between differentiated individuals with independent roles. Georg Simmel, writing at the turn of the twentieth century, was the first scholar to think directly in social network terms. His essays pointed to the nature of network size on interaction and to the likelihood of interaction in ramified, loosely-knit networks rather than groups (Simmel, 1908/1971). After a hiatus in the first decades of the twentieth century, three main traditions in social networks appeared. In the 1930s, J.L. Moreno pioneered the systematic recording and analysis of social interaction in small groups, especially classrooms and work groups (sociometry), while a Harvard group led by W. Lloyd Warner and Elton Mayo exploredSocial network 4 interpersonal relations at work. In 1940, A.R. Radcliffe-Brown's presidential address to British anthropologists urged the systematic study of networks.8 However, it took about 15 years before this call was followed-up systematically. Social network analysis developed with the kinship studies of Elizabeth Bott in England in the 1950s and the 1950s–1960s urbanization studies of the University of Manchester group of anthropologists (centered around Max Gluckman and later J. Clyde Mitchell) investigating community networks in southern Africa, India and the United Kingdom. Concomitantly, British anthropologist S.F. Nadel codified a theory of social structure that was influential in later network analysis.9 In the 1960s-1970s, a growing number of scholars worked to combine the different tracks and traditions. One group was centered around Harrison White and his students at the Harvard University Department of Social Relations: Ivan Chase, Bonnie Erickson, Harriet Friedmann, Mark Granovetter, Nancy Howell, Joel Levine, Nicholas Mullins, John Padgett, Michael Schwartz and Barry Wellman. Also independently active in the Harvard Social Relations department at the time were Charles Tilly, who focused on networks in political and community sociology and social movements, and Stanley Milgram, who developed the "six degrees of separation" thesis.10 Mark Granovetter and Barry Wellman are among the former students of White who have elaborated and popularized social network analysis.11 Significant independent work was also done by scholars elsewhere: University of California Irvine social scientists interested in mathematical applications, centered around Linton Freeman, including John Boyd, Susan Freeman, Kathryn Faust, A. Kimball Romney and Douglas White; quantitative analysts at the University of Chicago, including Joseph Galaskiewicz, Wendy Griswold, Edward Laumann, Peter Marsden, Martina Morris, and John Padgett; and communication scholars at Michigan State University, including Nan Lin and Everett Rogers. A substantively-oriented University of Toronto sociology group developed in the 1970s, centered on former students of Harrison White: S.D. Berkowitz, Harriet Friedmann, Nancy Leslie Howard, Nancy Howell, Lorne Tepperman and Barry Wellman, and also including noted modeler and game theorist Anatol Rapoport.In terms of theory, it critiqued methodological individualism and group-based analyses, arguing that seeing the world as social networks offered more analytic leverage.12 Research Social network analysis has been used in epidemiology to help understand how patterns of human contact aid or inhibit the spread of diseases such as HIV in a population. The evolution of social networks can sometimes be modeled by the use of agent based models, providing insight into the interplay between communication rules, rumor spreading and social structure. SNA may also be an effective tool for mass surveillance – for example the Total Information Awareness program was doing in-depth research on strategies to analyze social networks to determine whether or not U.S. citizens were political threats. Diffusion of innovations theory explores social networks and their role in influencing the spread of new ideas and practices. Change agents and opinion leaders often play major roles in spurring the adoption of innovations, although factors inherent to the innovations also play a role. Robin Dunbar has suggested that the typical size of an egocentric network is constrained to about 150 members due to possible limits in the capacity of the human communication channel. The rule arises from cross-cultural studies in sociology and especially anthropology of the maximum size of a village (in modern parlance most reasonably understood as an ecovillage). It is theorized in evolutionary psychology that the number may be some kind of limit of average human ability to recognize members and track emotional facts about all members of a group. However, it may be due to economics and the need to track "free riders", as it may be easier in larger groups to take advantage of the benefits of living in a community without contributing to those benefits.Social network 5 Mark Granovetter found in one study that more numerous weak ties can be important in seeking information and innovation. Cliques have a tendency to have more homogeneous opinions as well as share many common traits. This homophilic tendency was the reason for the members of the cliques to be attracted together in the first place. However, being similar, each member of the clique would also know more or less what the other members knew. To find new information or insights, members of the clique will have to look beyond the clique to its other friends and acquaintances. This is what Granovetter called "the strength of weak ties". Guanxi is a central concept in Chinese society (and other East Asian cultures) that can be summarized as the use of personal influence. Guanxi can be studied from a social network approach.13 The small world phenomenon is the hypothesis that the chain of social acquaintances required to connect one arbitrary person to another arbitrary person anywhere in the world is generally short. The concept gave rise to the famous phrase six degrees of separation after a 1967 small world experiment by psychologist Stanley Milgram. In Milgram's experiment, a sample of US individuals were asked to reach a particular target person by passing a message along a chain of acquaintances. The average length of successful chains turned out to be about five intermediaries or six separation steps (the majority of chains in that study actually failed to complete). The methods (and ethics as well) of Milgram's experiment was later questioned by an American scholar, and some further research to replicate Milgram's findings had found that the degrees of connection needed could be higher.14 Academic researchers continue to explore this phenomenon as Internet-based communication technology has supplemented the phone and postal systems available during the times of Milgram. A recent electronic small world experiment at Columbia University found that about five to seven degrees of separation are sufficient for connecting any two people through e-mail.15 Collaboration 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. 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 balances and unbalanced cycles, the evolution of signed social network graphs can be predicted. One study has found that happiness tends to be correlated in social networks. When a person is happy, nearby friends have a 25 percent higher chance of being happy themselves. Furthermore, people at the center of a social network tend to become happier in the future than those at the periphery. Clusters of happy and unhappy people were discerned within the studied networks, with a reach of three degrees of separation: a person's happiness was associated with the level of happiness of their friends' friends' friends.16 (See also Emotional contagion.) Some researchers have suggested that human social networks may have a genetic basis.17 Using a sample of twins from the National Longitudinal Study of Adolescent Health, they found that in-degree (the number of times a person is named as a friend), transitivity (the probability that two friends are friends with one another), and betweenness centrality (the number of paths in the network that pass through a given person) are all significantly heritable. Existing models of network formation cannot account for this intrinsic node variation, so the researchers propose an alternative "Attract and Introduce" model that can explain heritability and many other features of human social networks.18Social network 6 Metrics (measures) in social network analysis Betweenness The extent to which a node lies between other nodes in the network. This measure takes into account the connectivity of the node's neighbors, giving a higher value for nodes which bridge clusters. The measure reflects the number of people who a person is connecting indirectly through their direct links.19 Bridge An edge is said to be a bridge if deleting it would cause its endpoints to lie in different components of a graph. Centrality This measure gives a rough indication of the social power of a node based on how well they "connect" the network. "Betweenness", "Closeness", and "Degree" are all measures of centrality. Centralization The difference between the number of links for each node divided by maximum possible sum of differences. A centralized network will have many of its links dispersed around one or a few nodes, while a decentralized network is one in which there is little variation between the number of links each node possesses. Closeness The degree an individual is near all other individuals in a network (directly or indirectly). It reflects the ability to access information through the "grapevine" of network members. Thus, closeness is the inverse of the sum of the shortest distances between each individual and every other person in the network. (See also: Proxemics) The shortest path may also be known as the "geodesic distance". Clustering coefficient A measure of the likelihood that two associates of a node are associates themselves. A higher clustering coefficient indicates a greater 'cliquishness'. Cohesion The degree to which actors are connected directly to each other by cohesive bonds. 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.20 Degree The count of the number of ties to other actors in the network. See also degree (graph theory). (Individual-level) Density The degree a respondent's ties know one another/ proportion of ties among an individual's nominees. Network or global-level density is the proportion of ties in a network relative to the total number possible (sparse versus dense networks). Flow betweenness centrality The degree that a node contributes to sum of maximum flow between all pairs of nodes (not that node). Eigenvector centrality A measure of the importance of a node in a network. It assigns relative scores to all nodes in the network based on the principle that connections to nodes having a high score contribute more to the score of the node in question. Local bridge An edge is a local bridge if its endpoints share no common neighbors. Unlike a bridge, a local bridge is contained in a cycle. Path lengthSocial network 7 The distances between pairs of nodes in the network. Average path-length is the average of these distances between all pairs of nodes. Prestige In a directed graph prestige is the term used to describe a node's centrality. "Degree Prestige", "Proximity Prestige", and "Status Prestige" are all measures of Prestige. See also degree (graph theory). Radiality Degree an individual’s network reaches out into the network and provides novel information and influence. Reach The degree any member of a network can reach other members of the network. Structural cohesion The minimum number of members who, if removed from a group, would disconnect the group.21 Structural equivalence Refers to the extent to which nodes have a common set of linkages to other nodes in the system. The nodes don’t need to have any ties to each other to be structurally equivalent. Structural hole Static holes that can be strategically filled by connecting one or more links to link together other points. Linked to ideas of social capital: if you link to two people who are not linked you can control their communication. Network analytic software Network analytic tools are used to represent the nodes (agents) and edges (relationships) in a network, and to analyze the network data. Like other software tools, the data can be saved in external files. Additional information comparing the various data input formats used by network analysis software packages is available at NetWiki. Network analysis tools allow researchers to investigate large networks like the Internet, disease transmission, etc. These tools provide mathematical functions that can be applied to the network model. Visualization of networks Visual representation of social networks is important to understand the network data and convey the result of the analysis 22. 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. Typical representation of the network data are graphs in network layout (nodes and ties). These are not very easy-to-read and do not allow an intuitive interpretation. Various new methods have been developed in order to display network data in more intuitive format (e.g. Sociomapping). 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. One benefit of this approach is that it allows researchers to collect qualitative data and ask clarifying questions while the network data is collected.22 Examples of network mapping techniques are Net-Map (pen-and-paper based) and VennMaker 24 (digital).Social network 8 Patents There has been rapid growth in the number of US patent applications that cover new technologies related to social networking. The number of published applications has been growing at about 250% per year over the past five years. There are now over 2000 published applications.23 Only about 100 of these applications have issued as patents, however, largely due to the multi-year backlog in examination of business method patents and ethical issues connected with this patent category 24 References 1 Linton Freeman, The Development of Social Network Analysis. Vancouver: Empirical Press, 2006. 2 Wellman, Barry and S.D. Berkowitz, eds., 1988. Social Structures: A Network Approach. Cambridge: Cambridge University Press. 3 Hansen, William B. and Reese, Eric L. 2009. Network Genie User Manual (https:/ / secure. networkgenie. com/ admin/ documentation/ Network_Genie_Manual. pdf). Greensboro, NC: Tanglewood Research. 4 Freeman, Linton. 2006. The Development of Social Network Analysis. Vancouver: Empirical Pres, 2006; Wellman, Barry and S.D. Berkowitz, eds., 1988. Social Structures: A Network Approach. Cambridge: Cambridge University Press. 5 Scott, John. 1991. Social Network Analysis. London: Sage. 6 Wasserman, Stanley, and Faust, Katherine. 1994. Social Network Analysis: Methods and Applications. Cambridge: Cambridge University Press. 7 The Development of Social Network Analysis Vancouver: Empirical Press. 8 A.R. Radcliffe-Brown, "On Social Structure," Journal of the Royal Anthropological Institute: 70 (1940): 1–12. 9 Nadel, SF. 1957. The Theory of Social Structure. London: Cohen and West. 10 The Networked Individual: A Profile of Barry Wellman (http:/ / www. semioticon. com/ semiotix/ semiotix14/ sem-14-05. html) 11 Mullins, Nicholas. Theories and Theory Groups in Contemporary American Sociology. New York: Harper and Row, 1973; Tilly, Charles, ed. An Urban World. Boston: Little Brown, 1974; Mark Granovetter, "Introduction for the French Reader," Sociologica 2 (2007): 1–8; Wellman, Barry. 1988. "Structural Analysis: From Method and Metaphor to Theory and Substance." Pp. 19-61 in Social Structures: A Network Approach, edited by Barry Wellman and S.D. Berkowitz. Cambridge: Cambridge University Press. 12 Mark Granovetter, "Introduction for the French Reader," Sociologica 2 (2007): 1–8; Wellman, Barry. 1988. "Structural Analysis: From Method and Metaphor to Theory and Substance." Pp. 19-61 in Social Structures: A Network Approach, edited by Barry Wellman and S.D. Berkowitz. Cambridge: Cambridge University Press. (see also Scott, 2000 and Freeman, 2004). 13 Barry Wellman, Wenhong Chen and Dong Weizhen. “Networking Guanxi." Pp. 221–41 in Social Connections in China: Institutions, Culture and the Changing Nature of Guanxi, edited by Thomas Gold, Douglas Guthrie and David Wank. Cambridge University Press, 2002. 14 Could It Be A Big World After All? (http:/ / www. judithkleinfeld. com/ ar_bigworld. html): Judith Kleinfeld article. 15 Six Degrees: The Science of a Connected Age, Duncan Watts. 16 James H. Fowler and Nicholas A. Christakis. 2008. " Dynamic spread of happiness in a large social network: longitudinal analysis over 20 years in the Framingham Heart Study. (http:/ / www. bmj. com/ cgi/ content/ full/ 337/ dec04_2/ a2338)" British Medical Journal. December 4, 2008: doi:10.1136/bmj.a2338. Media account for those who cannot retrieve the original: Happiness: It Really is Contagious (http:/ / www. npr. org/ templates/ story/ story. php?storyId=) Retrieved December 5, 2008. 17 Shishkin, Philip (January 27, 2009). "Genes and the Friends You Make" (http:/ / online. wsj. com/ article/ SB123302040874118079. html). Wall Street Journal. . 18 Fowler, J. H.; Dawes, CT; Christakis, NA (10 February 2009). "Model of Genetic Variation in Human Social Networks" (http:/ / jhfowler. ucsd. edu/ genes_and_social_networks. pdf) (PDF). Proceedings of the National Academy of Sciences 106 (6): 1720–1724. doi:10.1073/pnas.0806746106. PMID 19171900. PMC 2644104. . 19 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. 20 Cohesive.blocking (http:/ / intersci. ss. uci. edu/ wiki/ index. php/ 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. 21 Moody, James, and Douglas R. White (2003). "Structural Cohesion and Embeddedness: A Hierarchical Concept of Social Groups." American Sociological Review 68(1):103–127. Online (http:/ / www2. asanet. org/ journals/ ASRFeb03MoodyWhite. pdf): (PDF file).Social network 9 22 Bernie Hogan, Juan-Antonio Carrasco and Barry Wellman, "Visualizing Personal Networks: Working with Participant-Aided Sociograms," Field Methods 19 (2), May 2007: 116-144. 23 USPTO search on published patent applications mentioning “social network” (http:/ / appft. uspto. gov/ netacgi/ nph-Parser?Sect1=PTO2& Sect2=HITOFF& u=/ netahtml/ PTO/ search-adv. html& r=0& p=1& f=S& l=50& Query=spec/ "social+ network"& d=PG01) 24 USPTO search on issued patents mentioning “social network” (http:/ / patft. uspto. gov/ netacgi/ nph-Parser?Sect1=PTO2& Sect2=HITOFF& u=/ netahtml/ PTO/ search-adv. htm& r=0& p=1& f=S& l=50& Query=spec/ "social+ network"& d=PTXT) Further reading • Barnes, J. A. "Class and Committees in a Norwegian Island Parish", Human Relations 7:39–58 • Berkowitz, Stephen D. 1982. An Introduction to Structural Analysis: The Network Approach to Social Research. Toronto: Butterworth. ISBN 0-409-81362-1 • Brandes, Ulrik, and Thomas Erlebach (Eds.). 2005. Network Analysis: Methodological Foundations (http:/ / www. springeronline. com/ 3-540-24979-6/ ) Berlin, Heidelberg: Springer-Verlag. • Breiger, Ronald L. 2004. "The Analysis of Social Networks." Pp. 505–526 in Handbook of Data Analysis, edited by Melissa Hardy and Alan Bryman. London: Sage Publications. ISBN 0-7619-6652-8 Excerpts in pdf format (http:/ / www. u. arizona. edu/ breiger/ NetworkAnalysis. pdf) • Burt, Ronald S. (1992). Structural Holes: The Structure of Competition. Cambridge, MA: Harvard University Press. ISBN 0-674-84372-X • (Italian) Casaleggio, Davide (2008). TU SEI RETE. La Rivoluzione del business, del marketing e della politica attraverso le reti sociali. ISBN 88-901826-5-2 • Carrington, Peter J., John Scott and Stanley Wasserman (Eds.). 2005. Models and Methods in Social Network Analysis. New York: Cambridge University Press. ISBN 978-0-521-80959-7 • Christakis, Nicholas and James H. Fowler "The Spread of Obesity in a Large Social Network Over 32 Years," New England Journal of Medicine 357 (4): 370–379 (26 July 2007) • Doreian, Patrick, Vladimir Batagelj, and Anuška Ferligoj. (2005). Generalized Blockmodeling. Cambridge: Cambridge University Press. ISBN 0-521-84085-6 • Freeman, Linton C. (2004) The Development of Social Network Analysis: A Study in the Sociology of Science. Vancouver: Empirical Press. ISBN 1-59457-714-5 • Hill, R. and Dunbar, R. 2002. "Social Network Size in Humans." (http:/ / www. liv. ac. uk/ evolpsyc/ Hill_Dunbar_networks. pdf) Human Nature, Vol. 14, No. 1, pp. 53–72. • Jackson, Matthew O. (2003). "A Strategic Model of Social and Economic Networks". Journal of Economic Theory 71: 44–74. doi:10.1006/jeth.1996.0108. pdf (http:/ / merlin. fae. ua. es/ fvega/ CourseNetworks-Alicante/ Artículos del curso/ Jackson-Wolinsky-JET. pdf) • Huisman, M. and Van Duijn, M. A. J. (2005). Software for Social Network Analysis. In P J. Carrington, J. Scott, & S. Wasserman (Editors), Models and Methods in Social Network Analysis (pp. 270–316). New York: Cambridge University Press. ISBN 978-0-521-80959-7 • Krebs, Valdis (2006) Social Network Analysis, A Brief Introduction. (Includes a list of recent SNA applications Web Reference (http:/ / www. orgnet. com/ sna. html).) • Ligon, Ethan; Schechter, Laura, "The Value of Social Networks in rural Paraguay" (http:/ / are. berkeley. edu/ seminars/ network value. pdf), University of California, Berkeley, Seminar, March 25, 2009 , Department of Agricultural & Resource Economics, College of Natural Resources, University of California, Berkeley • Lima, Francisco W. S., Hadzibeganovic, Tarik, and Dietrich Stauffer (2009). Evolution of ethnocentrism on undirected and directed Barabási-Albert networks. Physica A, 388(24), 4999–5004. • Lin, Nan, Ronald S. Burt and Karen Cook, eds. (2001). Social Capital: Theory and Research. New York: Aldine de Gruyter. ISBN 0-202-30643-7 • Mullins, Nicholas. 1973. Theories and Theory Groups in Contemporary American Sociology. New York: Harper and Row. ISBN 0-06-044649-8Social network 10 • Müller-Prothmann, Tobias (2006): Leveraging Knowledge Communication for Innovation. Framework, Methods and Applications of Social Network Analysis in Research and Development, Frankfurt a. M. et al.: Peter Lang, ISBN 0-8204-9889-0. • Manski, Charles F. (2000). "Economic Analysis of Social Interactions". Journal of Economic Perspectives 14: 115–36. doi:10.1257/jep.14.3.115. (http:/ / links. jstor. org/ sici?sici=0895-3309(200022)14:3115:EAOSI2. 0. CO;2-I& size=LARGE& origin=JSTOR-enlargePage) via JSTOR • Moody, James, and Douglas R. White (2003). "Structural Cohesion and Embeddedness: A Hierarchical Concept of Social Groups." American Sociological Review 68(1):103–127. (http:/ / www2. asanet. org/ journals/ ASRFeb03MoodyWhite. pdf) • Newman, Mark (2003). "The Structure and Function of Complex Networks". SIAM Review 56: 167–256. doi:10.1137/S003614450342480. pdf (http:/ / www. santafe. edu/ files/ gems/ paleofoodwebs/ Newman2003SIAM. pdf) • Nohria, Nitin and Robert Eccles (1992). Networks in Organizations. second ed. Boston: Harvard Business Press. ISBN 0-87584-324-7 • Nooy, Wouter d., A. Mrvar and Vladimir Batagelj. (2005). Exploratory Social Network Analysis with Pajek. Cambridge: Cambridge University Press. ISBN 0-521-84173-9 • Scott, John. (2000). Social Network Analysis: A Handbook. 2nd Ed. Newberry Park, CA: Sage. ISBN 0-7619-6338-3 • Sethi, Arjun. (2008). Valuation of Social Networking (http:/ / fusion. dalmatech. com/ admin24/ files/ socialnetworkvaluation. pdf) • Tilly, Charles. (2005). Identities, Boundaries, and Social Ties. Boulder, CO: Paradigm press. ISBN 1-59451-131-4 • Valente, Thomas W. (1995). Network Models of the Diffusion of Innovations. Cresskill, NJ: Hampton Press. ISBN 1-881303-21-7 • Wasserman, Stanley, & Faust, Katherine. (1994). Social Network Analysis: Methods and Applications. Cambridge: Cambridge University Press. ISBN 0-521-38269-6 • Watkins, Susan Cott. (2003). "Social Networks." Pp. 909–910 in Encyclopedia of Population. rev. ed. Edited by Paul George Demeny and Geoffrey McNicoll. New York: Macmillan Reference. ISBN 0-02-865677-6 • Watts, Duncan J. (2003). Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton: Princeton University Press. ISBN 0-691-11704-7 • Watts, Duncan J. (2004). Six Degrees: The Science of a Connected Age. W. W. Norton & Company. ISBN 0-393-32542-3 • Wellman, Barry (1998). Networks in the Global Village: Life in Contemporary Communities. Boulder, CO: Westview Press. ISBN 0-8133-1150-0 • Wellman, Barry. 2001. "Physical Place and Cyber-Place: Changing Portals and the Rise of Networked Individualism." International Journal for Urban and Regional Research 25 (2): 227–52. • Wellman, Barry and Berkowitz, Stephen D. (1988). Social Structures: A Network Approach. Cambridge: Cambridge University Press. ISBN 0-521-24441-2 • Weng, M. (2007). A Multimedia Social-Networking Community for Mobile Devices Interactive Telecommunications Program, Tisch School of the Arts/ New York University • White, Harrison, Scott Boorman and Ronald Breiger. 1976. "Social Structure from Multiple Networks: I Blockmodels of Roles and Positions." American Journal of Sociology 81: 730–80.Social network 11 External links • Introduction to Stochastic Actor-Based Models for Network Dynamics - Snijder et al. (http:/ / stat. gamma. rug. nl/ SnijdersSteglichVdBunt2009. pdf) • Social Networking (http:/ / www. dmoz. org/ Computers/ Internet/ On_the_Web/ Online_Communities/ Social_Networking/ ) at the Open Directory Project • The International Network for Social Network Analysis (http:/ / www. insna. org) (INSNA) – professional society of social network analysts, with more than 1,000 members • Center for Computational Analysis of Social and Organizational Systems (CASOS) at Carnegie Mellon (http:/ / www. casos. cs. cmu. edu) • NetLab at the University of Toronto, studies the intersection of social, communication, information and computing networks (http:/ / www. chass. utoronto. ca/ wellman/ netlab/ ABOUT/ index. html) • Netwiki (http:/ / netwiki. amath. unc. edu/ ) (wiki page devoted to social networks; maintained at University of North Carolina at Chapel Hill) • Building networks for learning (http:/ / learningforsustainability. net/ social_learning/ networks. php) – A guide to on-line resources on strengthening social networking. • Program on Networked Governance (http:/ / www. ksg. harvard. edu/ netgov) – Program on Networked Governance, Harvard University • The International Workshop on Social Network Analysis and Mining (http:/ / www. snakdd. com) (SNAKDD) - An annual workshop on social network analysis and mining, with participants from computer science, social science, and related disciplines. • Historical Dynamics in a time of Crisis: Late Byzantium, 1204–1453 (a discussion of social network analysis from the point of view of historical studies) (http:/ / www. oeaw. ac. at/ byzanz/ historicaldynamics. htm)12 Analysis Software Social network analysis software Social network analysis software is used to identify, represent, analyze, visualize, or simulate nodes (e.g. agents, organizations, or knowledge) and edges (relationships) from various types of input data (relational and non-relational), including mathematical models of social networks. The output data can be saved in external files. Various input and output file formats exist. Network analysis tools allow researchers to investigate representations of networks of different size - from small (e.g. families, project teams) to very large (e.g. the Internet, disease transmission). The various tools provide mathematical and statistical routines that can be applied to the network model.1 Visual representations of social networks are important to understand network data and convey the result of the analysis 2 . Visualization is often used as an additional or standalone data analysis method. With respect to visualization, network analysis tools are used to change the layout, colors, size and other properties of the network representation. Social network tools are: • For scholarly research tools like UCINet 3 , Pajek 4 , ORA 5 , the statnet 6 suite of packages in R, and GUESS 7 are popular. • Examples of business oriented social network tools include iPoint 8 , NetMiner 9 , InFlow10 , Keyhubs 11 , Sentinel Visualizer 12 , KXEN Social Network13 , NodeXL 14 . For large networks with millions of nodes, try Sonamine 15 or ORA 16 . For mobile telecoms Idiro SNA Plus 17 is recommended • An open source package with GUI for Linux, Windows and Mac, is Social Networks Visualizer or SocNetV 18 , developed in Qt/C++. • Another generic open source package for Windows, Linux and OS X with interfaces to Python and R is "igraph" 19 • Another generic open source package with GUI for Windows, Linux and OS X is "Tulip" • RapidNet 20 is a generic freely available open source solution for network analysis and interactive visual network exploration and drill-down. • For Mac OS X a related package installer of SocNetV 21 is available. • For integrated egocentric data collection and visualization 22 A systematic overview and comparison of a selection of software packages for social network analysis was provided by Huisman and Van Duijn.23 The International Network for Social Network Analysis (INSNA) maintains a large list of software packages and libraries.24 Collection of Social Network Analysis Tools and LibrariesSocial network analysis software 13 Product Main Input Format Output Format Platform License and cost Notes Functionality Graph RDF RDF Linux, Mac, Free and AllegroGraph is a Database. RDF Windows Commercial graph database. It is with Gruff disk-based, fully visualization transactional OLTP tool database that stores data structured in graphs rather than in tables. AllegroGraph includes a Social Networking Analytics library 26. Gruff 27 is a freely downloadable triple-store browser that displays visual graphs of subsets of a AllegroGraph store's resources and 25 their links. By selecting particular resources and predicates, you can build a visual graph that displays a variety of the relationships in a triple-store. Gruff can also display tables of all properties of selected resources or generate tables with SPARQL queries, and resources in the tables can be added to the visual graph.Social network analysis software 14 Network Text .txt Any (it's in Freeware for Text mining tool that DyNetML 29, Analysis Java) non-commercial supports the extraction .csv use of relational data from texts. Distills three types of information: content analysis, semantic networks, ontologically coded networks. In order to do this, a variety of Natural Language Processing/ Information Extraction routines is provided (e.g. Stemming, Parts AutoMap 28 of Speech Tagging, Named-Entity Recognition, usage of user-defined ontologies, reduction and normalization, Anaphora Resolution, email data analysis, feature identification, entropy computation, reading and writing from and to default or user-specified database). Finding and .txt .txt, .pfd, .ps, .svg, Linux, Mac Freeware for A software for finding visualizing .svg, .emf, .gif, OS X, non-commercial and visualizing communities .raw, .ppm, .bmp, Windows, use overlapping dense .jpg,.png, .wbmp Solaris communities in networks, based on the clique percolation method. It enables customizable CFinder 30 visualization and allows easy strolling over the found communities. The package contains a command line version of the program as well, suitable for scripting.Social network analysis software 15 Dynamic Commetrix-Files, CSV Tables for Any system Free trial, Commetrix is a network direct import from SNA Metrics over supporting commercial Software Framework visualization & data sources/DB's, time,(Graph java licenses, free and Tool for Dynamic analysis (standard DB and Videos per (developed research Network Analysis and File Specs Screencast), for collaboration (in Visualization. It upcoming) Keywords, Graphs, Windows beta-user group), provides easy etc. in GUI Platform) exploratory access to network graphs and has been applied to study co-authorship, Instant Messaging, manual SNA surveys, e-mail, newsgroups, etc. Each Commetrix 31 node and each linking event can have properties, e.g. types of messages or rank of nodes, but also types, topics, or time stamps. This allows animations of network growth, structural change, and topic diffusion. A short introductory video is available on the website. Network .dot, .txt, .dot, .txt, Windows Freeware for CoSBiLab Graph is an visualization, .dl(UCINet), .dl(UCINet), .txt (.NET 3.5 non-commercial application for analysis and .spec(BetaWB), .txt (MRMC), required) use visualization analysis manipulation (MRMC) .pm(PRISM), .png and manipulation of networks. It provides a high customizable graphical representation of networks based on local properties. Nodes can be aggregated and arranged on the space manually or by CoSBiLab choosing from a list of Graph 32 predefined layouts. A set of indices is provided for measuring the positional importance of nodes in the network and they can be combined together defining new mathematical expressions. The manual and a set of examples are available on the website. Social network analysis software 16 General SIF (Simple SIF, XGMML, Any system Open source An open source complex Interaction Format, GML, GraphML, supporting (LGPL) platform for complex network data GraphML, Cytoscape Java network data integration, XGMML, GML, Session(.cys), integration, analysis, analysis, and KGML, SBML, vector/bitmap and visualization. visualization. BioPAX, Excel, and images including Originally Cytoscape text tables jpg, png, pdf, ps. was developed for (including csv, tab bioinformatics research Cytoscape 33 delimited tables) and now it is a problem domain independent platform. Many plugins are available for users and developers can expand its functionality by writing them. Social Network csv, txt, XML and csv, txt, XML and Any system Commercial A platform that can Analysis for databases native Oracle supporting process billions (often insurance or database Java at national scale) of banking fraud, multi-format data crime sources and builds detection, social networks. In intelligence, doing so, a single view tax evasion, of entity (customer, border control business, telephone, and network bank account, vehicle, risk based address, citizen, etc.) targeting can be generated across multiple, poor quality Detica data sources. Social NetReveal 34 networks and entities can be scored using a range of powerful analytics and a full free text entity centric search is available across all records. The platform includes network visualization tools, workflow and real time rules engine to score incoming events in real time. Graph csv, jdbc csv, graphml, Linux & Free evaluation DEX is a database for graphviz Windows version (up to 1 high-performance query Million nodes, no graph database written processing and restriction on in Java and C++ . One network edges, 1 concurrent of its main analysis. user). For larger characteristics is its graphs or performance storage DEX 35 commercial ask for and retrieval for large licenses quotation. graphs, in the order of billions of nodes, edges and attributes, allowing the analysis of large scale networks. Social network analysis software 17 Extract Text via DL, GraphML, Any system Freeware Discourse Network networks from copy&paste, .DNA CSV, Commetrix supporting Analyzer serves two structured text files (a simple XML SQL, SON (Sonia) Java 1.6 purposes: manually data format) coding text data for statements of actors in a QDA-like fashion, Discourse and exporting one- or Network two-mode networks Analyzer 36 from these structured data. Dynamic algorithms for the longitudinal analysis of discourses are available. Data analysis .agf(proprietary), .agf(proprietary), ? Proprietary(starting DyNet SE (Standard .net(pajek), .txt .net(pajek), .txt from 3000/user) Edition) is an innovative software tool to analyse pools of complex data unveiling relations and interconnections via DyNet 37 graphical and verbose outputs. DyNet SE is based on social network theory therefore relational data is visualised in terms of networks. Ego-centric Conducts interviews Output to CSV and Any system Open Source, Egonet is a program network or takes any valid convertible to supporting seeking for the collection and analysis XML file almost any other Java contributors analysis of egocentric format network data. Egonet contains facilities to assist in creating the EgoNet Active questionnaire, Development collecting the data and 38 or providing general Explanation global network 39 measures and data matrixes that can be used in further analysis by other software programs. Social network analysis software 18 EvESimulator XML, SimCase XML Any system Open Source The EvESimulator supporting provides a simulation Java framework for biologically inspired P2P systems - the EvE as a part of the DBE. Although its focus is on the EvE, the EvESimulator simulates a DBE. Besides from that, the EveSim 40 EvESimulator constitutes a collaborative platform for interdisciplinary research acting as a framework for understanding, visualising and presenting the DBE concepts to contributors. Visual Virtually any XML, CSV, ESRI Windows Government GSA Starlight is a analytics format, including SHP, KML, copy pricing and comprehensive visual platform called MSFT Office, PDF, to clipboard, web commercial pricing analytics platform that Starlight for XML, .txt, database, reports, PDF, .jpg, transforms mountains all-source HTML, web .bmp, .png of data into actionable Future Point analysis, services, POP or intelligence. SNA Systems 41 including IMAP mail servers, capabilities include social network RSS, ESRI SHP centrality, path-finding analysis (SNA) and metrics support. Tool for .txt .txt, .net (Pajek) Any system Open Source Financial Network building and supporting (BSD) Analyzer (FNA) is an analyzing Java 1.5 application for the network time statistical analysis of series financial networks using methods developed in network science and social Financial network analysis. It Network differentiates from Analyzer 42 other tools in that it builds networks from message (payments, trades, etc.) data and that it is geared towards the analysis of network times series. Social network analysis software 19 Graph GraphViz(.dot), GUESS(.gdf), Any system Open Source Gephi is an interactive exploration and Graphlet(.gml), Gephi(.gexf), .svg, supporting (GPL3), seeking visualization and manipulation GUESS(.gdf), .png Java 1.6 and contributors exploration platform software LEDA(.gml), OpenGL for all kinds of NetworkX(.graphml, networks and complex .net), systems, dynamic and NodeXL(.graphml, hierarchical graphs. It .net), Pajek(.net, is a tool for people that .gml), have to explore and Sonivis(.graphml), understand graphs. The Tulip(.tlp, .dot), user interacts with the UCINET(.dl), representation, yEd(.gml), Gephi manipulate the (.gexf), Edge structures, shapes and Gephi 43 list(.csv), databases colors to reveal hidden properties. It uses a 3D render engine to display large networks in real-time and to speed up the exploration. A flexible and multi-task architecture brings new possibilities to work with complex data sets and produce valuable visual results. Dynamic GraphStream(.dgs), GraphStream(.dgs), Any system Open Source With GraphStream you Graph Library GraphViz(.dot), GraphViz(.dot), supporting deal with graphs. Static Graphlet(.gml), edge Graphlet(.gml), Java and Dynamic. You list image sequence create them from GraphStream scratch, from a file or 44 any source. You display and render them. Python GraphViz(.dot), GraphViz(.dot), GNU/Linux, Free Software graph-tool is a python module for GraphML GraphML, .bmp, Mac (GPL3) module for efficient efficient .canon, .cmap, .eps, analysis of graphs. Its analysis and .fig, .gd, .gd2, .gif, core data structures and visualization of .gtk, .ico, .imap, algorithms are graphs. .cmapx, .ismap, implemented in C++, .jpeg, .pdf, .plain, with heavy use of graph-tool 45 .png, .ps, .ps2, Template .svg, .svgz, .tif, metaprogramming, .vml, .vmlz, .vrml, based on the Boost .wbmp, .xlib Graph Library. It contains a comprehensive list of algorithms.

Advise: Why You Wasting Money in Costly SEO Tools, Use World's Best Free SEO Tool Ubersuggest.