WORKSHOP Analisi delle Reti Sociali per conoscere uno strumento uno strumento per conoscere

Size: px
Start display at page:

Download "WORKSHOP Analisi delle Reti Sociali per conoscere uno strumento uno strumento per conoscere"

Transcription

1 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 Giordano, Maria Prosperina Vitale DiSES, Università di Salerno Fisciano, 30 novembre 2007

2 Outline Scientific Collaboration and Social Network Analysis (SNA) Some Statistical Remarks A Case study: the co-authorship network of the Economics and Statistics Department at the University of Salerno Data structure e Matrix definition Net characteristics of scientific collaboration Collaborative Groups and style of co-authorship Some concluding remarks and further developments

3 The Theme Co-autorship in a Scientific Community The Data The Framework Affiliation Matrix; Adjacency Matrix Attribute Matrix; Contingency Table The Aims to detect patterns in the Net structure where the researchers are connected according to the number of papers published together. to discover homogeneous groups of Authors characterized by different styles in the scientific collaboration. to describe the degree distributions of the papers per authors, and authors per paper

4 The scientific collaboration and SNA The study of the collaboration networks is one of the traditional areas of interest in SNA (Krichel et al., 1996; Newman, 2001a, b, c, 2004; Barabasi et al., 2002). The current literature focuses on the effectiveness of the network to define models and examine patterns of cooperation in the scientific community and to describe the various roles of researchers in a network. It has long been realized that the co-authorship of articles in learned journals provides a window on patterns of collaboration within the academic community. (Newman, 2004) The time evolution of coauthorship networks has also been investigated by several authors dealing with the preferential attachment" hypothesis. (Vazquez, 2003 )

5 The scientific collaboration: collect data Two points of view to collect data from a scientific community: Co-authorship patterns (i.e., two scientists are connected if they have coauthored a paper together). The nodes in a co-authorship network represent authors and two authors are connected by a line if they have coauthored one or more papers. Co-citation patterns (i.e., connections between authors established via the citation of their works in the same literature). The nodes in a citation network are papers, and the links are citations (Newman, 2004)

6 Looking at the co-authorship network distance between authors to assess the attitude to collaborate and to identify the peculiar styles of collaborations (Batagelj, Mvar, 2000; Chirita et al., 2005; Said, 2007). existence and size of a giant component degree distribution of the quantities including the numbers of papers per authors, numbers of authors per paper, numbers of collaborators per author to model the overall mechanism of growing in the network, especially in the Physical Sciences, the Power-Law Degree Distribution has been considered existence and shape of a particular growth mechanism Preferential Attachment (BA model, Barabasi 20002)

7 The scientific community at the University of Salerno Electronic Data base: Archive of the published papers produced by the 59 researchers in the Economics and Statistics Department of the University of Salerno. Period: Number of the papers: 681 Relational Data Structure: Affiliation Matrix Paper*Authors Descriptive measures: Numbers of papers per author, Number of authors per paper.

8 Relational Data Structure Affiliation Matrix: Paper Author Adjacency Matrix: Author Author (two scientists are connected if they have coauthored a paper) In particular, we know - how many papers each pair of scientists has published during the period under observation n1 n2 n3. ni... ng n1 n2 n3. ni... ng E1 E2 Ej Eh n1 n2 n3. ni... ng Vertices in the net: Authors Edge/Tie: writing a paper together

9 Data Pre-treatment and Coding Drawbacks: two authors may have the same name; authors may identify themselves in different ways on different papers; Kind of publication can be reported differently by co-authors (Newman, 2001) External Attribute Information: Scientific Field; Academic Position; Department and Faculty membership How to deal with Outers Authors Shrink Component

10 Centrality Measures of centrality, such as closeness, betweenness, Inside the circle= high value of centrality index On the circle = low value of centrality index Betweenness centrality Accademic Position Red = Assistant Professor Blue = Associate Professor Yellow = Full Professor the betweenness of an actor i, is an indicator of who the most influential people in the network are, the ones who control the flow of information between most others.

11 Centrality Measures of centrality, such as closeness, betweenness, Inside the circle= high value of centrality index On the circle = low value of centrality index Closeness centrality Accademic Position Red = Assistant Professor Blue = Associate Professor Yellow = Full Professor The closeness centrality analyzes centrality structure of a network based on geodesic distances among the nodes. Closeness centrality is measured by the inverse of the sum of distances from a node to all the other nodes.

