Social Media Network & Information Professionals

Size: px
Start display at page:

Download "Social Media Network & Information Professionals"

Transcription

1 Natasa Milic-Frayling, Microsoft Research Ben Shneiderman, Univ. of Maryland Marc A. Smith, Connected Action

2 Input devices & strategies Keyboards, pointing devices, voice Direct manipulation Menus, forms, commands Output devices & formats Screens, windows, color, sound Text, tables, graphics Instructions, messages, help Collaboration & Social Media Help, tutorials, training Search Visualization Fifth Edition: 2010

3 1) E-commerce & National Priorities Customer loyalty, community formation Disaster response, community safety Health, energy, education, e-government 2) Develop Theories of Social Participation How do social media networks evolve? How can participation be increased? 3) Provide Technology Infrastructure Scalable, reliable, universal, manageable Protect privacy, stop attacks, resolve conflicts

4 1) E-commerce & National Priorities Customer loyalty, community formation Disaster response, community safety Health, energy, education, e-government 2) Develop Theories of Social Participation How do social media networks evolve? How can participation be increased? 3) Provide Technology Infrastructure Scalable, reliable, universal, manageable Protect privacy, stop attacks, resolve conflicts

5 Informal Gathering College Park, MD, April 2009 Article: Science March 2009 BEN SHNEIDERMAN

6 NSF Workshops: Palo Alto & DC

7 Community Informatics Research Network intlsocialparticipation.net

8 E-Commerce Social Media

9 911.gov Residents report information Professionals disseminate instructions Resident-to-Resident assistance Sending SMS message to 911, includes your phone number, location and time Shneiderman & Preece, Science (Feb. 16, 2007)

10 911.gov Residents report information Professionals disseminate instructions Resident-to-Resident assistance Amber Alert Sending SMS message to 911, includes your phone number, location and time Shneiderman & Preece, Science (Feb. 16, 2007)

11 911.gov Residents report information Professionals disseminate instructions Resident-to-Resident assistance Amber Alert Sending SMS message to 911, includes your phone number, location and time Shneiderman & Preece, Science (Feb. 16, 2007)

12 Health, Energy, Education,

13 Health, Energy, Education,

14 Health, Energy, Education,

15 1) E-commerce & National Priorities Customer loyalty, community formation Disaster response, community safety Health, energy, education, e-government 2) Develop Theories of Social Participation How do social media networks evolve? How can participation be increased? 3) Provide Technology Infrastructure Scalable, reliable, universal, manageable Protect privacy, stop attacks, resolve conflicts

16 Network Theories: Evolution models Random, preferential attachment, Monotonic, bursty, Power law for degree (hubs & indexes) Small-world property Forest fire, spreading activation, Matures, decays, fragments, Watts & Strogatz, Nature 1998; Barabasi, Science 1999, 2009; Newman, Phys. Rev. Letters 2002 Kumar, Novak & Tomkins, KDD2006 Leskovec, Faloutsos & Kleinberg, TKDD2007

17 Network Theories: Social science Relationships & roles Strong & weak ties Motivations: egoism, altruism, collectivism, principlism Collective intelligence & action Leadership & governance Social information foraging Moreno, 1938; Granovetter, 1971; Burt, 1987; Ostrom, 1992; Wellman, 1993; Batson, Ahmad & Tseng, 2002; Malone, Laubaucher & Dellarocas, 2009; Pirolli, 2009

18 Network Theories: Stages of participation Wikipedia, Discussion & Reporting Reader First-time Contributor (Legitimate Peripheral Participation) Returning Contributor Frequent Contributor Preece, Nonnecke & Andrews, CHB2004 Forte & Bruckman, SIGGROUP2005; Hanson, 2008 Porter: Designing for the Social Web, 2008 Vassileva, 2002, 2005; Ling et al., JCMC 2005; Rashid et al., CHI2006

