Skip to content Skip to navigation
University of Warwick
  • Study
  • |
  • Research
  • |
  • Business
  • |
  • Alumni
  • |
  • News
  • |
  • About

University of Warwick
Publications service & WRAP

Highlight your research

  • WRAP
    • Home
    • Search WRAP
    • Browse by Warwick Author
    • Browse WRAP by Year
    • Browse WRAP by Subject
    • Browse WRAP by Department
    • Browse WRAP by Funder
    • Browse Theses by Department
  • Publications Service
    • Home
    • Search Publications Service
    • Browse by Warwick Author
    • Browse Publications service by Year
    • Browse Publications service by Subject
    • Browse Publications service by Department
    • Browse Publications service by Funder
  • Help & Advice
University of Warwick

The Library

  • Login
  • Admin

Effects of degree correlations on the loop structure of scale free networks

Tools
- Tools
+ Tools

Bianconi, Ginestra and Marsili, Matteo (2006) Effects of degree correlations on the loop structure of scale free networks. Working Paper. Coventry: Warwick Business School, Financial Econometrics Research Centre. Working papers (Warwick Business School. Financial Econometrics Research Centre) (No.06-).

[img]
Preview
PDF
WRAP_Bianconi_fwp06-16.pdf - Requires a PDF viewer.

Download (600Kb)
Official URL: http://www2.warwick.ac.uk/fac/soc/wbs/research/wfr...

Request Changes to record.

Abstract

In this paper we study the impact of degree correlations in the subgraph statistics of scalefree networks. In particular we consider loops, simple cases of network subgraphs which encode the redundancy of the paths passing through every two nodes of the network. We provide an understanding of the scaling of the clustering coefficient in modular networks in terms of the maximal eigenvector of the average adjacency matrix of the ensemble. Furthermore we show that correlations affect in a relevant way the average number of Hamiltonian paths in a three-core of real world networks. We prove our results in the two-vertex correlated hidden variable ensemble and we check the results with exact counting of small loops in real graphs.

Item Type: Working or Discussion Paper (Working Paper)
Subjects: H Social Sciences > HB Economic Theory
Q Science > QA Mathematics
Divisions: Faculty of Social Sciences > Warwick Business School > Financial Econometrics Research Centre
Faculty of Social Sciences > Warwick Business School
Library of Congress Subject Headings (LCSH): Mathematical statistics, Information networks, Scaling laws (Statistical physics), Eigenvectors
Series Name: Working papers (Warwick Business School. Financial Econometrics Research Centre)
Publisher: Warwick Business School, Financial Econometrics Research Centre
Place of Publication: Coventry
Official Date: 14 July 2006
Dates:
DateEvent
14 July 2006Published
Number: No.06-
Number of Pages: 13
Institution: University of Warwick
Status: Not Peer Reviewed
Access rights to Published version: Open Access (Creative Commons)
Funder: Sixth Framework Programme (European Commission) (FP6)

Request changes or add full text files to a record

Repository staff actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics

twitter

Email us: wrap@warwick.ac.uk
Contact Details
About Us