12 Exploring the scientific network Co-authors Net Yellow = Statistics Red = Mathematics Blue = Economics Green = Other disciplines Working by alone Outer Collaborative Group Brokers Group High inner specialised collaborative groups High collaborative group

13 Looking for structures in the net: groups Clustering of the Authors based on the Adjacency Matrix Three Main groups Outer Collaborative Group and Working by alone High collaborative group High inner specialised collaborative group

14 Looking for a productivity index The Equivalence Regular (REGGE) explores the role-set structure of a network based on the similarity of tie-profiles among its nodes. Lower productivity Higher productivity

15 Looking for a productivity index The Equivalence Regular (REGGE) explores the role-set structure of a network based on the similarity of tie-profiles among its nodes. Scientific Field Yellow = Statistics Red = Mathematics Blue = Economics Green = Other disciplines Lower productivity Higher productivity

16 Looking for association structures (1) Paper classification and Scientific Fields Grafico simmetrico (assi F1 e F2: %) SECS-S/05 SECS-P/12 SECS-S/06 Altro SECS-P/10 SECS-P/05 F2 (27.36 % 0 SECS-S/03 Proceedings SECS-S/01 no dises SECS-P/01 Articolo su rivista -0.5 SECS-P/02 M-GGR/02 Articolo su libro M onografia SECS-S/04 AGR/01 SECS-P/06 Curatele SECS-P/ F1 (48.28 %)

17 Looking for association structure (2) Academic position and year of Publication of the papers Grafico simmetrico (assi F1 e F2: %) 0.2 F2 (23.23 % Ordinario no dises Associato 2000 Ricercator 2004 Strao rdinario F1 (62.07 %)

18 Looking for association structure (3) Year of publication of the papers and Paper classification Grafico simmetrico (assi F1 e F2: %) Altro M onografia Articolo su rivista 2005 F2 (35.67 % Proceedings Articolo su libro Curatele F1 (45.30 %)

19 Degree Distribution: Preliminary Results The Theory of the SMALL WORLD In general, real networks are characterised by a small average minimum path distance and a large clustering coefficient We can reach every vertex in the graph by crossing a small number of edges (Watts & Strogatz) The Theory of Barabasi-Albert Growing nature and preferential attachment lead to power-law degree distribution

20 Mean Papers per Author (DiSES) = 15,8 Preliminary Results degree distributions of the authors per paper Mean Authors per Paper = 1,8 degree distributions of the papers per author Papers per author Papers per author (group I) Ricercatori Papers per author (group II) Associati Papers per author (group III) Ordinari Mean Papers per Author= 11,0 Mean Papers per Author= 15,7 Mean Papers per Author= 21,2

21 Concluding Remarks & Further Developments Highlight differences in the patterns of scientific collaboration in others Departments of the University of Salerno Departments in the same University In different University How do we model the evolution of the network? What if we experience clustering hierarchy? We suggest to use mixture distribution to model degree

22 References Barabasi A.L., Jeonga H., Neda Z., Ravasza E., Schubert A., Vicsekb T. (2002), Evolution of the social network of scientific collaborations, Physica A, 311, Batagelj V., Mrvar A. (2000), Some analyses of Erdos collaboration graph, Social Networks, 22, Chirita P.A., Damian A., Nejdl W., Siberski W. (2005), Search Strategies for Scientific Collaboration Networks, in Proceedings of the P2P Information Retrieval Workshop, 14th ACM International Conference on Information and Knowledge Management (CIKM), Bremen, Germany. Dorogotsev S.N., Mendes J.F.F. (2000), Evolution of networks with aging of sites, Phys. Rev. E, 62, Krichel T., Bakkalbasi, N. (2006), A social network analysis of research collaboration in the economics community, in Proceedings the International Workshop on Webometrics, Informetrics and Scientometrics & Seventh COLLNET Meeting, Nancy (France). Newman M. E. J. (2001a), The structure of scientific collaboration networks, Proc. Natl. Acad. Sci. USA 98, pp Newman M. E. J. (2001b), Scientific collaboration networks. I. Network construction and fundamental results, Physical Review E, 64, Newman M. E. J. (2001c), Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality, Physical Review E, 64, Said, Y.H. Wegman, E.J. Sharabati, W.K., Rigsby J.T. (2007), Implications of Co-author Networks on Peer Review, in Proceedings of Classification and Data Analysis, EUM Edizioni Università di Macerata. Vazquez, A. (2003), Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlations, Physical Review E, vol. 67, Issue 5,

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

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

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 Network Analysis: Introduzione all'analisi di reti sociali

Social Network Analysis: Introduzione all'analisi di reti sociali Social Network Analysis: Introduzione all'analisi di reti sociali Michele Coscia Dipartimento di Informatica Università di Pisa www.di.unipi.it/~coscia Piano Lezioni Introduzione Misure + Modelli di Social

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

A MULTI-MODEL DOCKING EXPERIMENT OF DYNAMIC SOCIAL NETWORK SIMULATIONS ABSTRACT

A MULTI-MODEL DOCKING EXPERIMENT OF DYNAMIC SOCIAL NETWORK SIMULATIONS ABSTRACT A MULTI-MODEL DOCKING EXPERIMENT OF DYNAMIC SOCIAL NETWORK SIMULATIONS Jin Xu Yongqin Gao Jeffrey Goett Gregory Madey Dept. of Comp. Science University of Notre Dame Notre Dame, IN 46556 Email: {jxu, ygao,

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

Visual Analysis Tool for Bipartite Networks

Visual Analysis Tool for Bipartite Networks Visual Analysis Tool for Bipartite Networks Kazuo Misue Department of Computer Science, University of Tsukuba, 1-1-1 Tennoudai, Tsukuba, 305-8573 Japan misue@cs.tsukuba.ac.jp Abstract. To find hidden features

More information

Peters & Heinrich GFKL 2008 - An Introduction

Peters & Heinrich GFKL 2008 - An Introduction Qualitative Citation Analysis Based on Formal Concept Analysis Wiebke Petersen & Petja Heinrich Institute of Language and Information University of Düsseldorf Overview aim: to present the FCA as an applicable

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

Temporal Dynamics of Scale-Free Networks

Temporal Dynamics of Scale-Free Networks Temporal Dynamics of Scale-Free Networks Erez Shmueli, Yaniv Altshuler, and Alex Sandy Pentland MIT Media Lab {shmueli,yanival,sandy}@media.mit.edu Abstract. Many social, biological, and technological

More information

PUBLIC TRANSPORT SYSTEMS IN POLAND: FROM BIAŁYSTOK TO ZIELONA GÓRA BY BUS AND TRAM USING UNIVERSAL STATISTICS OF COMPLEX NETWORKS

PUBLIC TRANSPORT SYSTEMS IN POLAND: FROM BIAŁYSTOK TO ZIELONA GÓRA BY BUS AND TRAM USING UNIVERSAL STATISTICS OF COMPLEX NETWORKS Vol. 36 (2005) ACTA PHYSICA POLONICA B No 5 PUBLIC TRANSPORT SYSTEMS IN POLAND: FROM BIAŁYSTOK TO ZIELONA GÓRA BY BUS AND TRAM USING UNIVERSAL STATISTICS OF COMPLEX NETWORKS Julian Sienkiewicz and Janusz

More information

Towards Modelling The Internet Topology The Interactive Growth Model

Towards Modelling The Internet Topology The Interactive Growth Model Towards Modelling The Internet Topology The Interactive Growth Model Shi Zhou (member of IEEE & IEE) Department of Electronic Engineering Queen Mary, University of London Mile End Road, London, E1 4NS

More information

Cluster detection algorithm in neural networks

Cluster detection algorithm in neural networks Cluster detection algorithm in neural networks David Meunier and Hélène Paugam-Moisy Institute for Cognitive Science, UMR CNRS 5015 67, boulevard Pinel F-69675 BRON - France E-mail: {dmeunier,hpaugam}@isc.cnrs.fr

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

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

Graph Mining and Social Network Analysis

Graph 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 information

Social and Economic Networks: Lecture 1, Networks?

Social 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 information

Scientific Collaboration Networks in China s System Engineering Subject

Scientific Collaboration Networks in China s System Engineering Subject , pp.31-40 http://dx.doi.org/10.14257/ijunesst.2013.6.6.04 Scientific Collaboration Networks in China s System Engineering Subject Sen Wu 1, Jiaye Wang 1,*, Xiaodong Feng 1 and Dan Lu 1 1 Dongling School

More information

The architecture of complex weighted networks

The architecture of complex weighted networks The architecture of complex weighted networks A. Barrat*, M. Barthélemy, R. Pastor-Satorras, and A. Vespignani* *Laboratoire de Physique Théorique (Unité Mixte de Recherche du Centre National de la Recherche

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

General Network Analysis: Graph-theoretic. COMP572 Fall 2009

General Network Analysis: Graph-theoretic. COMP572 Fall 2009 General Network Analysis: Graph-theoretic 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 information

Course on Social Network Analysis Graphs and Networks

Course on Social Network Analysis Graphs and Networks Course on Social Network Analysis Graphs and Networks Vladimir Batagelj University of Ljubljana Slovenia V. Batagelj: Social Network Analysis / Graphs and Networks 1 Outline 1 Graph...............................

More information

The Evolving Social Network of Marketing Scholars

The 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 information

http://www.elsevier.com/copyright

http://www.elsevier.com/copyright This article was published in an Elsevier journal. The attached copy is furnished to the author for non-commercial research and education use, including for instruction at the author s institution, sharing

More information

Social Analysis of the SEKE Co-Author Network

Social Analysis of the SEKE Co-Author Network Social Analysis of the SEKE Co-Author Network Rehab El Kharboutly Swapna S. Gokhale Software Engineering Computer Science & Engg. Quinnipiac University Univ. of Connecticut Hamden, CT 06518 Storrs, CT

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

The mathematics of networks

The 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 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

Department of Biological Sciences, National University of Singapore, Singapore

Department of Biological Sciences, National University of Singapore, Singapore 1 2 3 4 5 6 Extreme inequalities of citation counts in environmental sciences Deepthi Chimalakonda 1, Alex R. Cook 2, 3, L. Roman Carrasco 1,* 1 Department of Biological Sciences, National University of

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

How Placing Limitations on the Size of Personal Networks Changes the Structural Properties of Complex Networks

How Placing Limitations on the Size of Personal Networks Changes the Structural Properties of Complex Networks How Placing Limitations on the Size of Personal Networks Changes the Structural Properties of Complex Networks Somayeh Koohborfardhaghighi, Jörn Altmann Technology Management, Economics, and Policy Program

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

Six Degrees of Separation in Online Society

Six Degrees of Separation in Online Society Six Degrees of Separation in Online Society Lei Zhang * Tsinghua-Southampton Joint Lab on Web Science Graduate School in Shenzhen, Tsinghua University Shenzhen, Guangdong Province, P.R.China zhanglei@sz.tsinghua.edu.cn

More information

Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality

Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality PHYSICAL REVIEW E, VOLUME 64, 016132 Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality M. E. J. Newman Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico

More information

Community Detection Proseminar - Elementary Data Mining Techniques by Simon Grätzer

Community Detection Proseminar - Elementary Data Mining Techniques by Simon Grätzer Community Detection Proseminar - Elementary Data Mining Techniques by Simon Grätzer 1 Content What is Community Detection? Motivation Defining a community Methods to find communities Overlapping communities

More information

Graph theoretic approach to analyze amino acid network

Graph theoretic approach to analyze amino acid network Int. J. Adv. Appl. Math. and Mech. 2(3) (2015) 31-37 (ISSN: 2347-2529) Journal homepage: www.ijaamm.com International Journal of Advances in Applied Mathematics and Mechanics Graph theoretic approach to

More information

VISUALIZING HIERARCHICAL DATA. Graham Wills SPSS Inc., http://willsfamily.org/gwills

VISUALIZING HIERARCHICAL DATA. Graham Wills SPSS Inc., http://willsfamily.org/gwills VISUALIZING HIERARCHICAL DATA Graham Wills SPSS Inc., http://willsfamily.org/gwills SYNONYMS Hierarchical Graph Layout, Visualizing Trees, Tree Drawing, Information Visualization on Hierarchies; Hierarchical

More information

Network/Graph Theory. What is a Network? What is network theory? Graph-based representations. Friendship Network. What makes a problem graph-like?

Network/Graph Theory. What is a Network? What is network theory? Graph-based representations. Friendship Network. What makes a problem graph-like? 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 Graph-based representations Representing a problem

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

The Computer Experiment in Computational Social Science

The Computer Experiment in Computational Social Science The Computer Experiment in Computational Social Science Greg Madey Yongqin Gao Computer Science & Engineering University of Notre Dame http://www.nd.edu/~gmadey Eighth Annual Swarm Users/Researchers Conference

More information

Recent Progress in Complex Network Analysis. Models of Random Intersection Graphs

Recent Progress in Complex Network Analysis. Models of Random Intersection Graphs Recent Progress in Complex Network Analysis. Models of Random Intersection Graphs Mindaugas Bloznelis, Erhard Godehardt, Jerzy Jaworski, Valentas Kurauskas, Katarzyna Rybarczyk Adam Mickiewicz University,

More information

Complex Network Visualization based on Voronoi Diagram and Smoothed-particle Hydrodynamics

Complex Network Visualization based on Voronoi Diagram and Smoothed-particle Hydrodynamics Complex Network Visualization based on Voronoi Diagram and Smoothed-particle Hydrodynamics Zhao Wenbin 1, Zhao Zhengxu 2 1 School of Instrument Science and Engineering, Southeast University, Nanjing, Jiangsu

More information

Computer Network Topologies: Models and Generation Tools

Computer Network Topologies: Models and Generation Tools Consiglio Nazionale delle Ricerche Technical Report n. 5/200 Computer Network Topologies: Models and Generation Tools Giuseppe Di Fatta, Giuseppe Lo Presti 2, Giuseppe Lo Re CE.R.E. Researcher 2 CE.R.E.,

More information

HISTORICAL DEVELOPMENTS AND THEORETICAL APPROACHES IN SOCIOLOGY Vol. I - Social Network Analysis - Wouter de Nooy

HISTORICAL DEVELOPMENTS AND THEORETICAL APPROACHES IN SOCIOLOGY Vol. I - Social Network Analysis - Wouter de Nooy SOCIAL NETWORK ANALYSIS University of Amsterdam, Netherlands Keywords: Social networks, structuralism, cohesion, brokerage, stratification, network analysis, methods, graph theory, statistical models Contents

More information

ATM Network Performance Evaluation And Optimization Using Complex Network Theory

ATM Network Performance Evaluation And Optimization Using Complex Network Theory ATM Network Performance Evaluation And Optimization Using Complex Network Theory Yalin LI 1, Bruno F. Santos 2 and Richard Curran 3 Air Transport and Operations Faculty of Aerospace Engineering The Technical

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

Social Media Mining. Network Measures

Social 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 like-minded users

More information

A New Structural Analysis Model for E-commerce Ecosystem Network

A New Structural Analysis Model for E-commerce Ecosystem Network , pp.43-56 http://dx.doi.org/10.14257/ijhit.2014.7.1.04 A New Structural Analysis Model for E-commerce Ecosystem Network Zhihong Tian 1, Zhenji Zhan 1 and Xiaolan Guan 2 1 Beijing Jiaotong University,

More information

DATA ANALYSIS II. Matrix Algorithms

DATA ANALYSIS II. Matrix Algorithms DATA ANALYSIS II Matrix Algorithms Similarity Matrix Given a dataset D = {x i }, i=1,..,n consisting of n points in R d, let A denote the n n symmetric similarity matrix between the points, given as where

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

ModelingandSimulationofthe OpenSourceSoftware Community

ModelingandSimulationofthe OpenSourceSoftware Community ModelingandSimulationofthe OpenSourceSoftware Community Yongqin Gao, GregMadey Departmentof ComputerScience and Engineering University ofnotre Dame ygao,gmadey@nd.edu Vince Freeh Department of ComputerScience

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

Self-adaptive e-learning Website for Mathematics

Self-adaptive e-learning Website for Mathematics Self-adaptive e-learning Website for Mathematics Akira Nakamura Abstract Keyword searching and browsing on learning website is ultimate self-adaptive learning. Our e-learning website KIT Mathematics Navigation

More information

Random graphs and complex networks

Random 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 information

Network Analysis. BCH 5101: Analysis of -Omics Data 1/34

Network Analysis. BCH 5101: Analysis of -Omics Data 1/34 Network Analysis BCH 5101: Analysis of -Omics Data 1/34 Network Analysis Graphs as a representation of networks Examples of genome-scale graphs Statistical properties of genome-scale graphs The search

More information

Predict the Popularity of YouTube Videos Using Early View Data

Predict the Popularity of YouTube Videos Using Early View Data 000 001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 027 028 029 030 031 032 033 034 035 036 037 038 039 040 041 042 043 044 045 046 047 048 049 050

More information

The Structure of Growing Social Networks

The Structure of Growing Social Networks The Structure of Growing Social Networks Emily M. Jin Michelle Girvan M. E. J. Newman SFI WORKING PAPER: 2001-06-032 SFI Working Papers contain accounts of scientific work of the author(s) and do not necessarily

More information

On the Evolution of Journal of Biological Education s Hirsch Index in the New Century

On the Evolution of Journal of Biological Education s Hirsch Index in the New Century Karamustafaoğlu / TÜFED-TUSED/ 6(3) 2009 13 TÜRK FEN EĞİTİMİ DERGİSİ Yıl 6, Sayı 3, Aralık 2009 Journal of TURKISH SCIENCE EDUCATION Volume 6, Issue 3, December 2009 http://www.tused.org On the Evolution

More information

The Network Structure of Hard Combinatorial Landscapes

The Network Structure of Hard Combinatorial Landscapes The Network Structure of Hard Combinatorial Landscapes Marco Tomassini 1, Sebastien Verel 2, Gabriela Ochoa 3 1 University of Lausanne, Lausanne, Switzerland 2 University of Nice Sophia-Antipolis, France

More information

A SOCIAL NETWORK ANALYSIS APPROACH TO ANALYZE ROAD NETWORKS INTRODUCTION

A 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 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

Graph Processing and Social Networks

Graph Processing and Social Networks Graph Processing and Social Networks Presented by Shu Jiayu, Yang Ji Department of Computer Science and Engineering The Hong Kong University of Science and Technology 2015/4/20 1 Outline Background Graph

More information

Structural constraints in complex networks

Structural constraints in complex networks Structural constraints in complex networks Dr. Shi Zhou Lecturer of University College London Royal Academy of Engineering / EPSRC Research Fellow Part 1. Complex networks and three key topological properties

More information

A TOPOLOGICAL ANALYSIS OF THE OPEN SOURCE SOFTWARE DEVELOPMENT COMMUNITY

A TOPOLOGICAL ANALYSIS OF THE OPEN SOURCE SOFTWARE DEVELOPMENT COMMUNITY A TOPOLOGICAL ANALYSIS OF THE OPEN SOURCE SOFTWARE DEVELOPMENT COMMUNITY Jin Xu,Yongqin Gao, Scott Christley & Gregory Madey Department of Computer Science and Engineering University of Notre Dame Notre

More information

Social Media Mining. Graph Essentials

Social 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 information

! E6893 Big Data Analytics Lecture 10:! Linked Big Data Graph Computing (II)

! E6893 Big Data Analytics Lecture 10:! Linked Big Data Graph Computing (II) E6893 Big Data Analytics Lecture 10: Linked Big Data Graph Computing (II) Ching-Yung Lin, Ph.D. Adjunct Professor, Dept. of Electrical Engineering and Computer Science Mgr., Dept. of Network Science and

More information

GENERATING AN ASSORTATIVE NETWORK WITH A GIVEN DEGREE DISTRIBUTION

GENERATING AN ASSORTATIVE NETWORK WITH A GIVEN DEGREE DISTRIBUTION International Journal of Bifurcation and Chaos, Vol. 18, o. 11 (2008) 3495 3502 c World Scientific Publishing Company GEERATIG A ASSORTATIVE ETWORK WITH A GIVE DEGREE DISTRIBUTIO JI ZHOU, XIAOKE XU, JIE

More information

Structure of a large social network

Structure of a large social network PHYSICAL REVIEW E 69, 036131 2004 Structure of a large social network Gábor Csányi 1, * and Balázs Szendrői 2, 1 TCM Group, Cavendish Laboratory, University of Cambridge, Madingley Road, Cambridge CB3

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

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

Correlation analysis of topology of stock volume of Chinese Shanghai and Shenzhen 300 index

Correlation analysis of topology of stock volume of Chinese Shanghai and Shenzhen 300 index 3rd International Conference on Mechatronics and Industrial Informatics (ICMII 2015) Correlation analysis of topology of stock volume of Chinese Shanghai and Shenzhen 300 index Yiqi Wang a, Zhihui Yangb*

More information

The average distances in random graphs with given expected degrees

The average distances in random graphs with given expected degrees Classification: Physical Sciences, Mathematics The average distances in random graphs with given expected degrees by Fan Chung 1 and Linyuan Lu Department of Mathematics University of California at San

More information

Crowd sourced Financial Support: Kiva lender networks

Crowd sourced Financial Support: Kiva lender networks Crowd sourced Financial Support: Kiva lender networks Gaurav Paruthi, Youyang Hou, Carrie Xu Table of Content: Introduction Method Findings Discussion Diversity and Competition Information diffusion Future

More information

corresponds to the case of two independent corresponds to the fully interdependent case.

corresponds to the case of two independent corresponds to the fully interdependent case. Authors Title Track Director Abstract Kashin SUGISHITA, Katsuya SAKAI, Yasuo ASAKURA Vulnerability Assessment for Cascading Failures in Interdependent Networks General Papers Mark Wardman INTRODUCTION

More information

The Topology of Large-Scale Engineering Problem-Solving Networks

The Topology of Large-Scale Engineering Problem-Solving Networks The Topology of Large-Scale Engineering Problem-Solving Networks by Dan Braha 1, 2 and Yaneer Bar-Yam 2, 3 1 Faculty of Engineering Sciences Ben-Gurion University, P.O.Box 653 Beer-Sheva 84105, Israel

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

SOCIAL NETWORK ANALYSIS EVALUATING THE CUSTOMER S INFLUENCE FACTOR OVER BUSINESS EVENTS

SOCIAL NETWORK ANALYSIS EVALUATING THE CUSTOMER S INFLUENCE FACTOR OVER BUSINESS EVENTS SOCIAL NETWORK ANALYSIS EVALUATING THE CUSTOMER S INFLUENCE FACTOR OVER BUSINESS EVENTS Carlos Andre Reis Pinheiro 1 and Markus Helfert 2 1 School of Computing, Dublin City University, Dublin, Ireland

More information

Walk-Based Centrality and Communicability Measures for Network Analysis

Walk-Based Centrality and Communicability Measures for Network Analysis Walk-Based Centrality and Communicability Measures for Network Analysis Michele Benzi Department of Mathematics and Computer Science Emory University Atlanta, Georgia, USA Workshop on Innovative Clustering

More information

Asking Hard Graph Questions. Paul Burkhardt. February 3, 2014

Asking Hard Graph Questions. Paul Burkhardt. February 3, 2014 Beyond Watson: Predictive Analytics and Big Data U.S. National Security Agency Research Directorate - R6 Technical Report February 3, 2014 300 years before Watson there was Euler! The first (Jeopardy!)

More information

Open Access Research on Application of Neural Network in Computer Network Security Evaluation. Shujuan Jin *

Open Access Research on Application of Neural Network in Computer Network Security Evaluation. Shujuan Jin * Send Orders for Reprints to reprints@benthamscience.ae 766 The Open Electrical & Electronic Engineering Journal, 2014, 8, 766-771 Open Access Research on Application of Neural Network in Computer Network

More information

The Open University s repository of research publications and other research outputs

The Open University s repository of research publications and other research outputs Open Research Online The Open University s repository of research publications and other research outputs Online survey for collective clustering of computer generated architectural floor plans Conference

More information

Bioinformatics: Network Analysis

Bioinformatics: Network Analysis Bioinformatics: Network Analysis Graph-theoretic Properties of Biological Networks COMP 572 (BIOS 572 / BIOE 564) - Fall 2013 Luay Nakhleh, Rice University 1 Outline Architectural features Motifs, modules,

More information

Social and Technological Network Analysis. Lecture 3: Centrality Measures. Dr. Cecilia Mascolo (some material from Lada Adamic s lectures)

Social and Technological Network Analysis. Lecture 3: Centrality Measures. Dr. Cecilia Mascolo (some material from Lada Adamic s lectures) Social and Technological Network Analysis Lecture 3: Centrality Measures Dr. Cecilia Mascolo (some material from Lada Adamic s lectures) In This Lecture We will introduce the concept of centrality and

More information

arxiv:1203.0313v1 [physics.soc-ph] 1 Mar 2012 Statistical Analysis of the Road Network of India

arxiv:1203.0313v1 [physics.soc-ph] 1 Mar 2012 Statistical Analysis of the Road Network of India PRAMANA c Indian Academy of Sciences journal of physics pp. 1 7 arxiv:1203.0313v1 [physics.soc-ph] 1 Mar 2012 Statistical Analysis of the Road Network of India Satyam Mukherjee Department of Chemical and

More information

Many systems take the form of networks, sets of nodes or

Many systems take the form of networks, sets of nodes or Community structure in social and biological networks M. Girvan* and M. E. J. Newman* *Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501; Department of Physics, Cornell University, Clark Hall,

More information

Statistical and computational challenges in networks and cybersecurity

Statistical 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 4-8, 2015,

More information

Interactive information visualization in a conference location

Interactive information visualization in a conference location Interactive information visualization in a conference location Maria Chiara Caschera, Fernando Ferri, Patrizia Grifoni Istituto di Ricerche sulla Popolazione e Politiche Sociali, CNR, Via Nizza 128, 00198

More information

Collective behaviour in clustered social networks

Collective behaviour in clustered social networks Collective behaviour in clustered social networks Maciej Wołoszyn 1, Dietrich Stauffer 2, Krzysztof Kułakowski 1 1 Faculty of Physics and Applied Computer Science AGH University of Science and Technology

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

Knowledge Discovery of Complex Networks Research Literatures

Knowledge Discovery of Complex Networks Research Literatures Knowledge Discovery of Complex Networks Research Literatures Fei-Cheng Ma, Peng-Hui Lyu and Xiao-Guang Wang Abstract Complex network research literatures have increased rapidly over last decade, most remarkable

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

Evolving Networks with Distance Preferences

Evolving Networks with Distance Preferences Evolving Networks with Distance Preferences Juergen Jost M. P. Joy SFI WORKING PAPER: 2002-07-030 SFI Working Papers contain accounts of scientific work of the author(s) and do not necessarily represent

More information

Equivalence Concepts for Social Networks

Equivalence 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 information

An Alternative Web Search Strategy? Abstract

An Alternative Web Search Strategy? Abstract An Alternative Web Search Strategy? V.-H. Winterer, Rechenzentrum Universität Freiburg (Dated: November 2007) Abstract We propose an alternative Web search strategy taking advantage of the knowledge on

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

Security Visualization Analytics Model in Online Social Networks Using Data Mining and Graphbased Structure Algorithms

Security Visualization Analytics Model in Online Social Networks Using Data Mining and Graphbased Structure Algorithms I.J. Information Technology and Computer Science, 2014, 08, 1-10 Published Online July 2014 in MECS (http://www.mecs-press.org/) DOI: 10.5815/ijitcs.2014.08.01 Security Visualization Analytics Model in

More information

The Structure of an Autonomic Network

The Structure of an Autonomic Network doi:1.198/rspa.27.182 Published online Radial structure of the Internet BY PETTER HOLME 1, *, JOSH KARLIN 1 AND STEPHANIE FORREST 1,2 1 Department of Computer Science, University of New Mexico, Albuquerque,

More information

Emergence of Complexity in Financial Networks

Emergence of Complexity in Financial Networks Emergence of Complexity in Financial Networks Guido Caldarelli 1, Stefano Battiston 2, Diego Garlaschelli 3 and Michele Catanzaro 1 1 INFM UdR Roma1 Dipartimento di Fisica Università La Sapienza P.le Moro

More information

Protein Protein Interaction Networks

Protein Protein Interaction Networks Functional Pattern Mining from Genome Scale Protein Protein Interaction Networks Young-Rae Cho, Ph.D. Assistant Professor Department of Computer Science Baylor University it My Definition of Bioinformatics

More information