19 From Reader to Leader: Motivating Technology-Mediated Social Participation All Users Reader Contributor Collaborator ` Leader Preece & Shneiderman, AIS Trans. Human-Computer Interaction1 (1), 2009 aisel.aisnet.org/thci/vol1/iss1/5/

20 1) E-commerce & National Priorities Customer loyalty, community formation Disaster response, community safety Health, energy, education, e-government 2) Develop Theories of Social Participation How do social media networks evolve? How can participation be increased? 3) Provide Technology Infrastructure Scalable, reliable, universal, manageable Protect privacy, stop attacks, resolve conflicts

21 Mobile, Desktop, Web, Cloud 100% uptime, 100% secure Giga-collabs, Tera-contribs Universal accessibility & usability Trust, empathy, responsibility, privacy Leaders can manage usage Designers can continuously improve

22 Footprints of Human Activity Footprints in sand as Caesarea

23 Preparation Own the problem & define the schedule Data cleaning & conditioning Handle missing & uncertain data Extract subsets & link to related information

24 Integrates statistics & visualization 4 case studies, 4-8 weeks (journalist, bibliometrician, terrorist analyst & organizational analyst) Identified desired features, gave strong positive feedback about benefits of integration Perer & Shneiderman, CHI2008, IEEE CG&A 2009

25

26

27

28

29

30

31

32 I. Getting Started with Analyzing Social Media Networks 1. Introduction to Social Media and Social Networks 2. Social media: New Technologies of Collaboration 3. Social Network Analysis II. NodeXL Tutorial: Learning by Doing 4. Layout, Visual Design & Labeling 5. Calculating & Visualizing Network Metrics 6. Preparing Data & Filtering 7. Clustering &Grouping III Social Media Network Analysis Case Studies Threaded Networks 10. Twitter 11. Facebook 12. WWW 13. Flickr 14. YouTube 15. Wiki Networks

33 Challenge: Requires Partitioning Easy : Only need locally connected vertices e.g Vertex Degree, Eigenvector centrality Relatively Hard : Need local & some global graph knowledge e.g. Fruchterman-Reingold layout Hard : Need global graph knowledge at each node e.g. all pairs shortest paths -> betweenness centrality Udayan Khurana

34 Implement and Measure Performance for Fruchterman-Reingold Layout Algorithm GPU Host CPU GeForce GTX 285, 1476 MHz, 240 cores 3 GHz, Intel(R) Core(TM)2 Duo Graph Name #Nodes #Edges F-R run time (seconds) CA-AstroPh 18, , CUDA F-R run time (seconds) cit-hepph 34, , soc-epinions1 75, , soc-slashdot , , soc-slashdot , , John Locke Max Scharrenbroich Puneet Sharma Graphs from STANFORD S SNAP Library (

35 Researchers who want to - create open tools - generate & host open data - support open scholarship Map, measure & understand social media Support tool projects to collection, analyze & visualize social media data.

36

37 THANKS!!! to Microsoft External Research

38

39

40

41 Location, Location, Location

42 Network of connections among ecomm mentioning Twitter users ecomm Position, Position, Position

43 History: from the dawn of time! Theory and method: > Jacob L. Moreno dia.org/wiki/jac ob_l._moreno

44 SNA 101 B D F H A E I C G Node actor on which relationships act; 1-mode versus 2-mode networks Edge Relationship connecting nodes; can be directional Cohesive Sub-Group Well-connected group; clique; cluster Key Metrics Centrality (group or individual measure) Number of direct connections that individuals have with others in the group (usually look at incoming connections only) Measure at the individual node or group level Cohesion (group measure) Ease with which a network can connect Aggregate measure of shortest path between each node pair at network level reflects average distance Density (group measure) Robustness of the network Number of connections that exist in the group out of 100% possible Betweenness (individual measure) # shortest paths between each node pair that a node is on Measure at the individual node level Node roles Peripheral below average centrality C Central connector above average centrality Broker above average betweenness A B D E E D

45 Central tenet Social structure emerges from the aggregate of relationships (ties) among members of a population Phenomena of interest Emergence of cliques and clusters from patterns of relationships Centrality (core), periphery (isolates), betweenness Methods Surveys, interviews, observations, log file analysis, computational analysis of matrices Source: Richards, W. (1986). The NEGOPY network analysis program. Burnaby, BC: Department of Communication, Simon Fraser University. pp.7-16 (Hampton &Wellman, 1999; Paolillo, 2001; Wellman, 2001)y

46 Degree Closeness Betweenness Eigenvector

47 Social Media Network Roles Welser, Howard T., Eric Gleave, Danyel Fisher, and Marc Smith Visualizing the Signatures of Social Roles in Online Discussion Groups. The Journal of Social Structure. 8(2). [Local copy] Experts and Answer People Discussion people, Topic setters Discussion starters, Topic setters

48

49 Leverage spreadsheet for storage of edge and vertex data

50 Social Media Research Foundation Open Tools Open Data Open Scholarship

51 A minimal network can illustrate the ways different locations have different values for centrality and degree

52 Forthcoming, August 2010

53

54 Import from multiple social media network sources

55 Social Media Research Foundation

56 #facsumm at 9:30 AM Monday, July 12, 2010

57 #facsumm at 2:30 PM Monday, July 12, 2010

58 #microsoftresearch at 1:15 PM Monday, July 12, 2010

59 Microsoft at 6:00 AM Monday, July 12, 2010

60 Microsoft at 6:00 AM Monday, July 12, 2010

61 Bing at 2:30 AM Monday, July 12, 2010

62 GOP June 13, 2010 at 5:30PM

63 teaparty at 1:00PM April 14, 2010

64 Global Warming at 6:00 PM Monday, May 7, 2010

65 Global Warming at 5:30 PM Monday, May 7, 2010

66 WWW2010 at 10:30 PM Monday, April 28, 2010

67 WWW2010 at 10:30 PM Monday, April 28, 2010

68 April NodeXL - Twitter - CHI2010 X Log of Followers Y Log of Tweets

69

70 May NodeXL - twitter global warming

71 May NodeXL - twitter climate change

72 Social Media Research Foundation

73

Network Maps for End Users: Collect, Analyze, Visualize and Communicate Network Insights with Zero Coding

Network Maps for End Users: Collect, Analyze, Visualize and Communicate Network Insights with Zero Coding Network Maps for End Users: Collect, Analyze, Visualize and Communicate Network Insights with Zero Coding A project from the Social Media Research Founda8on: h:p://www.smrfounda8on.org About Me Introduc8ons

More information

How we analyzed Twitter social media networks with NodeXL

How we analyzed Twitter social media networks with NodeXL 1 In association with the Social Media Research Foundation NUMBERS, FACTS AND TRENDS SHAPING THE WORLD How we analyzed Twitter social media networks with NodeXL Social media include all the ways people

More information

Speeding up Network Layout and Centrality Measures with NodeXL and the Nvidia CUDA Technology

Speeding up Network Layout and Centrality Measures with NodeXL and the Nvidia CUDA Technology Speeding up Network Layout and Centrality Measures with NodeXL and the Nvidia CUDA Technology (10/11/2010) Puneet Sharma 1, 2, Udayan Khurana 1, 2, Ben Shneiderman 1, 2, Max Scharrenbroich 3, and John

More information

Graph Mining Techniques for Social Media Analysis

Graph Mining Techniques for Social Media Analysis Graph Mining Techniques for Social Media Analysis Mary McGlohon Christos Faloutsos 1 1-1 What is graph mining? Extracting useful knowledge (patterns, outliers, etc.) from structured data that can be represented

More information

Analyzing (Social Media) Networks with NodeXL

Analyzing (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 information

Graphs over Time Densification Laws, Shrinking Diameters and Possible Explanations

Graphs over Time Densification Laws, Shrinking Diameters and Possible Explanations Graphs over Time Densification Laws, Shrinking Diameters and Possible Explanations Jurij Leskovec, CMU Jon Kleinberg, Cornell Christos Faloutsos, CMU 1 Introduction What can we do with graphs? What patterns

More information

Introduction to Networks and Business Intelligence

Introduction to Networks and Business Intelligence Introduction to Networks and Business Intelligence Prof. Dr. Daning Hu Department of Informatics University of Zurich Sep 17th, 2015 Outline Network Science A Random History Network Analysis Network Topological

More information

Network-Based Tools for the Visualization and Analysis of Domain Models

Network-Based Tools for the Visualization and Analysis of Domain Models Network-Based Tools for the Visualization and Analysis of Domain Models Paper presented as the annual meeting of the American Educational Research Association, Philadelphia, PA Hua Wei April 2014 Visualizing

More information

A Graph-Based Friend Recommendation System Using Genetic Algorithm

A Graph-Based Friend Recommendation System Using Genetic Algorithm WCCI 2010 IEEE World Congress on Computational Intelligence July, 18-23, 2010 - CCIB, Barcelona, Spain CEC IEEE A Graph-Based Friend Recommendation System Using Genetic Algorithm Nitai B. Silva, Ing-Ren

More information

Network Analysis Basics and applications to online data

Network Analysis Basics and applications to online data Network Analysis Basics and applications to online data Katherine Ognyanova University of Southern California Prepared for the Annenberg Program for Online Communities, 2010. Relational data Node (actor,

More information

Analyzing Enterprise Social Media Networks

Analyzing Enterprise Social Media Networks Analyzing Enterprise Social Media Networks Marc Smith, Derek L. Hansen, Eric Gleave Abstract Broadening adoption of social media applications within the enterprise offers a new and valuable data source

More information

Big Data Analytics of Multi-Relationship Online Social Network Based on Multi-Subnet Composited Complex Network

Big Data Analytics of Multi-Relationship Online Social Network Based on Multi-Subnet Composited Complex Network , pp.273-284 http://dx.doi.org/10.14257/ijdta.2015.8.5.24 Big Data Analytics of Multi-Relationship Online Social Network Based on Multi-Subnet Composited Complex Network Gengxin Sun 1, Sheng Bin 2 and

More information

A comparative study of social network analysis tools

A comparative study of social network analysis tools Membre de Membre de A comparative study of social network analysis tools David Combe, Christine Largeron, Előd Egyed-Zsigmond and Mathias Géry International Workshop on Web Intelligence and Virtual Enterprises

More information

What is SNA? A sociogram showing ties

What is SNA? A sociogram showing ties Case Western Reserve University School of Medicine Social Network Analysis: Nuts & Bolts Papp KK 1, Zhang GQ 2 1 Director, Program Evaluation, CTSC, 2 Professor, Electrical Engineering and Computer Science,

More information

IJCSES Vol.7 No.4 October 2013 pp.165-168 Serials Publications BEHAVIOR PERDITION VIA MINING SOCIAL DIMENSIONS

IJCSES Vol.7 No.4 October 2013 pp.165-168 Serials Publications BEHAVIOR PERDITION VIA MINING SOCIAL DIMENSIONS IJCSES Vol.7 No.4 October 2013 pp.165-168 Serials Publications BEHAVIOR PERDITION VIA MINING SOCIAL DIMENSIONS V.Sudhakar 1 and G. Draksha 2 Abstract:- Collective behavior refers to the behaviors of individuals

More information

NodeXL for Network analysis Demo/hands-on at NICAR 2012, St Louis, Feb 24. Peter Aldhous, San Francisco Bureau Chief. peter@peteraldhous.

NodeXL for Network analysis Demo/hands-on at NICAR 2012, St Louis, Feb 24. Peter Aldhous, San Francisco Bureau Chief. peter@peteraldhous. NodeXL for Network analysis Demo/hands-on at NICAR 2012, St Louis, Feb 24 Peter Aldhous, San Francisco Bureau Chief peter@peteraldhous.com NodeXL is a template for Microsoft Excel 2007 and 2010, which

More information

Graph models for the Web and the Internet. Elias Koutsoupias University of Athens and UCLA. Crete, July 2003

Graph models for the Web and the Internet. Elias Koutsoupias University of Athens and UCLA. Crete, July 2003 Graph models for the Web and the Internet Elias Koutsoupias University of Athens and UCLA Crete, July 2003 Outline of the lecture Small world phenomenon The shape of the Web graph Searching and navigation

More information

Social Network Analysis: a practical measurement and evaluation of Trust in a classroom environment

Social Network Analysis: a practical measurement and evaluation of Trust in a classroom environment Social Network Analysis: a practical measurement and evaluation of Trust in a classroom environment Antonieta Kuz Facultad de Ingeniería, UCASAL Facultad de Ciencias Exactas, UNICEN antok79@gmail.com Roxana

More information

Temporal Visualization and Analysis of Social Networks

Temporal Visualization and Analysis of Social Networks Temporal Visualization and Analysis of Social Networks Peter A. Gloor*, Rob Laubacher MIT {pgloor,rjl}@mit.edu Yan Zhao, Scott B.C. Dynes *Dartmouth {yan.zhao,sdynes}@dartmouth.edu Abstract This paper

More information

Expansion Properties of Large Social Graphs

Expansion Properties of Large Social Graphs Expansion Properties of Large Social Graphs Fragkiskos D. Malliaros 1 and Vasileios Megalooikonomou 1,2 1 Computer Engineering and Informatics Department University of Patras, 26500 Rio, Greece 2 Data

More information

Tie Visualization in NodeXL

Tie Visualization in NodeXL Tie Visualization in NodeXL Nick Gramsky ngramsky at cs.umd.edu CMSC 838C Social Computing University of Maryland College Park Abstract: The ability to visualize a network as it varies over time has become

More information

Group-In-a-Box Layout for Multi-faceted Analysis of Communities

Group-In-a-Box Layout for Multi-faceted Analysis of Communities Group-In-a-Box Layout for Multi-faceted Analysis of Communities Eduarda Mendes Rodrigues *, Natasa Milic-Frayling, Marc Smith, Ben Shneiderman, Derek Hansen * Dept. of Informatics Engineering, Faculty

More information

Some questions... Graphs

Some questions... Graphs Uni Innsbruck Informatik - 1 Uni Innsbruck Informatik - 2 Some questions... Peer-to to-peer Systems Analysis of unstructured P2P systems How scalable is Gnutella? How robust is Gnutella? Why does FreeNet

More information

Chapter 29 Scale-Free Network Topologies with Clustering Similar to Online Social Networks

Chapter 29 Scale-Free Network Topologies with Clustering Similar to Online Social Networks Chapter 29 Scale-Free Network Topologies with Clustering Similar to Online Social Networks Imre Varga Abstract In this paper I propose a novel method to model real online social networks where the growing

More information

Application of Social Network Analysis to Collaborative Team Formation

Application of Social Network Analysis to Collaborative Team Formation Application of Social Network Analysis to Collaborative Team Formation Michelle Cheatham Kevin Cleereman Information Directorate Information Directorate AFRL AFRL WPAFB, OH 45433 WPAFB, OH 45433 michelle.cheatham@wpafb.af.mil

More information

How To Cluster Of Complex Systems

How To Cluster Of Complex Systems Entropy based Graph Clustering: Application to Biological and Social Networks Edward C Kenley Young-Rae Cho Department of Computer Science Baylor University Complex Systems Definition Dynamically evolving

More information

Network VisualizationS

Network VisualizationS Network VisualizationS When do they make sense? Where to start? Clement Levallois, Assist. Prof. EMLYON Business School v. 1.1, January 2014 Bio notes Education in economics, management, history of science

More information

BIG DATA IN BUSINESS ENVIRONMENT

BIG DATA IN BUSINESS ENVIRONMENT Scientific Bulletin Economic Sciences, Volume 14/ Issue 1 BIG DATA IN BUSINESS ENVIRONMENT Logica BANICA 1, Alina HAGIU 2 1 Faculty of Economics, University of Pitesti, Romania olga.banica@upit.ro 2 Faculty

More information

Evaluating Software Products - A Case Study

Evaluating Software Products - A Case Study LINKING SOFTWARE DEVELOPMENT PHASE AND PRODUCT ATTRIBUTES WITH USER EVALUATION: A CASE STUDY ON GAMES Özge Bengur 1 and Banu Günel 2 Informatics Institute, Middle East Technical University, Ankara, Turkey

More information

AN INTRODUCTION TO SOCIAL NETWORK DATA ANALYTICS

AN INTRODUCTION TO SOCIAL NETWORK DATA ANALYTICS Chapter 1 AN INTRODUCTION TO SOCIAL NETWORK DATA ANALYTICS Charu C. Aggarwal IBM T. J. Watson Research Center Hawthorne, NY 10532 charu@us.ibm.com Abstract The advent of online social networks has been

More information

Applying Social Network Analysis to the Information in CVS Repositories

Applying Social Network Analysis to the Information in CVS Repositories Applying Social Network Analysis to the Information in CVS Repositories Luis Lopez-Fernandez, Gregorio Robles, Jesus M. Gonzalez-Barahona GSyC, Universidad Rey Juan Carlos {llopez,grex,jgb}@gsyc.escet.urjc.es

More information

Social Networks and Social Media

Social Networks and Social Media Social Networks and Social Media Social Media: Many-to-Many Social Networking Content Sharing Social Media Blogs Microblogging Wiki Forum 2 Characteristics of Social Media Consumers become Producers Rich

More information

Network Theory: 80/20 Rule and Small Worlds Theory

Network Theory: 80/20 Rule and Small Worlds Theory Scott J. Simon / p. 1 Network Theory: 80/20 Rule and Small Worlds Theory Introduction Starting with isolated research in the early twentieth century, and following with significant gaps in research progress,

More information

How To Understand The Network Of A Network

How To Understand The Network Of A Network Roles in Networks Roles in Networks Motivation for work: Let topology define network roles. Work by Kleinberg on directed graphs, used topology to define two types of roles: authorities and hubs. (Each

More information

Collective Behavior Prediction in Social Media. Lei Tang Data Mining & Machine Learning Group Arizona State University

Collective Behavior Prediction in Social Media. Lei Tang Data Mining & Machine Learning Group Arizona State University Collective Behavior Prediction in Social Media Lei Tang Data Mining & Machine Learning Group Arizona State University Social Media Landscape Social Network Content Sharing Social Media Blogs Wiki Forum

More information

RETAILERS INCREASE RETAIL PROFITS BY TRANSFORMING CUSTOMER SERVICE CUSTOMER SERVICE IMPERATIVES

RETAILERS INCREASE RETAIL PROFITS BY TRANSFORMING CUSTOMER SERVICE CUSTOMER SERVICE IMPERATIVES RETAILERS CUSTOMER SERVICE IMPERATIVES INCREASE RETAIL PROFITS BY TRANSFORMING CUSTOMER SERVICE EXECUTIVE SUMMARY Streamlining and improving the customer service experience has been proven to increase

More information

Analyzing Social Media Networks: Learning by Doing with NodeXL

Analyzing Social Media Networks: Learning by Doing with NodeXL Analyzing Social Media Networks: Learning by Doing with NodeXL Derek Hansen and Ben Shneiderman University of Maryland Marc Smith Telligent Systems Draft Version (7/07/09) with NodeXL Version 1.0.1.88

More information

A Case for the Network Approach Strategies for monitoring and showing the impact of working as a network

A Case for the Network Approach Strategies for monitoring and showing the impact of working as a network A Case for the Network Approach Strategies for monitoring and showing the impact of working as a network Amanda Welsh & Anne Whatley June 3, 2015 Have you ever had this experience working with others?

More information

IC05 Introduction on Networks &Visualization Nov. 2009. <mathieu.bastian@gmail.com>

IC05 Introduction on Networks &Visualization Nov. 2009. <mathieu.bastian@gmail.com> IC05 Introduction on Networks &Visualization Nov. 2009 Overview 1. Networks Introduction Networks across disciplines Properties Models 2. Visualization InfoVis Data exploration

More information

Performance Evaluations of Graph Database using CUDA and OpenMP Compatible Libraries

Performance Evaluations of Graph Database using CUDA and OpenMP Compatible Libraries Performance Evaluations of Graph Database using CUDA and OpenMP Compatible Libraries Shin Morishima 1 and Hiroki Matsutani 1,2,3 1Keio University, 3 14 1 Hiyoshi, Kohoku ku, Yokohama, Japan 2National Institute

More information

DATA ANALYSIS IN PUBLIC SOCIAL NETWORKS

DATA ANALYSIS IN PUBLIC SOCIAL NETWORKS International Scientific Conference & International Workshop Present Day Trends of Innovations 2012 28 th 29 th May 2012 Łomża, Poland DATA ANALYSIS IN PUBLIC SOCIAL NETWORKS Lubos Takac 1 Michal Zabovsky

More information

Open Source Software Developer and Project Networks

Open Source Software Developer and Project Networks Open Source Software Developer and Project Networks Matthew Van Antwerp and Greg Madey University of Notre Dame {mvanantw,gmadey}@cse.nd.edu Abstract. This paper outlines complex network concepts and how

More information

Algorithms for representing network centrality, groups and density and clustered graph representation

Algorithms for representing network centrality, groups and density and clustered graph representation COSIN IST 2001 33555 COevolution and Self-organization In dynamical Networks Algorithms for representing network centrality, groups and density and clustered graph representation Deliverable Number: D06

More information

What is Network Mapping?

What is Network Mapping? Network Mapping Module #8: Systems Change Methods What is Network Mapping? Is a process for visualizing and interpreting connections within a group Can strengthen the effectiveness of the group Can help

More information

Information Flow and the Locus of Influence in Online User Networks: The Case of ios Jailbreak *

Information Flow and the Locus of Influence in Online User Networks: The Case of ios Jailbreak * Information Flow and the Locus of Influence in Online User Networks: The Case of ios Jailbreak * Nitin Mayande & Charles Weber Department of Engineering and Technology Management Portland State University

More information

Social Network Mining

Social Network Mining Social Network Mining Data Mining November 11, 2013 Frank Takes (ftakes@liacs.nl) LIACS, Universiteit Leiden Overview Social Network Analysis Graph Mining Online Social Networks Friendship Graph Semantics

More information

A Case for the Network Approach Strategies for monitoring and showing the impact of working as a network

A Case for the Network Approach Strategies for monitoring and showing the impact of working as a network A Case for the Network Approach Strategies for monitoring and showing the impact of working as a network Amanda Welsh & Anne Whatley June 3, 2015 Have you ever had this experience working with others?

More information

Tutorial, IEEE SERVICE 2014 Anchorage, Alaska

Tutorial, IEEE SERVICE 2014 Anchorage, Alaska Tutorial, IEEE SERVICE 2014 Anchorage, Alaska Big Data Science: Fundamental, Techniques, and Challenges (Data Mining on Big Data) 2014. 6. 27. By Neil Y. Yen Presented by Incheon Paik University of Aizu

More information

BIG DATA - HAND IN HAND WITH SOCIAL NETWORKS

BIG DATA - HAND IN HAND WITH SOCIAL NETWORKS BIG DATA - HAND IN HAND WITH SOCIAL NETWORKS 1 NIVEDITA N, 2 NOORJAHAN M, 3 KARTHIKA S 1,2,3 Department of Information Technology, SSN College of Engineering, Kalavakkam, Chennai 603110 E-mail: 1 nivedita.nn95@gmail.com,

More information

Strong and Weak Ties

Strong and Weak Ties Strong and Weak Ties Web Science (VU) (707.000) Elisabeth Lex KTI, TU Graz April 11, 2016 Elisabeth Lex (KTI, TU Graz) Networks April 11, 2016 1 / 66 Outline 1 Repetition 2 Strong and Weak Ties 3 General

More information

Network Analysis of a Large Scale Open Source Project

Network Analysis of a Large Scale Open Source Project 2014 40th Euromicro Conference on Software Engineering and Advanced Applications Network Analysis of a Large Scale Open Source Project Alma Oručević-Alagić, Martin Höst Department of Computer Science,

More information

Analysis of Stock Symbol Co occurrences in Financial Articles

Analysis of Stock Symbol Co occurrences in Financial Articles Analysis of Stock Symbol Co occurrences in Financial Articles Gregory Kramida (gkramida@cs.umd.edu) Introduction Stock market prices are influenced by a wide variety of factors. Undoubtedly, market news

More information

Research Article A Comparison of Online Social Networks and Real-Life Social Networks: A Study of Sina Microblogging

Research Article A Comparison of Online Social Networks and Real-Life Social Networks: A Study of Sina Microblogging Mathematical Problems in Engineering, Article ID 578713, 6 pages http://dx.doi.org/10.1155/2014/578713 Research Article A Comparison of Online Social Networks and Real-Life Social Networks: A Study of

More information

Web Data Visualization

Web Data Visualization Web Data Visualization Department of Communication PhD Student Workshop Web Mining for Communication Research April 22-25, 2014 http://weblab.com.cityu.edu.hk/blog/project/workshops Jie Qin & Hexin Chen

More information

Social Network Analysis Measuring, Mapping, and Modeling Collections of Connections

Social Network Analysis Measuring, Mapping, and Modeling Collections of Connections C H A P T E R 3 Social Network Analysis Measuring, Mapping, and Modeling Collections of Connections O U T L I N E 3.1 Introduction 31 3.2 The Network Perspective 32 3.2.1 A Simple Twitter Network Example

More information

Sociology and CS. Small World. Sociology Problems. Degree of Separation. Milgram s Experiment. How close are people connected? (Problem Understanding)

Sociology and CS. Small World. Sociology Problems. Degree of Separation. Milgram s Experiment. How close are people connected? (Problem Understanding) Sociology Problems Sociology and CS Problem 1 How close are people connected? Small World Philip Chan Problem 2 Connector How close are people connected? (Problem Understanding) Small World Are people

More information

Uses Data Mining as a Business Intelligence Technique- Case Study: a Jordanian Company

Uses Data Mining as a Business Intelligence Technique- Case Study: a Jordanian Company Australian Journal of Basic and Applied Sciences, 7(8): 595-603, 2013 ISSN 1991-8178 Uses Data Mining as a Business Intelligence Technique- Case Study: a Jordanian Company Mohammed Otair, Moath Khader

More information

Practical Graph Mining with R. 5. Link Analysis

Practical Graph Mining with R. 5. Link Analysis Practical Graph Mining with R 5. Link Analysis Outline Link Analysis Concepts Metrics for Analyzing Networks PageRank HITS Link Prediction 2 Link Analysis Concepts Link A relationship between two entities

More information

Network Analysis For Sustainability Management

Network Analysis For Sustainability Management Network Analysis For Sustainability Management 1 Cátia Vaz 1º Summer Course in E4SD Outline Motivation Networks representation Structural network analysis Behavior network analysis 2 Networks Over the

More information

USING SPECTRAL RADIUS RATIO FOR NODE DEGREE TO ANALYZE THE EVOLUTION OF SCALE- FREE NETWORKS AND SMALL-WORLD NETWORKS

USING SPECTRAL RADIUS RATIO FOR NODE DEGREE TO ANALYZE THE EVOLUTION OF SCALE- FREE NETWORKS AND SMALL-WORLD NETWORKS USING SPECTRAL RADIUS RATIO FOR NODE DEGREE TO ANALYZE THE EVOLUTION OF SCALE- FREE NETWORKS AND SMALL-WORLD NETWORKS Natarajan Meghanathan Jackson State University, 1400 Lynch St, Jackson, MS, USA natarajan.meghanathan@jsums.edu

More information

Course Syllabus. BIA658 Social Network Analytics Fall, 2013

Course Syllabus. BIA658 Social Network Analytics Fall, 2013 Course Syllabus BIA658 Social Network Analytics Fall, 2013 Instructor Yasuaki Sakamoto, Assistant Professor Office: Babbio 632 Office hours: By appointment ysakamot@stevens.edu Course Description This

More information

JustClust User Manual

JustClust User Manual JustClust User Manual Contents 1. Installing JustClust 2. Running JustClust 3. Basic Usage of JustClust 3.1. Creating a Network 3.2. Clustering a Network 3.3. Applying a Layout 3.4. Saving and Loading

More information

Tackling Big Data with MATLAB Adam Filion Application Engineer MathWorks, Inc.

Tackling Big Data with MATLAB Adam Filion Application Engineer MathWorks, Inc. Tackling Big Data with MATLAB Adam Filion Application Engineer MathWorks, Inc. 2015 The MathWorks, Inc. 1 Challenges of Big Data Any collection of data sets so large and complex that it becomes difficult

More information

Using Sage to Model, Analyze, and Dismember Terror Groups. In dismembering a Terrorist network in which many people may be involved it is

Using Sage to Model, Analyze, and Dismember Terror Groups. In dismembering a Terrorist network in which many people may be involved it is Kevin Flood SM450A Using Sage to Model, Analyze, and Dismember Terror Groups In dismembering a Terrorist network in which many people may be involved it is important to understand how a social network

More information

Extracting Information from Social Networks

Extracting Information from Social Networks Extracting Information from Social Networks Aggregating site information to get trends 1 Not limited to social networks Examples Google search logs: flu outbreaks We Feel Fine Bullying 2 Bullying Xu, Jun,

More information

Information Network or Social Network? The Structure of the Twitter Follow Graph

Information Network or Social Network? The Structure of the Twitter Follow Graph Information Network or Social Network? The Structure of the Twitter Follow Graph Seth A. Myers, Aneesh Sharma, Pankaj Gupta, and Jimmy Lin Twitter, Inc. @seth_a_myers @aneeshs @pankaj @lintool ABSTRACT

More information

Social Network Analysis and Information Propagation: A Case Study Using Flickr and YouTube Networks

Social Network Analysis and Information Propagation: A Case Study Using Flickr and YouTube Networks Social Network Analysis and Information Propagation: A Case Study Using Flickr and YouTube Networks Samir Akrouf, Laifa Meriem, Belayadi Yahia, and Mouhoub Nasser Eddine, Member, IACSIT 1 Abstract Social

More information

NEXT GENERATION ARCHIVE MIGRATION TOOLS

NEXT GENERATION ARCHIVE MIGRATION TOOLS NEXT GENERATION ARCHIVE MIGRATION TOOLS Cloud Ready, Scalable, & Highly Customizable - Migrate 6.0 Ensures Faster & Smarter Migrations EXECUTIVE SUMMARY Data migrations and the products used to perform

More information

Effects of node buffer and capacity on network traffic

Effects of node buffer and capacity on network traffic Chin. Phys. B Vol. 21, No. 9 (212) 9892 Effects of node buffer and capacity on network traffic Ling Xiang( 凌 翔 ) a), Hu Mao-Bin( 胡 茂 彬 ) b), and Ding Jian-Xun( 丁 建 勋 ) a) a) School of Transportation Engineering,

More information

Overview of the Stateof-the-Art. Networks. Evolution of social network studies

Overview of the Stateof-the-Art. Networks. Evolution of social network studies Overview of the Stateof-the-Art in Social Networks INF5370 spring 2013 Evolution of social network studies 1950-1970: mathematical studies of networks formed by the actual human interactions Pandemics,

More information

Social Network Mining

Social Network Mining SSIIM - Seminários de Sistemas Inteligentes, Interacção e Mul8média, MIEIC Social Network Mining Eduarda Mendes Rodrigues Assistant Professor DEI- FEUP, Universidade do Porto hhp://www.fe.up.pt/~eduarda

More information

Graphics Cards and Graphics Processing Units. Ben Johnstone Russ Martin November 15, 2011

Graphics Cards and Graphics Processing Units. Ben Johnstone Russ Martin November 15, 2011 Graphics Cards and Graphics Processing Units Ben Johnstone Russ Martin November 15, 2011 Contents Graphics Processing Units (GPUs) Graphics Pipeline Architectures 8800-GTX200 Fermi Cayman Performance Analysis

More information

Copyright 2008, Lada Adamic. School of Information University of Michigan

Copyright 2008, Lada Adamic. School of Information University of Michigan School of Information University of Michigan Unless otherwise noted, the content of this course material is licensed under a Creative Commons Attribution 3.0 License. http://creativecommons.org/licenses/by/3.0/

More information

An Interest-Oriented Network Evolution Mechanism for Online Communities

An Interest-Oriented Network Evolution Mechanism for Online Communities An Interest-Oriented Network Evolution Mechanism for Online Communities Caihong Sun and Xiaoping Yang School of Information, Renmin University of China, Beijing 100872, P.R. China {chsun.vang> @ruc.edu.cn

More information

School of Computer Science Carnegie Mellon Graph Mining, self-similarity and power laws

School of Computer Science Carnegie Mellon Graph Mining, self-similarity and power laws Graph Mining, self-similarity and power laws Christos Faloutsos University Overview Achievements global patterns and laws (static/dynamic) generators influence propagation communities; graph partitioning

More information

MINFS544: Business Network Data Analytics and Applications

MINFS544: Business Network Data Analytics and Applications MINFS544: Business Network Data Analytics and Applications March 30 th, 2015 Daning Hu, Ph.D., Department of Informatics University of Zurich F Schweitzer et al. Science 2009 Stop Contagious Failures in

More information

Network Metrics, Planar Graphs, and Software Tools. Based on materials by Lala Adamic, UMichigan

Network Metrics, Planar Graphs, and Software Tools. Based on materials by Lala Adamic, UMichigan Network Metrics, Planar Graphs, and Software Tools Based on materials by Lala Adamic, UMichigan Network Metrics: Bowtie Model of the Web n The Web is a directed graph: n webpages link to other webpages

More information

The ebay Graph: How Do Online Auction Users Interact?

The ebay Graph: How Do Online Auction Users Interact? The ebay Graph: How Do Online Auction Users Interact? Yordanos Beyene, Michalis Faloutsos University of California, Riverside {yordanos, michalis}@cs.ucr.edu Duen Horng (Polo) Chau, Christos Faloutsos

More information

Understanding the evolution dynamics of internet topology

Understanding the evolution dynamics of internet topology Understanding the evolution dynamics of internet topology Shi Zhou* University College London, Adastral Park Campus, Ross Building, Ipswich, IP5 3RE, United Kingdom Received 2 December 2005; revised manuscript

More information

Mining Network Relationships in the Internet of Things

Mining Network Relationships in the Internet of Things Mining Network Relationships in the Internet of Things PAT DOODY, DIRECTOR OF THE CENTRE FOR INNOVATION IN DISTRIBUTED SYSTEMS (CIDS) INSTITUTE OF TECHNOLOGY TRALEE ANDREW SHIELDS IRC FUNDED RESEARCHER

More information

Distance Degree Sequences for Network Analysis

Distance Degree Sequences for Network Analysis Universität Konstanz Computer & Information Science Algorithmics Group 15 Mar 2005 based on Palmer, Gibbons, and Faloutsos: ANF A Fast and Scalable Tool for Data Mining in Massive Graphs, SIGKDD 02. Motivation

More information

Available online at www.sciencedirect.com Available online at www.sciencedirect.com. Advanced in Control Engineering and Information Science

Available online at www.sciencedirect.com Available online at www.sciencedirect.com. Advanced in Control Engineering and Information Science Available online at www.sciencedirect.com Available online at www.sciencedirect.com Procedia Procedia Engineering Engineering 00 (2011) 15 (2011) 000 000 1822 1826 Procedia Engineering www.elsevier.com/locate/procedia

More information

Option 1: empirical network analysis. Task: find data, analyze data (and visualize it), then interpret.

Option 1: empirical network analysis. Task: find data, analyze data (and visualize it), then interpret. Programming project Task Option 1: empirical network analysis. Task: find data, analyze data (and visualize it), then interpret. Obtaining data This project focuses upon cocktail ingredients. Data was

More information

World Trade Analysis

World Trade Analysis World Trade Analysis Brendan Fruin brendan@cs.umd.edu Introduction With the vast amount of data being collected and made publicly available, individuals from all walks of life have been able to provide

More information

Social Network Analysis using Graph Metrics of Web-based Social Networks

Social Network Analysis using Graph Metrics of Web-based Social Networks Social Network Analysis using Graph Metrics of Web-based Social Networks Robert Hilbrich Department of Computer Science Humboldt Universität Berlin November 27, 2007 1 / 25 ... taken from http://mynetworkvalue.com/

More information

Complex Networks Analysis: Clustering Methods

Complex Networks Analysis: Clustering Methods Complex Networks Analysis: Clustering Methods Nikolai Nefedov Spring 2013 ISI ETH Zurich nefedov@isi.ee.ethz.ch 1 Outline Purpose to give an overview of modern graph-clustering methods and their applications

More information

131-1. Adding New Level in KDD to Make the Web Usage Mining More Efficient. Abstract. 1. Introduction [1]. 1/10

131-1. Adding New Level in KDD to Make the Web Usage Mining More Efficient. Abstract. 1. Introduction [1]. 1/10 1/10 131-1 Adding New Level in KDD to Make the Web Usage Mining More Efficient Mohammad Ala a AL_Hamami PHD Student, Lecturer m_ah_1@yahoocom Soukaena Hassan Hashem PHD Student, Lecturer soukaena_hassan@yahoocom

More information

ISM 4433 Section 001 Social Media and Web Analytics 3 credit hours

ISM 4433 Section 001 Social Media and Web Analytics 3 credit hours 1. COURSE TITLE/NUMBER, NUMBER OF CREDIT HOURS: ISM 4433 Section 001 Social Media and Web Analytics 3 credit hours 2. COURSE PREREQUISITES: Working knowledge of Microsoft Windows, Microsoft Office and

More information

Protect Network Neutrality against Intellectual Property Rights A Legal and Social Network Perspective

Protect Network Neutrality against Intellectual Property Rights A Legal and Social Network Perspective Protect Network Neutrality against Intellectual Property Rights A Legal and Social Network Perspective Shinto Teramoto 1 Kyushu University Abstract. The ideal communication network in a democratic and

More information

Viral Marketing in Social Network Using Data Mining

Viral Marketing in Social Network Using Data Mining Viral Marketing in Social Network Using Data Mining Shalini Sharma*,Vishal Shrivastava** *M.Tech. Scholar, Arya College of Engg. & I.T, Jaipur (Raj.) **Associate Proffessor(Dept. of CSE), Arya College

More information

Visualization of Communication Patterns in Collaborative Innovation Networks. Analysis of some W3C working groups

Visualization of Communication Patterns in Collaborative Innovation Networks. Analysis of some W3C working groups Visualization of Communication Patterns in Collaborative Innovation Networks Analysis of some W3C working groups Peter A. Gloor 1,2, Rob Laubacher 1, Scott B.C. Dynes 2, Yan Zhao 3 1 MIT Center for Coordination

More information

ONLINE SOCIAL NETWORK ANALYTICS

ONLINE SOCIAL NETWORK ANALYTICS ONLINE SOCIAL NETWORK ANALYTICS Course Syllabus ECTS: 10 Period: Summer 2013 (17 July - 14 Aug) Level: Master Language of teaching: English Course type: Summer University STADS UVA code: 460122U056 Teachers:

More information

SOCIAL NETWORK ANALYSIS

SOCIAL NETWORK ANALYSIS SOCIAL NETWORK ANALYSIS Understanding your communities Some Common SNA Terms Centrality is a measure of the degree to which a single person is connected to others in the network Closeness is a measure

More information

CLOUD GAMING WITH NVIDIA GRID TECHNOLOGIES Franck DIARD, Ph.D., SW Chief Software Architect GDC 2014

CLOUD GAMING WITH NVIDIA GRID TECHNOLOGIES Franck DIARD, Ph.D., SW Chief Software Architect GDC 2014 CLOUD GAMING WITH NVIDIA GRID TECHNOLOGIES Franck DIARD, Ph.D., SW Chief Software Architect GDC 2014 Introduction Cloud ification < 2013 2014+ Music, Movies, Books Games GPU Flops GPUs vs. Consoles 10,000

More information

BIG DATA & ANALYTICS. Transforming the business and driving revenue through big data and analytics

BIG DATA & ANALYTICS. Transforming the business and driving revenue through big data and analytics BIG DATA & ANALYTICS Transforming the business and driving revenue through big data and analytics Collection, storage and extraction of business value from data generated from a variety of sources are

More information

Social Network Analysis: Visualization Tools

Social Network Analysis: Visualization Tools Social Network Analysis: Visualization Tools Dr. oec. Ines Mergel The Program on Networked Governance Kennedy School of Government Harvard University ines_mergel@harvard.edu Content Assembling network

More information

Understanding Sociograms

Understanding Sociograms Understanding Sociograms A Guide to Understanding Network Analysis Mapping Developed for Clients of: Durland Consulting, Inc. Elburn, IL Durland Consulting, Inc. Elburn IL Copyright 2003 Durland Consulting,

More information

Bringing Big Data Modelling into the Hands of Domain Experts

Bringing Big Data Modelling into the Hands of Domain Experts Bringing Big Data Modelling into the Hands of Domain Experts David Willingham Senior Application Engineer MathWorks david.willingham@mathworks.com.au 2015 The MathWorks, Inc. 1 Data is the sword of the

More information

Command Spanish for Healthcare

Command Spanish for Healthcare Command Spanish for Healthcare Online Command Spanish Command Spanish is a learner-friendly language program and training class that requires NO PRIOR KNOWLEDGE OF SPANISH. Command Spanish language classes

More information

Graph Theory and Complex Networks: An Introduction. Chapter 06: Network analysis

Graph Theory and Complex Networks: An Introduction. Chapter 06: Network analysis Graph Theory and Complex Networks: An Introduction Maarten van Steen VU Amsterdam, Dept. Computer Science Room R4.0, steen@cs.vu.nl Chapter 06: Network analysis Version: April 8, 04 / 3 Contents Chapter

More information