Functional Analysis of Large Software Networks
description
Transcript of Functional Analysis of Large Software Networks
Functional Analysis of Large Functional Analysis of Large Software NetworksSoftware Networks
Natasa Przulj, Gordon Lee and Igor JurisicaIBM CAS, University of Toronto
Overview:Overview:
Software Call GraphsModels of Large NetworksProperties of a Software Network (PSQL):
Preliminary ResultsBugs versus Network PropertiesFuture Work
Software Call GraphsSoftware Call Graphs
PSQL 7.3 Call Graph (R. Holt, J. Wu)
Models of Large NetworksModels of Large Networks Random Graphs (Erdos, Renyi) Generalized Random Graphs (Bander, Canfield) Small-World (Watts, Strogatz; Newman, Watts) Scale-Free (Simon; Barabasi, Albert, Jeong)
Strogatz, Nature,
410
Properties of Large Networks:Properties of Large Networks: Degree distribution Diameter Clustering
Degree distrib. ex. (NSW, Phys Rev E, 64):
# Nodes of PSQL 7.0, 7.1, 7.2, 7.3: 4639, 5127, 5568, 5996
# Edges of PSQL 7.0, 7.1, 7.2, 7.3: 17010, 19790, 21616, 23802
Degree Distribution Shortest Path Length Distribution
Graph PropertiesGraph Properties
Bug ReportsBug Reports•PSQL: no proper database of bug reports (severity…) - limitation•Used Google Web APIs to search (Ben Vitale)•http://archives.postgresql.org/, http://developer.postgresql.org/
With Bug Reports
Lines of Code (LOC)Lines of Code (LOC)
LOC Statistics for graph groups for PSQL 7.3:
Future WorkFuture Work
Properties of SW call graphs to aid identifying buggy modules
SW Design versus Network StructureOverlap of network clusters with “natural
modules”CAS interested in similar analysis on DB2
Thanks:Thanks:
Igor Jurisica (supervisor, U of Toronto) Derek Corneil (supervisor, U of Toronto) Gordon Lee (IBM CAS) Ric Holt (U of Waterloo) Grad students: Jingwey Wu, Benjamin Vitale,
Wayne Hayes, Daniela Rosu, Cristiana Chitic, Travis Gagie, Robert Vracaric, Nina Przulj
IBM Center for Advanced Studies (CAS)