**Matrix: SNAP/web-NotreDame**

Description: Web graph of Notre Dame

(bipartite graph drawing) | (graph drawing of A+A') |

Matrix properties | |

number of rows | 325,729 |

number of columns | 325,729 |

nonzeros | 1,497,134 |

# strongly connected comp. | 203,609 |

explicit zero entries | 0 |

nonzero pattern symmetry | 52% |

numeric value symmetry | 52% |

type | binary |

structure | unsymmetric |

Cholesky candidate? | no |

positive definite? | no |

author | Albert, Jeong and Barabasi |

editor | J. Leskovec |

date | 1999 |

kind | directed graph |

2D/3D problem? | no |

Notes:

Networks from SNAP (Stanford Network Analysis Platform) Network Data Sets, Jure Leskovec http://snap.stanford.edu/data/index.html email jure at cs.stanford.edu Notre Dame web graph Dataset information NOTE: see also the version from the Pajek dataset: Barabasi/NotreDame_www (matrix ID 1510) in the UF Collection. Nodes represent pages from University of Notre Dame (domain nd.edu) and directed edges represent hyperlinks between them. The data was collected in 1999 by Albert, Jeong and Barabasi. Dataset statistics Nodes 325729 Edges 1497134 Nodes in largest WCC 325729 (1.000) Edges in largest WCC 1497134 (1.000) Nodes in largest SCC 53968 (0.166) Edges in largest SCC 304685 (0.204) Average clustering coefficient 0.4540 Number of triangles 8910005 Fraction of closed triangles 0.08767 Diameter (longest shortest path) 46 90-percentile effective diameter 9.3 Source (citation) R. Albert, H. Jeong, A.-L. Barabasi. Diameter of the World-Wide Web. Nature, 1999. Files File Description web-NotreDame.txt.gz University of Notre Dame web graph from 1999 NOTE: a similar version of this problem already appears in the UF Collection: web-NotreDame Barabasi/NotreDame_www in SNAP/: n: 325,729 nz: 1,497,134 in Barabasi/: n: same nz: 929,849 The Barabasi/NotreDame_www is an exact copy of the graph of that name in the Pajek data set. The SNAP collection has a different version of this graph, of which SNAP/web-NotreDame is an exact copy. It is possible that Barabasi's version of the graph is yet a 3rd version of this graph.

For a description of the statistics displayed above, click here.

*Maintained by Tim Davis, last updated 12-Mar-2014.Matrix pictures by cspy, a MATLAB function in the CSparse package.
Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.
*