Social Network Analysis Encyclopedia Entry
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Creating & Connecting: Research and Guidelines on Online Social
CREATING & CONNECTING//Research and Guidelines on Online Social — and Educational — Networking NATIONAL SCHOOL BOARDS ASSOCIATION CONTENTS Creating & Connecting//The Positives . Page 1 Online social networking Creating & Connecting//The Gaps . Page 4 is now so deeply embedded in the lifestyles of tweens and teens that Creating & Connecting//Expectations it rivals television for their atten- and Interests . Page 7 tion, according to a new study Striking a Balance//Guidance and Recommendations from Grunwald Associates LLC for School Board Members . Page 8 conducted in cooperation with the National School Boards Association. Nine- to 17-year-olds report spending almost as much time About the Study using social networking services This study was made possible with generous support and Web sites as they spend from Microsoft, News Corporation and Verizon. watching television. Among teens, The study was comprised of three surveys: an that amounts to about 9 hours a online survey of 1,277 nine- to 17-year-old students, an online survey of 1,039 parents and telephone inter- week on social networking activi- views with 250 school district leaders who make deci- ties, compared to about 10 hours sions on Internet policy. Grunwald Associates LLC, an a week watching TV. independent research and consulting firm that has conducted highly respected surveys on educator and Students are hardly passive family technology use since 1995, formulated and couch potatoes online. Beyond directed the study. Hypothesis Group managed the basic communications, many stu- field research. Tom de Boor and Li Kramer Halpern of dents engage in highly creative Grunwald Associates LLC provided guidance through- out the study and led the analysis. -
Networkx: Network Analysis with Python
NetworkX: Network Analysis with Python Salvatore Scellato Full tutorial presented at the XXX SunBelt Conference “NetworkX introduction: Hacking social networks using the Python programming language” by Aric Hagberg & Drew Conway Outline 1. Introduction to NetworkX 2. Getting started with Python and NetworkX 3. Basic network analysis 4. Writing your own code 5. You are ready for your project! 1. Introduction to NetworkX. Introduction to NetworkX - network analysis Vast amounts of network data are being generated and collected • Sociology: web pages, mobile phones, social networks • Technology: Internet routers, vehicular flows, power grids How can we analyze this networks? Introduction to NetworkX - Python awesomeness Introduction to NetworkX “Python package for the creation, manipulation and study of the structure, dynamics and functions of complex networks.” • Data structures for representing many types of networks, or graphs • Nodes can be any (hashable) Python object, edges can contain arbitrary data • Flexibility ideal for representing networks found in many different fields • Easy to install on multiple platforms • Online up-to-date documentation • First public release in April 2005 Introduction to NetworkX - design requirements • Tool to study the structure and dynamics of social, biological, and infrastructure networks • Ease-of-use and rapid development in a collaborative, multidisciplinary environment • Easy to learn, easy to teach • Open-source tool base that can easily grow in a multidisciplinary environment with non-expert users -
The Number of Dissimilar Supergraphs of a Linear Graph
Pacific Journal of Mathematics THE NUMBER OF DISSIMILAR SUPERGRAPHS OF A LINEAR GRAPH FRANK HARARY Vol. 7, No. 1 January 1957 THE NUMBER OF DISSIMILAR SUPERGRAPHS OF A LINEAR GRAPH FRANK HARARY 1. Introduction* A (p, q) graph is one with p vertices and q lines. A formula is obtained for the number of dissimilar occurrences of a given (α, β) graph H as a subgraph of all (p, q) graphs G, oc<ip, β <: q, that is, for the number of dissimilar (p, q) supergraphs of H. The enumeration methods are those of Pόlya [7]. This result is then appli- ed to obtain formulas for the number of dissimilar complete subgraphs (cliques) and cycles among all (p, q) graphs. The formula for the num- ber of rooted graphs in [2] is a special case of the number of dissimilar cliques. This note complements [3] in which the number of dissimilar {p, k) subgraphs of a given (p, q) graph is found. We conclude with a discussion of two unsolved problems. A {linear) graph G (see [5] as a general reference) consists of a finite set V of vertices together with a prescribed subset W of the col- lection of all unordered pairs of distinct vertices. The members of W are called lines and two vertices vu v% are adjacent if {vlt v2} e W, that is, if there is a line joining them. By the complement Gr of a graph G, we mean the graph whose vertex-set coincides with that of G, in which two vertices are adjacent if and only if they are not adjacent in G. -
Dynamic Social Network Analysis: Present Roots and Future Fruits
Dynamic Social Network Analysis: Present Roots and Future Fruits Ms. Nancy K Hayden Project Leader Defense Threat Reduction Agency Advanced Systems and Concepts Office Stephen P. Borgatti, Ronald L. Breiger, Peter Brooks, George B. Davis, David S. Dornisch, Jeffrey Johnson, Mark Mizruchi, Elizabeth Warner July 2009 DEFENSE THREAT REDUCTION AGENCY •ADVANCED SYSTEMS AND CONCEPTS OFFICE REPORT NUMBER ASCO 2009 009 The mission of the Defense Threat Reduction Agency (DTRA) is to safeguard America and its allies from weapons of mass destruction (chemical, biological, radiological, nuclear, and high explosives) by providing capabilities to reduce, eliminate, and counter the threat, and mitigate its effects. The Advanced Systems and Concepts Office (ASCO) supports this mission by providing long-term rolling horizon perspectives to help DTRA leadership identify, plan, and persuasively communicate what is needed in the near term to achieve the longer-term goals inherent in the agency’s mission. ASCO also emphasizes the identification, integration, and further development of leading strategic thinking and analysis on the most intractable problems related to combating weapons of mass destruction. For further information on this project, or on ASCO’s broader research program, please contact: Defense Threat Reduction Agency Advanced Systems and Concepts Office 8725 John J. Kingman Road Ft. Belvoir, VA 22060-6201 [email protected] Or, visit our website: http://www.dtra.mil/asco/ascoweb/index.htm Dynamic Social Network Analysis: Present Roots and Future Fruits Ms. Nancy K. Hayden Project Leader Defense Threat Reduction Agency Advanced Systems and Concepts Office and Stephen P. Borgatti, Ronald L. Breiger, Peter Brooks, George B. Davis, David S. -
Examples of Online Social Network Analysis Social Networks
Examples of online social network analysis Social networks • Huge field of research • Data: mostly small samples, surveys • Multiplexity Issue of data mining • Longitudinal data McPherson et al, Annu. Rev. Sociol. (2001) New technologies • Email networks • Cellphone call networks • Real-world interactions • Online networks/ social web NEW (large-scale) DATASETS, longitudinal data New laboratories • Social network properties – homophily – selection vs influence • Triadic closure, preferential attachment • Social balance • Dunbar number • Experiments at large scale... 4 Another social science lab: crowdsourcing, e.g. Amazon Mechanical Turk Text http://experimentalturk.wordpress.com/ New laboratories Caveats: • online links can differ from real social links • population sampling biases? • “big” data does not automatically mean “good” data 7 The social web • social networking sites • blogs + comments + aggregators • community-edited news sites, participatory journalism • content-sharing sites • discussion forums, newsgroups • wikis, Wikipedia • services that allow sharing of bookmarks/favorites • ...and mashups of the above services An example: Dunbar number on twitter Fraction of reciprocated connections as a function of in- degree Gonçalves et al, PLoS One 6, e22656 (2011) Sharing and annotating Examples: • Flickr: sharing of photos • Last.fm: music • aNobii: books • Del.icio.us: social bookmarking • Bibsonomy: publications and bookmarks • … •“Social” networks •“specialized” content-sharing sites •Users expose profiles (content) and links -
Evolving Networks and Social Network Analysis Methods And
DOI: 10.5772/intechopen.79041 ProvisionalChapter chapter 7 Evolving Networks andand SocialSocial NetworkNetwork AnalysisAnalysis Methods and Techniques Mário Cordeiro, Rui P. Sarmento,Sarmento, PavelPavel BrazdilBrazdil andand João Gama Additional information isis available atat thethe endend ofof thethe chapterchapter http://dx.doi.org/10.5772/intechopen.79041 Abstract Evolving networks by definition are networks that change as a function of time. They are a natural extension of network science since almost all real-world networks evolve over time, either by adding or by removing nodes or links over time: elementary actor-level network measures like network centrality change as a function of time, popularity and influence of individuals grow or fade depending on processes, and events occur in net- works during time intervals. Other problems such as network-level statistics computation, link prediction, community detection, and visualization gain additional research impor- tance when applied to dynamic online social networks (OSNs). Due to their temporal dimension, rapid growth of users, velocity of changes in networks, and amount of data that these OSNs generate, effective and efficient methods and techniques for small static networks are now required to scale and deal with the temporal dimension in case of streaming settings. This chapter reviews the state of the art in selected aspects of evolving social networks presenting open research challenges related to OSNs. The challenges suggest that significant further research is required in evolving social networks, i.e., existent methods, techniques, and algorithms must be rethought and designed toward incremental and dynamic versions that allow the efficient analysis of evolving networks. Keywords: evolving networks, social network analysis 1. -
Networkx Reference Release 1.9.1
NetworkX Reference Release 1.9.1 Aric Hagberg, Dan Schult, Pieter Swart September 20, 2014 CONTENTS 1 Overview 1 1.1 Who uses NetworkX?..........................................1 1.2 Goals...................................................1 1.3 The Python programming language...................................1 1.4 Free software...............................................2 1.5 History..................................................2 2 Introduction 3 2.1 NetworkX Basics.............................................3 2.2 Nodes and Edges.............................................4 3 Graph types 9 3.1 Which graph class should I use?.....................................9 3.2 Basic graph types.............................................9 4 Algorithms 127 4.1 Approximation.............................................. 127 4.2 Assortativity............................................... 132 4.3 Bipartite................................................. 141 4.4 Blockmodeling.............................................. 161 4.5 Boundary................................................. 162 4.6 Centrality................................................. 163 4.7 Chordal.................................................. 184 4.8 Clique.................................................. 187 4.9 Clustering................................................ 190 4.10 Communities............................................... 193 4.11 Components............................................... 194 4.12 Connectivity.............................................. -
Remembering Frank Harary
Discrete Mathematics Letters Discrete Math. Lett. 6 (2021) 1–7 www.dmlett.com DOI: 10.47443/dml.2021.s101 Editorial Remembering Frank Harary On March 11, 2005, at a special session of the 36th Southeastern International Conference on Combinatorics, Graph The- ory, and Computing held at Florida Atlantic University in Boca Raton, the famous mathematician Ralph Stanton, known for his work in combinatorics and founder of the Institute of Combinatorics and Its Applications, stated that the three mathematicians who had the greatest impact on modern graph theory have now all passed away. Stanton was referring to Frenchman Claude Berge of France, Canadian William Tutte, originally from England, and a third mathematician, an American, who had died only 66 days earlier and to whom this special session was being dedicated. Indeed, that day, March 11, 2005, would have been his 84th birthday. This third mathematician was Frank Harary. Let’s see what led Harary to be so recognized by Stanton. Frank Harary was born in New York City on March 11, 1921. He was the oldest child of Jewish immigrants from Syria and Russia. He earned a B.A. degree from Brooklyn College in 1941, spent a graduate year at Princeton University from 1943 to 1944 in theoretical physics, earned an M.A. degree from Brooklyn College in 1945, spent a year at New York University from 1945 to 1946 in applied mathematics, and then moved to the University of California at Berkeley, where he wrote his Ph.D. Thesis on The Structure of Boolean-like Rings, in 1949, under Alfred Foster. -
Opportunities and Challenges for Standardization in Mobile Social Networks
Opportunities and Challenges for Standardization in Mobile Social Networks Laurent-Walter Goix, Telecom Italia [email protected] Bryan Sullivan, AT&T [email protected] Abstract This paper describes the opportunities and challenges related to the standardization of interoperable “Mobile Social Networks”. Challenges addressed include the effect of social networks on resource usage, the need for social network federation, and the needs for a standards context. The concept of Mobile Federated Social Networks as defined in the OMA SNEW specification is introduced as an approach to some of these challenges. Further specific needs and opportunities in standards and developer support for mobile social apps are described, including potentially further work in support of regulatory requirements. Finally, we conclude that a common standard is needed for making mobile social networks interoperable, while addressing privacy concerns from users & institutions as well as the differentiations of service providers. 1 INTRODUCTION Online Social Networks (OSN) are dominated by Walled Gardens that have attracted users by offering new paradigms of communication / content exchange that better fit their modern lifestyle. Issues are emerging related to data ownership, privacy and identity management and some institutions such as the European Commission have started to provide measures for controlling this. The impressive access to OSN from ever smarter mobile devices, as well as the growth of mobile- specific SN services (e.g. WhatsApp) have further stimulated the mobile industry that is already starving for new attractive services (RCS 1). In this context OMA 2 as mobile industry forum has recently promoted the SNEW specifications that can leverage network services such as user identity and native interoperability of mobile networks (the approach promoted by “federated social networks”). -
Public Displays of Connection
Public displays of connection J Donath and d boyd Participants in social network sites create self-descriptive profiles that include their links to other members, creating a visible network of connections — the ostensible purpose of these sites is to use this network to make friends, dates, and business connections. In this paper we explore the social implications of the public display of one’s social network. Why do people display their social connections in everyday life, and why do they do so in these networking sites? What do people learn about another’s identity through the signal of network display? How does this display facilitate connections, and how does it change the costs and benefits of making and brokering such connections compared to traditional means? The paper includes several design recommendations for future networking sites. 1. Introduction Since then, use of the Internet has greatly expanded and today ‘Orkut [1] is an on-line community that connects people it is much more likely that one’s friends and the people one through a network of trusted friends’ would like to befriend are present in cyberspace. People are accustomed to thinking of the on-line world as a social space. Today, networking sites are suddenly extremely popular. ‘Find the people you need through the people you trust’ — LinkedIn [2]. Social networks — our connections with other people — have many important functions. They are sources of emotional and ‘Access people you want to reach through people you financial support, and of information about jobs, other people, know and trust. Spoke Network helps you cultivate a and the world at large. -
Strongly Connected Components and Biconnected Components
Strongly Connected Components and Biconnected Components Daniel Wisdom 27 January 2017 1 2 3 4 5 6 7 8 Figure 1: A directed graph. Credit: Crash Course Coding Companion. 1 Strongly Connected Components A strongly connected component (SCC) is a set of vertices where every vertex can reach every other vertex. In an undirected graph the SCCs are just the groups of connected vertices. We can find them using a simple DFS. This works because, in an undirected graph, u can reach v if and only if v can reach u. This is not true in a directed graph, which makes finding the SCCs harder. More on that later. 2 Kernel graph We can travel between any two nodes in the same strongly connected component. So what if we replaced each strongly connected component with a single node? This would give us what we call the kernel graph, which describes the edges between strongly connected components. Note that the kernel graph is a directed acyclic graph because any cycles would constitute an SCC, so the cycle would be compressed into a kernel. 3 1,2,5,6 4,7 8 Figure 2: Kernel graph of the above directed graph. 3 Tarjan's SCC Algorithm In a DFS traversal of the graph every SCC will be a subtree of the DFS tree. This subtree is not necessarily proper, meaning that it may be missing some branches which are their own SCCs. This means that if we can identify every node that is the root of its SCC in the DFS, we can enumerate all the SCCs. -
Personal Networks and Urban Poverty: Preliminary Findings
brazilianpoliticalsciencereview ARTICLE Personal Networks and Urban Poverty: Preliminary Findings Eduardo Marques University of São Paulo (USP), Brazil Center for Metropolitan Studies / Brazilian Centre for Analysis and Planning (Cem/Cebrap), Brazil Renata Bichir, Encarnación Moya, Miranda Zoppi, Igor Pantoja and Thais Pavez Center for Metropolitan Studies / Brazilian Centre for Analysis and Planning (Cem/Cebrap), Brazil This article presents results of ongoing research into personal networks in São Paulo, exploring their relationships with poverty and urban segregation. We present the results of networks of 89 poor individuals who live in three different segregation situations in the city. The article starts by describing and analysing the main characteristics of personal networks of sociability, highlighting aspects such as their size, cohesion and diversity, among others. Further, we investigate the main determinants of these networks, especially their relationship with urban segregation, understood as separation between social groups in the city, and specific forms of sociability. Contrary to much of the literature, which takes into account only segregation of individual attributes in the urban space (race, ethnicity, socioeconomic level etc), this investigation tests the importance both of networks and of segregation in the reproduction of poverty situations. Keywords: Social networks; Urban poverty; Urban segregation; Sociability; São Paulo. Introduction ecently, a diverse set of studies have considered the importance of social networks to the Rsociability of individuals and to their access to a wide variety of tangible and intangible goods. In debates on poverty and inequality, relationship networks are frequently cited as key factors in obtaining work, in community and political organization, in religious behaviour and in sociability in general.