Social Network Analysis: Introduzione all'analisi di reti sociali


 Natalie Byrd
 2 years ago
 Views:
Transcription
1 Social Network Analysis: Introduzione all'analisi di reti sociali Michele Coscia Dipartimento di Informatica Università di Pisa
2 Piano Lezioni Introduzione Misure + Modelli di Social Network Graph Mining Applicazioni di ricerca su Social Network Software di Social Network Analysis (?)
3 Piano Lezioni Introduzione Il Grafo Esempi di Reti Sociali Reali Varianti di Grafo Storia della Social Network Analysis
4 Piano Lezioni Misure & Modelli di Social Network Grado e Degree Distribution Componenti connesse Shortest path, diametro e Small World Attacchi alla struttura della rete Omofilia e clustering Betweenness e Closeness Centrality Ego Networks
5 Piano Lezioni Misure & Modelli di Social Network Random graphs Configuration Model Markov Graphs Small World Model Preferential Attachment Model SIR/SIS Model
6 Piano Lezioni Graph Mining & Applicazioni Analisi Bibliografica Diffusione Informazione Expert Finding Recommendation Systems Viral Marketing
7 Piano Lezioni Software (forse!) Pajek Ucinet ORA Cytoscape Webgraph
8 Materiale M. E. J. Newman, The structure and function of complex networks wwwpersonal.umich.edu/~mejn/courses/2004/cscs535/review.pdf Jiawei Han e Micheline Kamber, Data Mining: Concepts and Techniques (Capitolo 9.2: Social Network Analysis)
9 Introduction
10 The Graph Is a set of items, which we will call vertices With connections between them, called edges How can we represent this mathematical model?
11 The Graph (2) First representation: two relational tables One for nodes attributes, one for edges attributes The input format of most analytical programs Second representation: adjacency lists The computing format for most of the statistical procedures
12 The Graph (3) The Human readable format
13 Networks in real world: Society Nodes: individuals Links: social relationship (family/work/friendship/etc.)
14 Networks in real world: Actors Days of Thunder (1990) Far and Away (1992) Eyes Wide Shut (1999) Nodes: actors Links: cast jointly
15 Networks in real world: Sex Web Nodes: people (Females; Males) Links: sexual relationships
16 Networks in real world: Science Citation Networks Nodes: papers Links: citations Nodes: scientist (authors) Links: write paper together Scientific Coauthorship
17 Networks in real world: Communication The Earth is developing an electronic nervous system, a network with diverse nodes and links are computers routers satellites phone lines TV cables EM waves Communication networks: Many nonidentical components with diverse connections between them.
18 Networks in real world: Biological Made of many nonidentical elements connected by diverse interactions = Complex System
19 Networks in real world: Food Web Nodes: trophic species Links: trophic interactions
20 But... the graph is only the simplest tool for modeling 2 3 There are many variants that allow to capture different kind of relations Different kinds of vertices and edges In a social network may be the nationality for people and the friendship/hate for relations) Edges can carry weights
21 Graph variants: Digraphs Graphs composed of directed edges are themselves called directed graphs or sometimes digraphs Example: the Web
22 Graph variants: Hypergraphs One can also have hyperedges: edges that join more than two vertices together Graphs containing such edges are called hypergraphs Could be used to indicate family ties in a social network For example n individuals connected to each other by virtue of belonging to the same immediate family could be represented by an n edge joining them
23 Graph variants: Bipartite Bipartite graphs: graphs that contain vertices of two distinct types, with edges running only between unlike types Socalled affiliation networks in which people are joined together by common membership of groups take this form, the two types of vertices representing the people and the groups
24 Social Network Analysis: The Beginning (1934) A social network is a set of people or groups of people with some pattern of contacts or interactions between them First example: Moreno's 1934 network of school children friendship
25 Social Network Analysis: Math Theorists Euler s celebrated 1735 solution of the Konigsberg bridge problem is often cited as the first true proof in the theory of network Rapoport (1957) stressed the importance of the degree distribution in networks of all kinds, not just social networks Another famous mathematical theorist: Paul Erdos (1959): the inventor of the random graph
26 Social Network Analysis: Sociological Experiments Smallworld experiments of Milgram, 1967 No actual networks were reconstructed in these experiments, they tell us about network structure The experiments probed the distribution of path lengths in an acquaintance network by asking participants to pass a letter to one of their acquaintances in an attempt to get it to an assigned target individual This experiment was the origin of the popular concept of the six degrees of separation: everyone in the planet can reach everyone else by only contacting six people
27 Traditional Social Network Analysis: Problems Traditional social network studies often suffer from problems of inaccuracy, subjectivity and small sample size Data collection is usually carried out by querying participants directly using questionnaires or interviews These methods are laborintensive and therefore limit the size of the network that can be observed Moreover are influenced by subjective biases on the part of respondents: how one respondent defines a friend, for example, could be quite different from how another does
28 Present Solutions...
29 Present Solutions!
30 Present Solutions Use the huge amount of data present in the World Wide Web Often already in a network form!
31 Basic Statistics of Classical Networks
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 informationGeneral Network Analysis: Graphtheoretic. COMP572 Fall 2009
General Network Analysis: Graphtheoretic Techniques COMP572 Fall 2009 Networks (aka Graphs) A network is a set of vertices, or nodes, and edges that connect pairs of vertices Example: a network with 5
More informationA 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 EgyedZsigmond and Mathias Géry International Workshop on Web Intelligence and Virtual Enterprises
More informationNetwork 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 informationGraph Mining and Social Network Analysis
Graph Mining and Social Network Analysis Data Mining and Text Mining (UIC 583 @ Politecnico di Milano) References Jiawei Han and Micheline Kamber, "Data Mining: Concepts and Techniques", The Morgan Kaufmann
More informationWORKSHOP Analisi delle Reti Sociali per conoscere uno strumento uno strumento per conoscere
Università di Salerno WORKSHOP Analisi delle Reti Sociali per conoscere uno strumento uno strumento per conoscere The scientific collaboration network of the University of Salerno Michele La Rocca, Giuseppe
More informationThe Structure and Function of Complex Networks
SIAM REVIEW Vol. 45,No. 2,pp. 167 256 c 2003 Society for Industrial and Applied Mathematics The Structure and Function of Complex Networks M. E. J. Newman Abstract. Inspired by empirical studies of networked
More informationTutorial, 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 informationApplication 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 informationThe mathematics of networks
The mathematics of networks M. E. J. Newman Center for the Study of Complex Systems, University of Michigan, Ann Arbor, MI 48109 1040 In much of economic theory it is assumed that economic agents interact,
More informationSociology 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 informationV. Adamchik 1. Graph Theory. Victor Adamchik. Fall of 2005
V. Adamchik 1 Graph Theory Victor Adamchik Fall of 2005 Plan 1. Basic Vocabulary 2. Regular graph 3. Connectivity 4. Representing Graphs Introduction A.Aho and J.Ulman acknowledge that Fundamentally, computer
More information
IC05 Introduction on Networks &Visualization Nov. 2009.
IC05 Introduction on Networks &Visualization Nov. 2009 Overview 1. Networks Introduction Networks across disciplines Properties Models 2. Visualization InfoVis Data exploration
More informationSocial Media Mining. Graph Essentials
Graph Essentials Graph Basics Measures Graph and Essentials Metrics 2 2 Nodes and Edges A network is a graph nodes, actors, or vertices (plural of vertex) Connections, edges or ties Edge Node Measures
More informationFollow links Class Use and other Permissions. For more information, send email to: permissions@pupress.princeton.edu
COPYRIGHT NOTICE: Mark Newman, AlbertLászló Barabási, and Duncan J. Watts: The Structure and Dynamics of Networks is published by Princeton University Press and copyrighted, 2006, by Princeton University
More informationRandom graphs and complex networks
Random graphs and complex networks Remco van der Hofstad Honours Class, spring 2008 Complex networks Figure 2 Ye a s t p ro te in in te ra c tio n n e tw o rk. A m a p o f p ro tein p ro tein in tera c
More informationAnalyzing the Facebook graph?
Logistics Big Data Algorithmic Introduction Prof. Yuval Shavitt Contact: shavitt@eng.tau.ac.il Final grade: 4 6 home assignments (will try to include programing assignments as well): 2% Exam 8% Big Data
More informationarxiv:condmat/0303516v1 [condmat.statmech] 25 Mar 2003
The structure and function of complex networks arxiv:condmat/0303516v1 [condmat.statmech] 25 Mar 2003 Contents M. E. J. Newman Department of Physics, University of Michigan, Ann Arbor, MI 48109, U.S.A.
More informationDISCRETE MATHEMATICS AND ITS APPLICATIONS IN NETWORK ANALYSIS DISKRETNA MATEMATIKA I NJENE PRIMJENE U MREŽNOJ ANALIZI
DISCRETE MATHEMATICS AND ITS APPLICATIONS IN NETWORK ANALYSIS mr. sc. Anton Vrdoljak, prof. matematike Građevinski fakultet Sveučilišta u Mostaru Abstract: In this article we will give a small introduction
More informationSix Degrees: The Science of a Connected Age. Duncan Watts Columbia University
Six Degrees: The Science of a Connected Age Duncan Watts Columbia University Outline The SmallWorld Problem What is a Science of Networks? Why does it matter? Six Degrees Six degrees of separation between
More informationA Nine Month Progress Report on investigation of Social Network and Bibliometric Network
A Nine Month Progress Report on investigation of Social Network and Bibliometric Network by Jiadi Yao University of Southampton Faculty of Engineering, Science and Mathematics School of Electronics and
More informationBusiness Intelligence and Process Modelling
Business Intelligence and Process Modelling F.W. Takes Universiteit Leiden Lecture 7: Network Analytics & Process Modelling Introduction BIPM Lecture 7: Network Analytics & Process Modelling Introduction
More informationEffective and Efficient Methodologies for Social Network Analysis
Effective and Efficient Methodologies for Social Network Analysis Long Pan Dissertation submitted to the faculty of the Virginia Polytechnic Institute and State University in partial fulfillment of the
More informationSocial Media Mining. Network Measures
Klout Measures and Metrics 22 Why Do We Need Measures? Who are the central figures (influential individuals) in the network? What interaction patterns are common in friends? Who are the likeminded users
More informationNetwork/Graph Theory. What is a Network? What is network theory? Graphbased representations. Friendship Network. What makes a problem graphlike?
What is a Network? Network/Graph Theory Network = graph Informally a graph is a set of nodes joined by a set of lines or arrows. 1 1 2 3 2 3 4 5 6 4 5 6 Graphbased representations Representing a problem
More informationSociosemantic network data visualization
Sociosemantic network data visualization Alexey Drutsa 1,2, Konstantin Yavorskiy 1 1 Witology alexey.drutsa@witology.com, konstantin.yavorskiy@witology.com http://www.witology.com 2 Moscow State University,
More informationNetwork Analysis and Visualization of Staphylococcus aureus. by Russ Gibson
Network Analysis and Visualization of Staphylococcus aureus by Russ Gibson Network analysis Based on graph theory Probabilistic models (random graphs) developed by Erdős and Rényi in 1959 Theory and tools
More informationSocial and Economic Networks: Lecture 1, Networks?
Social and Economic Networks: Lecture 1, Networks? Alper Duman Izmir University Economics, February 26, 2013 Conventional economics assume that all agents are either completely connected or totally isolated.
More information6.207/14.15: Networks Lecture 6: Growing Random Networks and Power Laws
6.207/14.15: Networks Lecture 6: Growing Random Networks and Power Laws Daron Acemoglu and Asu Ozdaglar MIT September 28, 2009 1 Outline Growing random networks Powerlaw degree distributions: RichGetRicher
More informationGraph Mining Techniques for Social Media Analysis
Graph Mining Techniques for Social Media Analysis Mary McGlohon Christos Faloutsos 1 11 What is graph mining? Extracting useful knowledge (patterns, outliers, etc.) from structured data that can be represented
More informationBig Data Analytics of MultiRelationship Online Social Network Based on MultiSubnet Composited Complex Network
, pp.273284 http://dx.doi.org/10.14257/ijdta.2015.8.5.24 Big Data Analytics of MultiRelationship Online Social Network Based on MultiSubnet Composited Complex Network Gengxin Sun 1, Sheng Bin 2 and
More informationSix Degrees of Separation in Online Society
Six Degrees of Separation in Online Society Lei Zhang * TsinghuaSouthampton Joint Lab on Web Science Graduate School in Shenzhen, Tsinghua University Shenzhen, Guangdong Province, P.R.China zhanglei@sz.tsinghua.edu.cn
More informationProximity Analysis of Social Network using Skip Graph
Proximity Analysis of Social Network using Skip Graph Thesis submitted in partial fulfillment of the requirements for the award of degree of Master of Engineering in Software Engineering Submitted By Amritpal
More informationDATA 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 informationCSV886: Social, Economics and Business Networks. Lecture 2: Affiliation and Balance. R Ravi ravi+iitd@andrew.cmu.edu
CSV886: Social, Economics and Business Networks Lecture 2: Affiliation and Balance R Ravi ravi+iitd@andrew.cmu.edu Granovetter s Puzzle Resolved Strong Triadic Closure holds in most nodes in social networks
More informationSPANNING CACTI FOR STRUCTURALLY CONTROLLABLE NETWORKS NGO THI TU ANH NATIONAL UNIVERSITY OF SINGAPORE
SPANNING CACTI FOR STRUCTURALLY CONTROLLABLE NETWORKS NGO THI TU ANH NATIONAL UNIVERSITY OF SINGAPORE 2012 SPANNING CACTI FOR STRUCTURALLY CONTROLLABLE NETWORKS NGO THI TU ANH (M.Sc., SFU, Russia) A THESIS
More informationData Mining on Social Networks. Dionysios Sotiropoulos Ph.D.
Data Mining on Social Networks Dionysios Sotiropoulos Ph.D. 1 Contents What are Social Media? Mathematical Representation of Social Networks Fundamental Data Mining Concepts Data Mining Tasks on Digital
More informationGraph definition Degree, in, out degree, oriented graph. Complete, regular, bipartite graph. Graph representation, connectivity, adjacency.
Mária Markošová Graph definition Degree, in, out degree, oriented graph. Complete, regular, bipartite graph. Graph representation, connectivity, adjacency. Isomorphism of graphs. Paths, cycles, trials.
More informationSimple Graphs Degrees, Isomorphism, Paths
Mathematics for Computer Science MIT 6.042J/18.062J Simple Graphs Degrees, Isomorphism, Types of Graphs Simple Graph this week MultiGraph Directed Graph next week Albert R Meyer, March 10, 2010 lec 6W.1
More informationDiscovering Determinants of Project Participation in an Open Source Social Network
Association for Information Systems AIS Electronic Library (AISeL) ICIS 2009 Proceedings International Conference on Information Systems (ICIS) 112009 Discovering Determinants of Project Participation
More informationStatistical and computational challenges in networks and cybersecurity
Statistical and computational challenges in networks and cybersecurity Hugh Chipman Acadia University June 12, 2015 Statistical and computational challenges in networks and cybersecurity May 48, 2015,
More informationSocial Networks and Social Media
Social Networks and Social Media Social Media: ManytoMany Social Networking Content Sharing Social Media Blogs Microblogging Wiki Forum 2 Characteristics of Social Media Consumers become Producers Rich
More informationGraph 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 informationInformation Management course
Università degli Studi di Milano Master Degree in Computer Science Information Management course Teacher: Alberto Ceselli Lecture 01 : 06/10/2015 Practical informations: Teacher: Alberto Ceselli (alberto.ceselli@unimi.it)
More informationMy work provides a distinction between the national inputoutput model and three spatial models: regional, interregional y multiregional
Mexico, D. F. 25 y 26 de Julio, 2013 My work provides a distinction between the national inputoutput model and three spatial models: regional, interregional y multiregional Walter Isard (1951). Outline
More informationComplex 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 graphclustering methods and their applications
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 informationOpen 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 informationMathematical issues in network construction and security
Fabrizio Luccio Mathematical issues in network construction and security Dottorato 08 2. The graph structure of Internet, WWW, and DNS Internet: birth and development Born in the Boston area around 1969
More informationA Social Network perspective of Conway s Law
A Social Network perspective of Conway s Law Chintan Amrit, Jos Hillegersberg, Kuldeep Kumar Dept of Decision Sciences Erasmus University Rotterdam {camrit, jhillegersberg, kkumar}@fbk.eur.nl 1. Introduction
More informationA discussion of Statistical Mechanics of Complex Networks P. Part I
A discussion of Statistical Mechanics of Complex Networks Part I Review of Modern Physics, Vol. 74, 2002 Small Word Networks Clustering Coefficient ScaleFree Networks ErdösRényi model cover only parts
More informationExploring contact patterns between two subpopulations
Exploring contact patterns between two subpopulations Winfried Just Hannah Callender M. Drew LaMar December 23, 2015 In this module 1 we introduce a construction of generic random graphs for a given degree
More informationGraph Theory. Euler tours and Chinese postmen. John Quinn. Week 5
Graph Theory Euler tours and Chinese postmen John Quinn Week 5 Recap: connectivity Connectivity and edgeconnectivity of a graph Blocks Kruskal s algorithm Königsberg, Prussia The Seven Bridges of Königsberg
More informationVisualizing Networks: Cytoscape. Prat Thiru
Visualizing Networks: Cytoscape Prat Thiru Outline Introduction to Networks Network Basics Visualization Inferences Cytoscape Demo 2 Why (Biological) Networks? 3 Networks: An Integrative Approach Zvelebil,
More informationMINFS544: 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 informationSearch and Data Mining: Techniques. Applications Anya Yarygina Boris Novikov
Search and Data Mining: Techniques Applications Anya Yarygina Boris Novikov Introduction Data mining applications Data mining system products and research prototypes Additional themes on data mining Social
More informationCollecting Network Data in Surveys
Collecting Network Data in Surveys Arun Advani and Bansi Malde September 203 We gratefully acknowledge funding from the ESRCNCRM Node Programme Evaluation for Policy Analysis Grant reference RES576250042.
More informationNetwork 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 informationPart 2: Community Detection
Chapter 8: Graph Data Part 2: Community Detection Based on Leskovec, Rajaraman, Ullman 2014: Mining of Massive Datasets Big Data Management and Analytics Outline Community Detection  Social networks 
More informationEquivalence Concepts for Social Networks
Equivalence Concepts for Social Networks Tom A.B. Snijders University of Oxford March 26, 2009 c Tom A.B. Snijders (University of Oxford) Equivalences in networks March 26, 2009 1 / 40 Outline Structural
More informationA SOCIAL NETWORK ANALYSIS APPROACH TO ANALYZE ROAD NETWORKS INTRODUCTION
A SOCIAL NETWORK ANALYSIS APPROACH TO ANALYZE ROAD NETWORKS Kyoungjin Park Alper Yilmaz Photogrammetric and Computer Vision Lab Ohio State University park.764@osu.edu yilmaz.15@osu.edu ABSTRACT Depending
More informationCluster detection algorithm in neural networks
Cluster detection algorithm in neural networks David Meunier and Hélène PaugamMoisy Institute for Cognitive Science, UMR CNRS 5015 67, boulevard Pinel F69675 BRON  France Email: {dmeunier,hpaugam}@isc.cnrs.fr
More informationChapter 29 ScaleFree Network Topologies with Clustering Similar to Online Social Networks
Chapter 29 ScaleFree 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 informationAn Introduction to the Use of Bayesian Network to Analyze Gene Expression Data
n Introduction to the Use of ayesian Network to nalyze Gene Expression Data Cristina Manfredotti Dipartimento di Informatica, Sistemistica e Comunicazione (D.I.S.Co. Università degli Studi Milanoicocca
More informationTemporal 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 informationFrom Random Graphs to Complex Networks:
Unterschrift des Betreuers DIPLOMARBEIT From Random Graphs to Complex Networks: A Modelling Approach Ausgeführt am Institut für Diskrete Mathematik und Geometrie der Technischen Universität Wien unter
More informationRecap. Type of graphs Connectivity/Giant component Diameter Clustering coefficient Betweenness Centrality Degree distributions
Recap Type of graphs Connectivity/Giant component Diameter Clustering coefficient Betweenness Centrality Degree distributions Degree Distribution N k is the number of nodes with degree k P(k) is the probability
More informationNodes, Ties and Influence
Nodes, Ties and Influence Chapter 2 Chapter 2, Community Detec:on and Mining in Social Media. Lei Tang and Huan Liu, Morgan & Claypool, September, 2010. 1 IMPORTANCE OF NODES 2 Importance of Nodes Not
More informationA signature of power law network dynamics
Classification: BIOLOGICAL SCIENCES: Computational Biology A signature of power law network dynamics Ashish Bhan* and Animesh Ray* Center for Network Studies Keck Graduate Institute 535 Watson Drive Claremont,
More informationPractical 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 informationSocial 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 informationThe Evolving Social Network of Marketing Scholars
The Evolving Social Network of Marketing Scholars Jacob Goldenberg, Barak Libai, Eitan Muller and Stefan Stremersch Database Submission to Marketing Science September 2009 Jacob Goldenberg is Professor
More informationSample Problems in Discrete Mathematics
Sample Problems in Discrete Mathematics This handout lists some sample problems that you should be able to solve as a prerequisite to Computer Algorithms Try to solve all of them You should also read
More informationNPcompleteness and the real world. NP completeness. NPcompleteness and the real world (2) NPcompleteness and the real world
completeness and the real world completeness Course Discrete Biological Models (Modelli Biologici Discreti) Zsuzsanna Lipták Imagine you are working for a biotech company. One day your boss calls you
More informationHow to do a Business Network Analysis
How to do a Business Network Analysis by Graham DurantLaw Copyright HolisTech 20062007 Information and Knowledge Management Society 1 Format for the Evening Presentation (7:00 pm to 7:40 pm) Essential
More informationCS311H. Prof: Peter Stone. Department of Computer Science The University of Texas at Austin
CS311H Prof: Department of Computer Science The University of Texas at Austin Good Morning, Colleagues Good Morning, Colleagues Are there any questions? Logistics Class survey Logistics Class survey Homework
More informationUsing the bipartite line graph to visualize 2mode social networks
Using the bipartite line graph to visualize 2mode social networks Malcolm Alexander Griffith University, Qld. Australia M.Alexander@griffith.edu.au Abstract This paper surveys the range of techniques
More informationSocial 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 informationEffects 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 MaoBin( 胡 茂 彬 ) b), and Ding JianXun( 丁 建 勋 ) a) a) School of Transportation Engineering,
More informationDistance 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 informationFoundations of Operations Research
Foundations of Operations Research Master of Science in Computer Engineering Roberto Cordone roberto.cordone@unimi.it Tuesday 13.1515.15 Thursday 10.1513.15 http://homes.di.unimi.it/~cordone/courses/2013for/2013for.html
More informationViral 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 informationA Survey of Statistical Network Models
A Survey of Statistical Network Models arxiv:0912.5410v1 [stat.me] 29 Dec 2009 Anna Goldenberg University of Toronto Stephen E. Fienberg Carnegie Mellon University Alice X. Zheng Microsoft Research Edoardo
More informationSocial Analysis of the SEKE CoAuthor Network
Social Analysis of the SEKE CoAuthor Network Rehab El Kharboutly Swapna S. Gokhale Software Engineering Computer Science & Engg. Quinnipiac University Univ. of Connecticut Hamden, CT 06518 Storrs, CT
More informationMultilevel analysis of an interaction network between individuals in a mailinglist
2050Her/Teleco 62/34 14/03/07 13:48 Page 320 320 pp. 320344 Multilevel analysis of an interaction network between individuals in a mailinglist Rémi DORAT 1, 2, 3 Matthieu LATAPY 1, Bernard CONEIN
More informationIE 680 Special Topics in Production Systems: Networks, Routing and Logistics*
IE 680 Special Topics in Production Systems: Networks, Routing and Logistics* Rakesh Nagi Department of Industrial Engineering University at Buffalo (SUNY) *Lecture notes from Network Flows by Ahuja, Magnanti
More informationStrength of Weak Ties, Structural Holes, Closure and Small Worlds. Steve Borgatti MGT 780, Spring 2010 LINKS Center, U of Kentucky
Strength of Weak Ties, Structural Holes, Closure and Small Worlds Steve orgatti MGT 780, Spring 2010 LINKS Center, U of Kentucky Strength of Weak Ties theory Granovetter 1973 Overall idea Weak ties are
More informationPart 1: Link Analysis & Page Rank
Chapter 8: Graph Data Part 1: Link Analysis & Page Rank Based on Leskovec, Rajaraman, Ullman 214: Mining of Massive Datasets 1 Exam on the 5th of February, 216, 14. to 16. If you wish to attend, please
More informationPalestinian Central Bureau of Statistics. Press Conference on the Survey Results: Computer, Internet and Mobile Phone Survey2004
Palestinian Central Bureau of Statistics Press Conference on the Survey Results: Computer, Internet and Mobile Phone Survey2004 October, 2004 October, 2004. All Rights Reserved. Suggested Citation: Palestinian
More informationProteinQuest user guide
ProteinQuest user guide 1. Introduction... 3 1.1 With ProteinQuest you can... 3 1.2 ProteinQuest basic version 4 1.3 ProteinQuest extended version... 5 2. ProteinQuest dictionaries... 6 3. Directions for
More informationA MEASURE OF GLOBAL EFFICIENCY IN NETWORKS. Aysun Aytac 1, Betul Atay 2. Faculty of Science Ege University 35100, Bornova, Izmir, TURKEY
International Journal of Pure and Applied Mathematics Volume 03 No. 05, 670 ISSN: 38080 (printed version); ISSN: 343395 (online version) url: http://www.ijpam.eu doi: http://dx.doi.org/0.73/ijpam.v03i.5
More informationThe Role of Social Network Analysis in IntelligenceLed Policing
The Role of Social Network Analysis in IntelligenceLed Policing Charles M. Katz, Arizona State University (ASU) Andrew Fox, University of Missouri Kansas City Michael White, ASU David Choate, ASU October
More informationGraphical degree sequences and realizations
swap Graphical and realizations Péter L. Erdös Alfréd Rényi Institute of Mathematics Hungarian Academy of Sciences MAPCON 12 MPIPKS  Dresden, May 15, 2012 swap Graphical and realizations Péter L. Erdös
More information1. Write the number of the lefthand item next to the item on the right that corresponds to it.
1. Write the number of the lefthand item next to the item on the right that corresponds to it. 1. Stanford prison experiment 2. Friendster 3. neuron 4. router 5. tipping 6. small worlds 7. jobhunting
More informationExamining graduate committee faculty compositions A social network analysis example. Kathryn Shirley and Kelly D. Bradley. University of Kentucky
Examining graduate committee faculty compositions A social network analysis example Kathryn Shirley and Kelly D. Bradley University of Kentucky Graduate committee social network analysis 1 Abstract Social
More information1 Basic Definitions and Concepts in Graph Theory
CME 305: Discrete Mathematics and Algorithms 1 Basic Definitions and Concepts in Graph Theory A graph G(V, E) is a set V of vertices and a set E of edges. In an undirected graph, an edge is an unordered
More informationGraph Theory. Introduction. Distance in Graphs. Trees. Isabela Drămnesc UVT. Computer Science Department, West University of Timişoara, Romania
Graph Theory Introduction. Distance in Graphs. Trees Isabela Drămnesc UVT Computer Science Department, West University of Timişoara, Romania November 2016 Isabela Drămnesc UVT Graph Theory and Combinatorics
More informationFall 2015 Midterm 1 24/09/15 Time Limit: 80 Minutes
Math 340 Fall 2015 Midterm 1 24/09/15 Time Limit: 80 Minutes Name (Print): This exam contains 6 pages (including this cover page) and 5 problems. Enter all requested information on the top of this page,
More informationStrong 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