Yongqin Gao, Greg Madey Computer Science & Engineering Department University of Notre Dame © Copyright 2002~2003 by Serendip Gao, all rights reserved.

Slides:



Advertisements
Similar presentations
Peer-to-Peer and Social Networks Power law graphs Small world graphs.
Advertisements

1 Analyzing Kleinberg’s Small-world Model Chip Martel and Van Nguyen Computer Science Department; University of California at Davis.
Emergence of Scaling in Random Networks Albert-Laszlo Barabsi & Reka Albert.
Analysis and Modeling of Social Networks Foudalis Ilias.
Synopsis of “Emergence of Scaling in Random Networks”* *Albert-Laszlo Barabasi and Reka Albert, Science, Vol 286, 15 October 1999 Presentation for ENGS.
Information Networks Small World Networks Lecture 5.
On Power-Law Relationships of the Internet Topology Michalis Faloutsos Petros Faloutsos Christos Faloutsos.
4. PREFERENTIAL ATTACHMENT The rich gets richer. Empirical evidences Many large networks are scale free The degree distribution has a power-law behavior.
Trends in Object-Oriented Software Evolution: Investigating Network Properties Alexander Chatzigeorgiou George Melas University of Macedonia Thessaloniki,
The structure of the Internet. How are routers connected? Why should we care? –While communication protocols will work correctly on ANY topology –….they.
Networks FIAS Summer School 6th August 2008 Complex Networks 1.
Descriptive Statistics: Numerical Measures
Network Statistics Gesine Reinert. Yeast protein interactions.
Alon Arad Alon Arad Hurst Exponent of Complex Networks.
Web as Graph – Empirical Studies The Structure and Dynamics of Networks.
Peer-to-Peer and Grid Computing Exercise Session 3 (TUD Student Use Only) ‏
Sampling from Large Graphs. Motivation Our purpose is to analyze and model social networks –An online social network graph is composed of millions of.
A Model of Communities Multi-Layered Networks John Stevens Introduction This poster describes a multi-layered model of a community. This model builds on.
Towards Understanding: A Study of the SourceForge.net Community using Modeling and Simulation Yongqin Gao Greg Madey Computer Science & Engineering University.
Chapter 5. Operations on Multiple R. V.'s 1 Chapter 5. Operations on Multiple Random Variables 0. Introduction 1. Expected Value of a Function of Random.
Sunbelt 2009statnet Development Team ERGM introduction 1 Exponential Random Graph Models Statnet Development Team Mark Handcock (UW) Martina.
Conceptual Framework for Agent- Based Modeling and Simulation: The Computer Experiment Yongqin GaoVincent Freeh Greg Madey CSE DepartmentCS Department.
Computer Science 1 Web as a graph Anna Karpovsky.
Agent-Based Modeling and Simulation of Collaborative Social Networks Research in Progress Greg Madey Yongqin Gao Computer Science & Engineering University.
Peer-to-Peer and Social Networks Random Graphs. Random graphs E RDÖS -R ENYI MODEL One of several models … Presents a theory of how social webs are formed.
Models of Influence in Online Social Networks
Statistical Methods For Engineers ChE 477 (UO Lab) Larry Baxter & Stan Harding Brigham Young University.
Optimization Based Modeling of Social Network Yong-Yeol Ahn, Hawoong Jeong.
Analysis and Modeling of the Open Source Software Community Yongqin Gao, Greg Madey Computer Science & Engineering University of Notre Dame Vincent Freeh.
Research Meeting Seungseok Kang Center for E-Business Technology Seoul National University Seoul, Korea.
Exploring the dynamics of social networks Aleksandar Tomašević University of Novi Sad, Faculty of Philosophy, Department of Sociology
LANGUAGE NETWORKS THE SMALL WORLD OF HUMAN LANGUAGE Akilan Velmurugan Computer Networks – CS 790G.
Principles of Social Network Analysis. Definition of Social Networks “A social network is a set of actors that may have relationships with one another”
An Investigation into the Free/Open Source Software Phenomenon using Data Mining, Social Network Theory, and Agent-Based Greg Madey Computer Science &
Complex Networks First Lecture TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: AA TexPoint fonts used in EMF. Read the.
School of Information Sciences University of Pittsburgh TELCOM2125: Network Science and Analysis Konstantinos Pelechrinis Spring 2013 Figures are taken.
Topology and Evolution of the Open Source Software Community Advisors: Dr. Vincent W. Freeh Dr. Kevin Bowyer Supported in part by the National Science.
 Building Networks. First Decisions  What do the nodes represent?  What do the edges represent?  Know this before doing anything with data!
