WORKSHOP Analisi delle Reti Sociali per conoscere uno strumento uno strumento per conoscere
|
|
- James Melton
- 7 years ago
- Views:
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 Natarajan Meghanathan Jackson State University, 1400 Lynch St, Jackson, MS, USA natarajan.meghanathan@jsums.edu
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 informationApplying 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 informationSocial 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 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 graph-clustering methods and their applications
More informationA 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 informationGraph 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 informationVisual 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 informationPeters & 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 informationBig 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 informationTemporal 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 informationPUBLIC 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 informationTowards 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 informationCluster 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 informationIC05 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 informationIntroduction 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 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 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 informationScientific 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 informationThe 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 informationWhat 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 informationGeneral 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 informationCourse 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 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 informationhttp://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 informationSocial 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 informationGraphs 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 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 informationResearch 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 informationDepartment 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 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 informationHow 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 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 Egyed-Zsigmond and Mathias Géry International Workshop on Web Intelligence and Virtual Enterprises
More informationSix 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 informationScientific 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 informationCommunity 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 informationGraph 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 informationVISUALIZING 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 informationNetwork/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 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 Mao-Bin( 胡 茂 彬 ) b), and Ding Jian-Xun( 丁 建 勋 ) a) a) School of Transportation Engineering,
More informationThe 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 informationRecent 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 informationComplex 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 informationComputer 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 informationHISTORICAL 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 informationATM 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 informationChapter 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 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 like-minded users
More informationA 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 informationDATA 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 informationEvaluating 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 informationModelingandSimulationofthe 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 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 informationSelf-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 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 informationNetwork 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 informationPredict 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 informationThe 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 informationOn 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 informationThe 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 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 informationExpansion 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 informationGraph 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 informationStructural 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 informationA 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 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 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) Ching-Yung Lin, Ph.D. Adjunct Professor, Dept. of Electrical Engineering and Computer Science Mgr., Dept. of Network Science and
More informationGENERATING 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 informationStructure 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 informationUnderstanding 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 informationAlgorithms 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 informationCorrelation 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 informationThe 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 informationCrowd 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 informationcorresponds 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 informationThe 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 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 informationSOCIAL 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 informationWalk-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 informationAsking 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 informationOpen 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 informationThe 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 informationBioinformatics: 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 informationSocial 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 informationarxiv: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 informationMany 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 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 4-8, 2015,
More informationInteractive 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 informationCollective 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 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 informationKnowledge 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 informationSome 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 informationEvolving 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 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 informationAn 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 informationOption 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 informationSecurity 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 informationThe 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 informationEmergence 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 informationProtein 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