Network Analysis. Dr. Scott A. Hale Oxford Internet Institute 16 March 2016
|
|
- Octavia Robyn Caldwell
- 5 years ago
- Views:
Transcription
1 Network Analysis Dr. Scott A. Hale Oxford Internet Institute 16 March 2016
2 Outline for today 1 Basic network concepts 2 Network data 3 Software for networks 4 Layout algorithms 5 Statistical measures 6 Creating simple interactive visualizations 7 Python and NetworkX 8 Further resources
3 What are networks? Networks (graphs) are set of nodes (verticies) connected by edges (links, ties, arcs)
4 What are networks? Networks (graphs) are set of nodes (verticies) connected by edges (links, ties, arcs) Additional details Whole vs. ego: whole networks have all nodes within a natural boundary (platform, organization, etc.). An ego network has one node and all of its immediate neighbors. Edges can be directed or undirected and weighted or unweighted Additionally, networks may be multilayer and/or multimodal.
5 Why? Characterize network structure How far apart / well-connected are nodes? Are some nodes at more important positions? Is the network composed of communities? How does network structure affect processes? Information diffusion Coordination/cooperation Resilience to failure/attack
6 A network First questions when approaching a network What are edges? What are nodes? What kind of network? Inclusion/exclusion criteria
7 Sources of network data Precollected data Default.aspx Collecting your own Basic point-and-click options in NodeXL (more) and Gephi Twitter data with a small amount of programming A good general resource: Russell (2011), Mining the Social Web, O Reilly Media.
8 Network data formats Data format The simplest form of network is simply two spreadsheets or comma-separated values (csv) files. One sheet for the nodes of the network and one sheet for the edges of the network. Example Nodes id name profession n1 Alan student n2 Betty teacher n3 Charlotte student Edges id source target weight e1 n1 n2 1 e2 n1 n3 100
9 Gephi Open-source, cross-platform GUI interface Primary strength is to visualize networks Basic statistical properties are also available Alternatives include NodeXL, Pajek, GUESS, NetDraw, Tulip, and more
10 Other software NodeXL ( Add-in for Microsoft Excel (Windows only) Good data collection options (Twitter, Facebook, YouTube,... ) Basic visualization Pajek Standalone, Windows (or Linux with wine) Good interactive environment for metrics and basic visualization igraph install.packages( igraph ) in R (r-project.org) (or python) Cross-platform Text driven: powerful for analysis NetworkX Cross-platform python library Examples/introduction in this slide deck
11 Demo Gephi Open Filter (e.g., only giant component) Visualize Find clusters statistics: Modularity Export image Export data (gexf)
12 Additional termonology Force-directed layout: Minimize crossing edges, often based on physics analogies (e.g., edges as springs, nodes as charged particles) Components: disconnected parts of a graph Clusters: Dense subsets of a graph with more links within each subset than between the subsets (often based on maximizing modularity). Homophily: Similar nodes group together ( Birds of a feather flock together )
13 Layout algorithms Fruchterman Reingold (1991): Standard; edges as springs, nodes as charged particles goal to minimize energy in the system. Uses edge weight in Gephi Force Atlas 2: Designed for small-world/scale free networks Faster than FR, uses edge weight Harel-Koren Fast Multiscale: GEM (Generalized Expectation-Maximization) Minimize edge overlap; very sensitive to initial layout
14 Network measures With many nodes visualizations are often difficult/impossible to interpret. Statistical measures can be very revealing, however. Node-level Degree (in, out): How many incoming/outgoing edges does a node have? Centrality (next slide) Constraint Network-level Components: Number of disconnected subsets of nodes observed edges Density: maximum number of edges possible closed triplets connected triples Clustering coefficient Path length distribution Distributions of node-level measures
15 Centrality measures Degree Closeness: Measures the average geodesic distance to ALL other nodes. Informally, an indication of the ability of a node to diffuse a property efficiently. Betweenness: Number of shortest paths the node lies on. Informally, the betweenness is high if a node bridges clusters. Eigenvector: A weighted degree centrality (inbound links from highly central nodes count more). PageRank: Not strictly a centrality measure, but similar to eigenvector but modeled as a random walk with a teleportation parameter
16 Interactive Visualizations Install Sigmajs Exporter plugin in Gephi (Tools Plugins) Once installed, open a network and visualize as you like. Then export the network via File Export Sigma.js template Edit the description of the network as needed. This produces a folder of files. Open in Firefox and/or upload to any webserver. Chrome prevents viewing locally for security reasons. It will work fine if uploaded to a webserver.
17 Python resources tweepy: Package for Twitter stream and search APIs search and stream API example code along with code to create mentions/retweet network at Python two versions: 2.7.x many packages, issues with non-english scripts 3.x less packages, but excellent handling of international scripts (unicode)
18 NetworkX Package to represent networks as python objects Convenient functions to add, delete, iterate nodes/edges Functions to calculate network statistics (degree, clustering, etc.) Easily generate comparison graphs based on statistical models Visualization Alternatives include igraph (available for Python and R)
19 NetworkX: Nodes import networkx as nx g=nx.graph() #A new (empty) undirected graph g.add_node("alan") #Add one new node g.add_nodes_from(["bob","carol","denise"])#add three new nodes #Nodes can have attributes g.node["alan"]["gender"]="m" g.node["bob"]["gender"]="m" g.node["carol"]["gender"]="f" g.node["denise"]["gender"]="f" for n in g: print("{0} has gender {1}".format(n,g.node[n]["gender"]))
20 NetworkX: Edges #Interesting graphs have edges g.add_edge("alan","bob") #Add one new edge #Add two new edges g.add_edges_from([["carol","denise"],["carol","bob"]]) #Edge attributes g.edge["alan"]["bob"]["relationship"]="friends" g.edge["carol"]["denise"]["relationship"]="friends" g.edge["carol"]["bob"]["relationship"]="married" #New edge with an attribute g.add_edges_from([["carol","alan", {"relationship":"friends"}]])
21 NetworkX: Edges for e in g.edges_iter(): n1=e[0] n2=e[1] print("{0} and {1} are {2}".format(n1,n2, g.edge[n1][n2]["relationship"]))
22 NetworkX: Measures g.number_of_nodes() g.nodes(data=true) g.number_of_edges() g.edges(data=true) nx.info(g) nx.density(g) nx.number_connected_components(g) nx.degree_histogram(g) nx.betweenness_centrality(g) nx.clustering(g) nx.clustering(g, nodes=["bob"])
23 NetworkX: Visualize or save #Save g to the file my_graph.graphml in graphml format #prettyprint will make it nice for a human to read nx.write_graphml(g,"my_graph.graphml",prettyprint=true) #Layout g with the Fruchterman-Reingold force-directed #algorithm and save the result to my_graph.png #with_labels will label each node with its id import matplotlib.pyplot as plt nx.draw_spring(g,with_labels=true) plt.savefig("my_graph.png") plt.clf() #Clear plot
24 NetworkX: Odds and ends #Read a graph from the file my_graph.graphml in graphml format g=nx.read_graphml("my_graph.graphml") #Create a (empty) directed graph g=nx.digraph() See index.html for many more commands. Note that some commands are only available on directed or undirected graphs.
25 Resources NetworkX documentation ( documentation/latest/reference/) Newman, M.E.J., Networks: An Introduction Kadushin, C., Understanding Social Networks: Theories, Concepts, and Findings De Nooy, W., et al., Exploratory Social Network Analysis with Pajek Shneiderman B., and Smith, M., Analyzing Social Media Networks with NodeXL
26 Network Analysis Dr. Scott A. Hale Oxford Internet Institute 16 March 2016
Graph Visualization with Gephi
gephi.md - Grip Graph Visualization with Gephi by Alex Razoumov Intro 1. Scientific visualization in traditional computational sciences http://bit.ly/cctopviz. 2. Graph/network visualization falls more
More informationFrontiers of Network Science Fall Class 8: Introduction to Gephi Tools for network analysis and visualization. Boleslaw Szymanski
Frontiers of Network Science Fall 2018 Class 8: Introduction to Gephi Tools for network analysis and visualization Boleslaw Szymanski CLASS PLAN Main Topics Overview of tools for network analysis and visualization
More informationNodeXL for Network analysis. Hands-on at NICAR 2014, Baltimore, Feb 28. Peter
NodeXL for Network analysis Hands-on at NICAR 2014, Baltimore, Feb 28 Peter Aldhous peter@peteraldhous.com @paldhous NodeXL is a template for Microsoft Excel 2007 and later, which allows you to run network
More informationMachine Learning and Modeling for Social Networks
Machine Learning and Modeling for Social Networks Olivia Woolley Meza, Izabela Moise, Nino Antulov-Fatulin, Lloyd Sanders 1 Introduction to Networks Computational Social Science D-GESS Olivia Woolley Meza
More informationDetecting and Analyzing Communities in Social Network Graphs for Targeted Marketing
Detecting and Analyzing Communities in Social Network Graphs for Targeted Marketing Gautam Bhat, Rajeev Kumar Singh Department of Computer Science and Engineering Shiv Nadar University Gautam Buddh Nagar,
More informationNETWORK VISUALIZATIONS
NETWORK VISUALIZATIONS When do they make sense? Where to start? Clement Levallois, Erasmus University Rotterdam Ehumanities group, Royal Netherlands Academy of Arts and Sciences (KNAW) #cbs2013, May 24
More informationEasier than Excel: Social Network Analysis of DocGraph with Gephi
Easier than Excel: Social Network Analysis of DocGraph with Gephi Janos G. Hajagos Stony Brook School of Medicine Fred Trotter fredtrotter.com DocGraph Based on FOIA request to CMS by Fred Trotter Pre-released
More informationBasic Network Concepts
Basic Network Concepts Basic Vocabulary Alice Graph Network Edges Links Nodes Vertices Chuck Bob Edges Alice Chuck Bob Edge Weights Alice Chuck Bob Apollo 13 Movie Network Main Actors in Apollo 13 the
More informationMining and Analyzing Online Social Networks
The 5th EuroSys Doctoral Workshop (EuroDW 2011) Salzburg, Austria, Sunday 10 April 2011 Mining and Analyzing Online Social Networks Emilio Ferrara eferrara@unime.it Advisor: Prof. Giacomo Fiumara PhD School
More informationAnalysis and visualization with v isone
Analysis and visualization with v isone Jürgen Lerner University of Konstanz Egoredes Summerschool Barcelona, 21. 25. June, 2010 About v isone. Visone is the Italian word for mink. In Spanish visón. visone
More informationAn Exploratory Journey Into Network Analysis A Gentle Introduction to Network Science and Graph Visualization
An Exploratory Journey Into Network Analysis A Gentle Introduction to Network Science and Graph Visualization Pedro Ribeiro (DCC/FCUP & CRACS/INESC-TEC) Part 1 Motivation and emergence of Network Science
More informationGEPHI Introduction to network analysis and visualization
GEPHI Introduction to network analysis and visualization GRANDJEAN, Martin (2015) «GEPHI Introduction to network analysis and visualization», http://www.martingrandjean.ch/gephi-introduction 15 minutes
More informationSocial Network Analysis With igraph & R. Ofrit Lesser December 11 th, 2014
Social Network Analysis With igraph & R Ofrit Lesser ofrit.lesser@gmail.com December 11 th, 2014 Outline The igraph R package Basic graph concepts What can you do with igraph? Construction Attributes Centrality
More informationNon Overlapping Communities
Non Overlapping Communities Davide Mottin, Konstantina Lazaridou HassoPlattner Institute Graph Mining course Winter Semester 2016 Acknowledgements Most of this lecture is taken from: http://web.stanford.edu/class/cs224w/slides
More informationMining Social Network Graphs
Mining Social Network Graphs Analysis of Large Graphs: Community Detection Rafael Ferreira da Silva rafsilva@isi.edu http://rafaelsilva.com Note to other teachers and users of these slides: We would be
More informationAnalysis of Tweets: Donald Trump and sexual harassment allegations
Analysis of Tweets: Donald Trump and sexual harassment allegations MAIN CONCEPT Twitter historical database was used to search for suitable tweets. Search term of Trump and harassment was consequently
More informationBasics of Network Analysis
Basics of Network Analysis Hiroki Sayama sayama@binghamton.edu Graph = Network G(V, E): graph (network) V: vertices (nodes), E: edges (links) 1 Nodes = 1, 2, 3, 4, 5 2 3 Links = 12, 13, 15, 23,
More informationModeling and Simulating Social Systems with MATLAB
Modeling and Simulating Social Systems with MATLAB Lecture 8 Introduction to Graphs/Networks Olivia Woolley, Stefano Balietti, Lloyd Sanders, Dirk Helbing Chair of Sociology, in particular of Modeling
More informationUsing igraph for Visualisations
Using igraph for Visualisations Dr Jamsheed Shorish The Australian National University jamsheed.shorish@anu.edu.au 15 July 2013 - Beihang University Introduction igraph is a network analysis and visualisation
More informationGraph Exploration: Taking the User into the Loop
Graph Exploration: Taking the User into the Loop Davide Mottin, Anja Jentzsch, Emmanuel Müller Hasso Plattner Institute, Potsdam, Germany 2016/10/24 CIKM2016, Indianapolis, US Where we are Background (5
More informationSI Networks: Theory and Application, Fall 2008
University of Michigan Deep Blue deepblue.lib.umich.edu 2008-09 SI 508 - Networks: Theory and Application, Fall 2008 Adamic, Lada Adamic, L. (2008, November 12). Networks: Theory and Application. Retrieved
More informationGraph Sampling Approach for Reducing. Computational Complexity of. Large-Scale Social Network
Journal of Innovative Technology and Education, Vol. 3, 216, no. 1, 131-137 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/jite.216.6828 Graph Sampling Approach for Reducing Computational Complexity
More informationSocial Networks, Social Interaction, and Outcomes
Social Networks, Social Interaction, and Outcomes Social Networks and Social Interaction Not all links are created equal: Some links are stronger than others Some links are more useful than others Links
More informationExploring the Structure of Data at Scale. Rudy Agovic, PhD CEO & Chief Data Scientist at Reliancy January 16, 2019
Exploring the Structure of Data at Scale Rudy Agovic, PhD CEO & Chief Data Scientist at Reliancy January 16, 2019 Outline Why exploration of large datasets matters Challenges in working with large data
More informationCentralities (4) Ralucca Gera, Applied Mathematics Dept. Naval Postgraduate School Monterey, California Excellence Through Knowledge
Centralities (4) Ralucca Gera, Applied Mathematics Dept. Naval Postgraduate School Monterey, California rgera@nps.edu Excellence Through Knowledge Different types of centralities: Betweenness Centrality
More informationCentralities (4) By: Ralucca Gera, NPS. Excellence Through Knowledge
Centralities (4) By: Ralucca Gera, NPS Excellence Through Knowledge Some slide from last week that we didn t talk about in class: 2 PageRank algorithm Eigenvector centrality: i s Rank score is the sum
More informationWeek 5 Video 5. Relationship Mining Network Analysis
Week 5 Video 5 Relationship Mining Network Analysis Today s Class Network Analysis Network Analysis Analysis of anything that can be seen as connections between nodes Most common social networks Connections
More informationSocial Networks. Slides by : I. Koutsopoulos (AUEB), Source:L. Adamic, SN Analysis, Coursera course
Social Networks Slides by : I. Koutsopoulos (AUEB), Source:L. Adamic, SN Analysis, Coursera course Introduction Political blogs Organizations Facebook networks Ingredient networks SN representation Networks
More information[Rani, 5(7): July 2018] ISSN DOI /zenodo Impact Factor
GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES SOCIAL NETWORK ANALYSIS SURVEY ON DATA COLLECTION METHODS, DATA FORMATS AND ANALYSIS TOOLS Soja Rani S *1 & Tinu N S 2 *1&2 Assistant professor, Dept
More informationSimple Gephi Project from A to Z. Clément Levallois
Simple Gephi Project from A to Z Clément Levallois 2017-01-20 Table of Contents Description of the project.................................................................... 1 be familiar with the terminology
More informationUsing! to Teach Graph Theory
!! Using! to Teach Graph Theory Todd Abel Mary Elizabeth Searcy Appalachian State University Why Graph Theory? Mathematical Thinking (Habits of Mind, Mathematical Practices) Accessible to students at a
More informationWeb 2.0 Social Data Analysis
Web 2.0 Social Data Analysis Ing. Jaroslav Kuchař jaroslav.kuchar@fit.cvut.cz Structure (2) Czech Technical University in Prague, Faculty of Information Technologies Software and Web Engineering 2 Contents
More informationGraphs / Networks. CSE 6242/ CX 4242 Feb 18, Centrality measures, algorithms, interactive applications. Duen Horng (Polo) Chau Georgia Tech
CSE 6242/ CX 4242 Feb 18, 2014 Graphs / Networks Centrality measures, algorithms, interactive applications Duen Horng (Polo) Chau Georgia Tech Partly based on materials by Professors Guy Lebanon, Jeffrey
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu 11/13/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, http://cs224w.stanford.edu 2 Observations Models
More informationSocial Network Analysis (SNA) including a tutorial on concepts and methods
Social Network Analysis (SNA) including a tutorial on concepts and methods Social Media Dr. Giorgos Cheliotis (gcheliotis@nus.edu.sg) Communications and New Media, National University of Singapore Source
More informationA Comparative Study Of Large-Scale Network Data Visualization Tools
University of New Orleans ScholarWorks@UNO Senior Honors Theses Undergraduate Showcase 5-2018 A Comparative Study Of Large-Scale Network Data Visualization Tools Prakash Joshi University of New Orleans
More informationAnalyzing (Social Media) Networks with NodeXL
Analyzing (Social Media) Networks with NodeXL Marc A. Smith 1, Ben Shneiderman 2, Natasa Milic-Frayling 3, Eduarda Mendes Rodrigues 3, Vladimir Barash 4, Cody Dunne 2, Tony Capone 5, Adam Perer 2, Eric
More informationCase Study: Social Network Analysis. Part II
Case Study: Social Network Analysis Part II https://sites.google.com/site/kdd2017iot/ Outline IoT Fundamentals and IoT Stream Mining Algorithms Predictive Learning Descriptive Learning Frequent Pattern
More informationClustering analysis of gene expression data
Clustering analysis of gene expression data Chapter 11 in Jonathan Pevsner, Bioinformatics and Functional Genomics, 3 rd edition (Chapter 9 in 2 nd edition) Human T cell expression data The matrix contains
More informationGetting Started 1. Open the Hootsuite app directory and install the Google Drive for Hootsuite app
Google Drive Quick Start Guide Google Drive for Hootsuite Synaptive s Google Drive for Hootsuite app allows you to easily access your files on Google Drive in a Hootsuite stream, or inside Hootsuite s
More informationSome Graph Theory for Network Analysis. CS 249B: Science of Networks Week 01: Thursday, 01/31/08 Daniel Bilar Wellesley College Spring 2008
Some Graph Theory for Network Analysis CS 9B: Science of Networks Week 0: Thursday, 0//08 Daniel Bilar Wellesley College Spring 008 Goals this lecture Introduce you to some jargon what we call things in
More informationTHE KNOWLEDGE MANAGEMENT STRATEGY IN ORGANIZATIONS. Summer semester, 2016/2017
THE KNOWLEDGE MANAGEMENT STRATEGY IN ORGANIZATIONS Summer semester, 2016/2017 SOCIAL NETWORK ANALYSIS: THEORY AND APPLICATIONS 1. A FEW THINGS ABOUT NETWORKS NETWORKS IN THE REAL WORLD There are four categories
More informationAlgorithmic and Economic Aspects of Networks. Nicole Immorlica
Algorithmic and Economic Aspects of Networks Nicole Immorlica Syllabus 1. Jan. 8 th (today): Graph theory, network structure 2. Jan. 15 th : Random graphs, probabilistic network formation 3. Jan. 20 th
More informationInfoVis Systems & Toolkits. Outline. CS 795/895 Information Visualization Fall Dr. Michele C. Weigle.
CS 795/895 Information Visualization Fall 2012 InfoVis Systems & Toolkits Dr. Michele C. Weigle http://www.cs.odu.edu/~mweigle/cs795-f12/ Outline! Graphing tools! Visualization systems! built-in visualizations!
More informationComplex Network Analysis in Python
Extracted from: Complex Network Analysis in Python Recognize Construct Visualize Analyze Interpret This PDF file contains pages extracted from Complex Network Analysis in Python, published by the Pragmatic
More informationComplex-Network Modelling and Inference
Complex-Network Modelling and Inference Lecture 8: Graph features (2) Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/notes/ Network_Modelling/ School
More informationSocial Network Analysis
Social Network Analysis Extracção de Conhecimento de Dados II Márcia Oliveira marcia@liaad.up.pt João Gama jgama@fep.up.pt Outline PART I 1. Background 2. Practical applications 3. Graph Theory: 1. Types
More informationHow to Access Your Student and Use Other Features from Google. Fall 2017 Michelle Lowe
How to Access Your Student Email and Use Other Features from Google USERNAME@K12.SMCPS.ORG Fall 2017 Michelle Lowe To go to a specific part in this slideshow, click the topic below: Accessing your Student
More informationRecap! CMSC 498J: Social Media Computing. Department of Computer Science University of Maryland Spring Hadi Amiri
Recap! CMSC 498J: Social Media Computing Department of Computer Science University of Maryland Spring 2015 Hadi Amiri hadi@umd.edu Announcement CourseEvalUM https://www.courseevalum.umd.edu/ 2 Announcement
More informationChapter 3. Mining and Analysis of Facebook Higher Education Groups with Network Analysis Software Applications (NASA)
Chapter 3 Mining and Analysis of Facebook Higher Education Groups with Network Analysis Software Applications (NASA) 3.1 Exploring the Graph Structure of Facebook (FB) The aim of this chapter is to study
More informationAn Information Theory Approach to Identify Sets of Key Players
An Information Theory Approach to Identify Sets of Key Players Daniel Ortiz-Arroyo and Akbar Hussain Electronics Department Aalborg University Niels Bohrs Vej 8, 6700 Esbjerg Denmark do@cs.aaue.dk, akbar@cs.aaue.dk
More informationEconomics of Information Networks
Economics of Information Networks Stephen Turnbull Division of Policy and Planning Sciences Lecture 4: December 7, 2017 Abstract We continue discussion of the modern economics of networks, which considers
More informationInstallation and Basic Usage Constructing Graphs Analyzing Graphs Plotting (Matplotlib) NetworkX Tutorial
September 28, 2012 1 Installation and Basic Usage 2 Constructing Graphs 3 Analyzing Graphs 4 Plotting (Matplotlib) Local Installation install manually from http://pypi.python.org/pypi/networkx or use built-in
More informationTechno Expert Solutions An institute for specialized studies! Introduction to Advance QTP course Content
Introduction to Advance QTP course Content NTRODUCTION TO AUTOMATION Automation Testing Benefits of Automation Testing Automation Testing Vs Manual Testing Automation Test Tools Tool selection criteria
More informationNetwork Science with Netlogo Tutorial
By Tom Brughmans First version: March 2016 This version created 05/07/2017 Netlogo version used: 6.0.1 Network Science with Netlogo Tutorial Extension used: nw (pre-packaged with Netlogo 6.0.1) https://github.com/netlogo/nw-extension
More informationGraph/Network Visualization
Graph/Network Visualization Data model: graph structures (relations, knowledge) and networks. Applications: Telecommunication systems, Internet and WWW, Retailers distribution networks knowledge representation
More informationExtracting Information from Complex Networks
Extracting Information from Complex Networks 1 Complex Networks Networks that arise from modeling complex systems: relationships Social networks Biological networks Distinguish from random networks uniform
More informationGEPHI TEST CODE. g.add_node(node_name) : This is used to create nodes of the graph. g.add_edge(source, Targer) : Used to create graph edges.
GEPHI TEST CODE This code explains how, by using various libraries of python we can create a Graph Visualization of our neural network in the Gephi format(.gexf), without having to use the Gephi GUI. The
More informationCASS-MT Task #7 - Georgia Tech. GraphCT: A Graph Characterization Toolkit. David A. Bader, David Ediger, Karl Jiang & Jason Riedy
CASS-MT Task #7 - Georgia Tech GraphCT: A Graph Characterization Toolkit David A. Bader, David Ediger, Karl Jiang & Jason Riedy October 26, 2009 Outline Motivation What is GraphCT? Package for Massive
More informationPersistent Homology in Complex Network Analysis
Persistent Homology Summer School - Rabat Persistent Homology in Complex Network Analysis Ulderico Fugacci Kaiserslautern University of Technology Department of Computer Science July 7, 2017 Anything has
More informationGoogle Scholar, ShareLaTeX, and Gephi Ralucca Gera, Applied Mathematics Dept. Naval Postgraduate School Monterey, California
Google Scholar, ShareLaTeX, and Gephi Ralucca Gera, Applied Mathematics Dept. Naval Postgraduate School Monterey, California rgera@nps.edu Excellence Through Knowledge ShareLaTeX (https://www.sharelatex.com/)
More informationAn introduction to network inference and mining - TP
An introduction to network inference and mining - TP Nathalie Villa-Vialaneix - nathalie.villa@toulouse.inra.fr http://www.nathalievilla.org INRA, UR 0875 MIAT Formation INRA, Niveau 3 Formation INRA (Niveau
More informationA Process-Centric Data Mining and Visual Analytic Tool for Exploring Complex Social Networks
KDD 2013 Workshop on Interactive Data Exploration and Analytics (IDEA) A Process-Centric Data Mining and Visual Analytic Tool for Exploring Complex Social Networks Denis Dimitrov, Georgetown University,
More informationABSTRACT I. INTRODUCTION II. METHODS AND MATERIAL
ABSTRACT 2017 IJSRSET Volume 3 Issue 1 Print ISSN: 2395-1990 Online ISSN : 2394-4099 Themed Section: Engineering and Technology Comparative Analysis of Social Network Analysis and Visualisation Tools Prof.
More information2009 LINKS Center Summer SNA Workshop. Slide 1. SNA Software Tools. Tuesday Afternoon. Tuesday Afternoon 2009 LINKS Center Software
Slide 1 SNA Tools Slide 2 tools UCINET This is social network analysis software Allows for the computational aspects of analysis, including calculating various measures (e.g., centrality, cohesion, brokerage)
More informationAt the University we see a wide variety Focusing on free. 1. Preparing Data 2. Visualization
At the University we see a wide variety Focusing on free 1. Preparing Data 2. Visualization http://vis.stanford.edu/wrangler https://www.trifacta.com Interactive tool for cleaning & rearranging Suggests
More informationL Modeling and Simulating Social Systems with MATLAB
851-0585-04L Modeling and Simulating Social Systems with MATLAB Lecture 6 Introduction to Graphs/Networks Karsten Donnay and Stefano Balietti Chair of Sociology, in particular of Modeling and Simulation
More informationFinding humourous comments on Reddit using Page- Rank and clustering
Finding humourous comments on Reddit using Page- Rank and clustering Michael Berthelot Carleton University A b s t r a c t This paper was motivated by the desire to decrease the time required to search
More informationLecture Note: Computation problems in social. network analysis
Lecture Note: Computation problems in social network analysis Bang Ye Wu CSIE, Chung Cheng University, Taiwan September 29, 2008 In this lecture note, several computational problems are listed, including
More informationOracle WebLogic Devcast Series: JMX for DevOps. Dr. Frank Munz ORACLE PRODUCT LOGO
Oracle WebLogic Devcast Series: JMX for DevOps Dr. Frank Munz g of the Year,, Cloud Oracle Technologist ORACLE PRODUCT LOGO 1 The following is intended to outline our general product direction. It is intended
More informationGradebook Export/Import Instructions
Gradebook Export/Import Instructions Introduction Canvas gives the option to export the gradebook to a CSV file. You can open this file in a spreadsheet program and add or change grades, add columns and
More informationHow to process the reports from Seller Center
How to process the reports from Seller Center Agenda Overview How to Process CSV File STEP. Download the File STEP. Open the File STEP 3. Save the File STEP 4. Upload to Seller Center How to Process Excel
More informationInformation Visualization. Jing Yang Spring Graph Visualization
Information Visualization Jing Yang Spring 2007 1 Graph Visualization 2 1 When? Ask the question: Is there an inherent relation among the data elements to be visualized? If yes -> data: nodes relations:
More informationPajek. Chase Christopherson, Heriberto Diaz, Jiyuan Guo
Pajek Chase Christopherson, Heriberto Diaz, Jiyuan Guo Pajek overview Pajek is designed to be used for analyzing large networks. Pajek intends to draw from several sources of machine-readable networks.
More informationTrueView Queue Manual. Embedded for Axis IP cameras version 1.x Copyright 2014 Cognimatics
TrueView Queue Manual Embedded for Axis IP cameras version 1.x Copyright 2014 Cognimatics 1 Table of Contents Table of Contents... 2 Overview... 3 Mounting the camera... 4 Installing the software... 4
More informationDATA SCIENCE USING SPARK: AN INTRODUCTION
DATA SCIENCE USING SPARK: AN INTRODUCTION TOPICS COVERED Introduction to Spark Getting Started with Spark Programming in Spark Data Science with Spark What next? 2 DATA SCIENCE PROCESS Exploratory Data
More informationAn Introduction of Gephi
An Introduction of Gephi CITI Visualization Group February 21, 2017 Contents 1 Introduction 2 2 File Formats and Basic Data Structures 2 3 Creating Visualizations 4 1 1 Introduction Gephi(https://gephi.org/)
More informationNetwork Theory: Social, Mythological and Fictional Networks. Math 485, Spring 2018 (Midterm Report) Christina West, Taylor Martins, Yihe Hao
Network Theory: Social, Mythological and Fictional Networks Math 485, Spring 2018 (Midterm Report) Christina West, Taylor Martins, Yihe Hao Abstract: Comparative mythology is a largely qualitative and
More informationUnit 2: Graphs and Matrices. ICPSR University of Michigan, Ann Arbor Summer 2015 Instructor: Ann McCranie
Unit 2: Graphs and Matrices ICPSR University of Michigan, Ann Arbor Summer 2015 Instructor: Ann McCranie Four main ways to notate a social network There are a variety of ways to mathematize a social network,
More informationLoiLoNote School User Registration Manual
LoiLoNote School User Registration Manual BEFORE YOU START... In order to use LoiLoNote School, you must first log in to the server from the School Administrator Account and register a list of teacher
More informationMathematical Foundations
Mathematical Foundations Steve Borgatti Revised 7/04 in Colchester, U.K. Graphs Networks represented mathematically as graphs A graph G(V,E) consists of Set of nodes vertices V representing actors Set
More informationCentrality Book. cohesion.
Cohesion The graph-theoretic terms discussed in the previous chapter have very specific and concrete meanings which are highly shared across the field of graph theory and other fields like social network
More informationvisone Analysis and Visualization of Social Networks
visone Analysis and Visualization of Social Networks Jürgen Lerner University of Konstanz Egoredes Summer Course Barcelona, 6. 10. July, 2009 Outline 1. v isone people, purpose, history. 2. v isone basics.
More informationAnalyzing Flight Data
IBM Analytics Analyzing Flight Data Jeff Carlson Rich Tarro July 21, 2016 2016 IBM Corporation Agenda Spark Overview a quick review Introduction to Graph Processing and Spark GraphX GraphX Overview Demo
More informationL Modelling and Simulating Social Systems with MATLAB
851-0585-04L Modelling and Simulating Social Systems with MATLAB Lesson 6 Graphs (Networks) Anders Johansson and Wenjian Yu (with S. Lozano and S. Wehrli) ETH Zürich 2010-03-29 Lesson 6 Contents History:
More informationA Walk on Python-igraph. Carlos G. Figuerola - ECyT Institute University of Salamanca - 17/04/2015
A Walk on Python-igraph Carlos G. Figuerola - ECyT Institute University of Salamanca - 17/04/2015 i-graph i-graph is a library written in C++ (fast and memory e cient) a tool for programmers it works from
More informationWeb Structure Mining Community Detection and Evaluation
Web Structure Mining Community Detection and Evaluation 1 Community Community. It is formed by individuals such that those within a group interact with each other more frequently than with those outside
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS246: Mining Massive Datasets Jure Leskovec, Stanford University http://cs246.stanford.edu SPAM FARMING 2/11/2013 Jure Leskovec, Stanford C246: Mining Massive Datasets 2 2/11/2013 Jure Leskovec, Stanford
More informationNick Hamilton Institute for Molecular Bioscience. Essential Graph Theory for Biologists. Image: Matt Moores, The Visible Cell
Nick Hamilton Institute for Molecular Bioscience Essential Graph Theory for Biologists Image: Matt Moores, The Visible Cell Outline Core definitions Which are the most important bits? What happens when
More informationAnalysis of Large-Scale Networks: NetworkX
Analysis of Large-Scale Networks NetworkX JP Onnela Department of Biostatistics Harvard School of Public Health July 17, 2014 Outline 1 Overview of NetworkX 2 Nodes and Edges 3 Node Degree and Neighbors
More informationSAS Visual Analytics 7.3 for SAS Cloud: Onboarding Guide
SAS Visual Analytics 7.3 for SAS Cloud: Onboarding Guide Introduction This onboarding guide covers tasks that account administrators need to perform to set up SAS Visual Statistics and SAS Visual Analytics
More information9/17/2009. Wenyan Li (Emily Li) Sep. 15, Introduction to Clustering Analysis
Introduction ti to K-means Algorithm Wenan Li (Emil Li) Sep. 5, 9 Outline Introduction to Clustering Analsis K-means Algorithm Description Eample of K-means Algorithm Other Issues of K-means Algorithm
More informationCS246: Mining Massive Datasets Jure Leskovec, Stanford University
CS246: Mining Massive Datasets Jure Leskovec, Stanford University http://cs246.stanford.edu HITS (Hypertext Induced Topic Selection) Is a measure of importance of pages or documents, similar to PageRank
More informationThe Structure of the Web. Jim and Matthew
The Structure of the Web Jim and Matthew Workshop Structure 1. 2. 3. 4. 5. 6. 7. What is a browser? HTML CSS Javascript LUNCH Clients and Servers (creating a live website) Build your Own Website Workshop
More informationTie strength, social capital, betweenness and homophily. Rik Sarkar
Tie strength, social capital, betweenness and homophily Rik Sarkar Networks Position of a node in a network determines its role/importance Structure of a network determines its properties 2 Today Notion
More informationV2: Measures and Metrics (II)
- Betweenness Centrality V2: Measures and Metrics (II) - Groups of Vertices - Transitivity - Reciprocity - Signed Edges and Structural Balance - Similarity - Homophily and Assortative Mixing 1 Betweenness
More informationFitted Rectangles: A Visualization for Clustered Graphs
Fitted Rectangles: A Visualization for Clustered Graphs Snigdha Chaturvedi Computer Science, University of Maryland snigdhac@cs.umd.edu Zahra Ashktorab Information School, University of Maryland parnia@umd.edu
More informationLecture Topic Projects
Lecture Topic Projects 1 Intro, schedule, and logistics 2 Applications of visual analytics, basic tasks, data types 3 Introduction to D3, basic vis techniques for non-spatial data Project #1 out 4 Visual
More informationNode Similarity. Ralucca Gera, Applied Mathematics Dept. Naval Postgraduate School Monterey, California
Node Similarity Ralucca Gera, Applied Mathematics Dept. Naval Postgraduate School Monterey, California rgera@nps.edu Motivation We talked about global properties Average degree, average clustering, ave
More informationcaution in interpreting graph-theoretic diagnostics
April 17, 2013 What is a network [1, 2, 3] What is a network [1, 2, 3] What is a network [1, 2, 3] What is a network [1, 2, 3] What is a network a collection of more or less identical agents or objects,
More information