Emergence of Scaling and Assortative Mixing by Altruism Li Ping The Hong Kong PolyU
Social Network Analysis Prof. Dr. Daning Hu Department of Informatics University of Zurich Mar 5th, 2013.
Examining Dynamic Trust Relationships in Autonomy-Oriented Partner Finding Department of Computer Science, HKBU, HK International WIC Institute, BJUT,
Algorithms for Biological Networks Prof. Tijana Milenković Computer Science and Engineering University of Notre Dame Fall 2010.
Complex Network Theory – An Introduction Niloy Ganguly.
Class 9: Barabasi-Albert Model-Part I
Lecture 10: Network models CS 765: Complex Networks Slides are modified from Networks: Theory and Application by Lada Adamic.
Comparing Snapshots of Networks Shah Jamal Alam and Ruth Meyer Centre for Policy Modelling 28 th March, 2007 – CAVES Bi-annual Meeting, IIASA,
Complex Network Theory – An Introduction Niloy Ganguly.
Most of contents are provided by the website Network Models TJTSD66: Advanced Topics in Social Media (Social.
Clusters Recognition from Large Small World Graph Igor Kanovsky, Lilach Prego Emek Yezreel College, Israel University of Haifa, Israel.
How Do “Real” Networks Look?
Brief Announcement : Measuring Robustness of Superpeer Topologies Niloy Ganguly Department of Computer Science & Engineering Indian Institute of Technology,
An Effective Method to Improve the Resistance to Frangibility in Scale-free Networks Kaihua Xu HuaZhong Normal University.
Informatics tools in network science
Urban Traffic Simulated From A Dual Perspective Hu Mao-Bin University of Science and Technology of China Hefei, P.R. China
Models of Web-Like Graphs: Integrated Approach
Lake Arrowhead 2005Scott Christley, Understanding Open Source Understanding the Open Source Software Community Presented by Scott Christley Dept. of Computer.
Hierarchical Organization in Complex Networks by Ravasz and Barabasi İlhan Kaya Boğaziçi University.
Cmpe 588- Modeling of Internet Emergence of Scale-Free Network with Chaotic Units Pulin Gong, Cees van Leeuwen by Oya Ünlü Instructor: Haluk Bingöl.
Structures of Networks
Empirical analysis of Chinese airport network as a complex weighted network Methodology Section Presented by Di Li.
Normal Distributions.
Self transforming to power law topology for overlay networks.
Peer-to-Peer and Social Networks Fall 2017
Department of Computer Science University of York
Peer-to-Peer and Social Networks
Power Law.
Degree Distributions.
A MULTI-MODEL DOCKING EXPERIMENT OF DYNAMIC SOCIAL NETWORK SIMULATIONS
Network Science: A Short Introduction i3 Workshop
D. Kim, B.J. Debusschere, H.N. Najm  Biophysical Journal 
Presentation transcript:

Yongqin Gao, Greg Madey Computer Science & Engineering Department University of Notre Dame © Copyright 2002~2003 by Serendip Gao, all rights reserved. Modeling and Simulation of the OSS Community Poster for SWARM’2003

© Copyright 2001~2003 by Serendip Gao, all rights reserved. 2 Introduction OSS development  Self-organized, decentralized  Quick, efficient, free Complex network theories  Random network theory  Small world phenomenon  Scale-free network Simulations  Agent-based simulation

© Copyright 2001~2003 by Serendip Gao, all rights reserved. 3 OSS as social network Social network theory  Agents are nodes on graph (developers)  Edges are relationships  Growth of network and preference  Diameter, degree, clusters node or vertex edge or link hub circle of friends or clique developers joint project membership project OSS Social Network project C A BD linchpinweak tie

© Copyright 2001~2003 by Serendip Gao, all rights reserved. 4 Sample network dev[46] dev[83] dev[46] dev[48] dev[46] dev[56] dev[46] dev[58] 6882 dev[58] dev[47] 6882 dev[47] dev[79] 6882 dev[47] dev[52] 6882 dev[47] dev[55] 7028 dev[46] dev[99] 7028 dev[46] dev[51] 7028 dev[46] dev[57] 7597 dev[46] dev[45] 7597 dev[46] dev[72] 7597 dev[46] dev[55] 7597 dev[46] dev[58] 7597 dev[46] dev[61] 7597 dev[46] dev[64] 7597 dev[46] dev[67] 7597 dev[46] dev[70] 9859 dev[46] dev[49] 9859 dev[46] dev[53] 9859 dev[46] dev[54] 9859 dev[46] dev[59] dev[46] dev[83] dev[56] dev[48] dev[52] dev[79] dev[72] dev[51] dev[57] dev[55] dev[99] dev[47] dev[58] dev[53] dev[58] dev[65] dev[45] dev[70] dev[67] dev[59] dev[54] dev[49] dev[64] dev[61] Project 6882 Project 9859 Project 7597 Project 7028 Project OSS Developer - Social Network Developers are nodes / Projects are links 24 Developers 5 Projects 2 Linchpin Developers 1 Cluster

© Copyright 2001~2003 by Serendip Gao, all rights reserved. 5 Degree distribution Distribution of project and Developers in the upper figures. The lower figures are the results of Log-log transformation of the distributions. ‘ + ’ is the data points of the empirical data, and ‘ x ’ is the data points of the simulated data. We also includes the linear polynomial fit in the figures. Solid line is for the empirical data and dashed line is for the simulated data. We can observer that no matter simulated data or empirical data can fit a Straight line. This is the power distribution.

© Copyright 2001~2003 by Serendip Gao, all rights reserved. 6 Cluster distribution We also investigate the cluster distribution of the simulated data. The upper figure is the result in Normal coordinate. And the lower Figure is the distribution in Log-log coordinate. Without considering The tails, we can see the distribution in Log-log coordinate can also fit a straight line. This Is power law in cluster distribution.

© Copyright 2001~2003 by Serendip Gao, all rights reserved. 7 Diameter and clustering coefficient This is the diameter and cluster coefficient developing trends of the simulated data. We can observer that the Diameter is below 8 and decreasing toward 6 with Time. Also the clustering Coefficient is below 0.75 and also decreasing. This Statistics is similar to what we observed in empirical data. The diameter is relatively small according to the size of the network and the clustering coefficient is high. All these properties is the characteristics of scale-free network.

© Copyright 2001~2003 by Serendip Gao, all rights reserved. 8 Developer preference Our simulation is based on bipartite graph. Thus there will be two parts of preference. The project preference is easy to understand – the preference is Proportional to its degree. For developer, the preference is the probability of different actions a developer may choose. By statistical analysis of the empirical data, the developer preference in our model is based on the Developer ’ s degree also. This figure Is the relation between the Probabilities of four different actions and its degree.

© Copyright 2001~2003 by Serendip Gao, all rights reserved. 9 Network evolution Major cluster is the biggest Cluster in a network. The behavior of this cluster may be important for the network, also the developing pattern of this cluster may also reflect The evolution of the network. We inspected the relative size of the major cluster and Observed that the relative size of the major cluster is Slightly increasing and Approach some fixed Percentage of overall network size as shown in the figure.

© Copyright 2001~2003 by Serendip Gao, all rights reserved. 10 Conclusion Power law rules Bipartite nature of collaboration network Call for dynamic fitness Network evolution Life cycle of individual entities Limitation and future work  Insufficient data  More analysis