Core-periphery clustering and collaboration networks

Pierluigi Crescenzi; Pierre Fraigniaud; Zvi Lotker; Paolo Penna

doi:10.1109/asonam.2016.7752285

Core-periphery clustering and collaboration networks

Pierluigi Crescenzi, Pierre Fraigniaud, Zvi Lotker, Paolo Penna

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In this paper we analyse the core-periphery clustering properties of collaboration networks, where the core of a network is formed by the nodes with highest degree. In particular, we first observe that, even for random graph models aiming at matching the degree-distribution and/or the clustering coefficient of real networks, these models produce synthetic graphs which have a spatial distribution of the triangles with respect to the core and to the periphery which does not match the spatial distribution of the triangles in the real networks. We therefore propose a new model, called CPCL, whose aim is to distribute the triangles in a way fitting with their real core-periphery distribution, and thus producing graphs matching the core-periphery clustering of real networks.

Original language	English
Title of host publication	Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016
Editors	Ravi Kumar, James Caverlee, Hanghang Tong
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	525-528
Number of pages	4
ISBN (Electronic)	9781509028467
DOIs	https://doi.org/10.1109/asonam.2016.7752285
State	Published - 21 Nov 2016
Externally published	Yes
Event	2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016 - San Francisco, United States Duration: 18 Aug 2016 → 21 Aug 2016

Publication series

Name	Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016

Conference

Conference	2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016
Country/Territory	United States
City	San Francisco
Period	18/08/16 → 21/08/16

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

Funding

The first author received additional support from MIUR, under PRIN 2012C4E3KT project AMANDA. The second author received additional support from ANR project DISPLEXITY and Inria project GANG. The third author is supported by FSMP, and is hosted at IRIF. Part of this work was done while the fourth author was visiting IRIF supported by ANR project DISPLEXITY

Funders	Funder number
Agence Nationale de la Recherche
Ministero dell’Istruzione, dell’Università e della Ricerca	PRIN 2012C4E3KT
Fondation Sciences Mathématiques de Paris

Access to Document

10.1109/asonam.2016.7752285

Cite this

Crescenzi, P., Fraigniaud, P., Lotker, Z., & Penna, P. (2016). Core-periphery clustering and collaboration networks. In R. Kumar, J. Caverlee, & H. Tong (Eds.), Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016 (pp. 525-528). Article 7752285 (Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/asonam.2016.7752285

Crescenzi, Pierluigi ; Fraigniaud, Pierre ; Lotker, Zvi et al. / Core-periphery clustering and collaboration networks. Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016. editor / Ravi Kumar ; James Caverlee ; Hanghang Tong. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 525-528 (Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016).

@inproceedings{6f782d69528846e18e9fffb54f1076cc,

title = "Core-periphery clustering and collaboration networks",

abstract = "In this paper we analyse the core-periphery clustering properties of collaboration networks, where the core of a network is formed by the nodes with highest degree. In particular, we first observe that, even for random graph models aiming at matching the degree-distribution and/or the clustering coefficient of real networks, these models produce synthetic graphs which have a spatial distribution of the triangles with respect to the core and to the periphery which does not match the spatial distribution of the triangles in the real networks. We therefore propose a new model, called CPCL, whose aim is to distribute the triangles in a way fitting with their real core-periphery distribution, and thus producing graphs matching the core-periphery clustering of real networks.",

author = "Pierluigi Crescenzi and Pierre Fraigniaud and Zvi Lotker and Paolo Penna",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016 ; Conference date: 18-08-2016 Through 21-08-2016",

year = "2016",

month = nov,

day = "21",

doi = "10.1109/asonam.2016.7752285",

language = "אנגלית",

series = "Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "525--528",

editor = "Ravi Kumar and James Caverlee and Hanghang Tong",

booktitle = "Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016",

address = "ארצות הברית",

}

Crescenzi, P, Fraigniaud, P, Lotker, Z & Penna, P 2016, Core-periphery clustering and collaboration networks. in R Kumar, J Caverlee & H Tong (eds), Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016., 7752285, Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016, Institute of Electrical and Electronics Engineers Inc., pp. 525-528, 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016, San Francisco, United States, 18/08/16. https://doi.org/10.1109/asonam.2016.7752285

Core-periphery clustering and collaboration networks. / Crescenzi, Pierluigi; Fraigniaud, Pierre; Lotker, Zvi et al.
Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016. ed. / Ravi Kumar; James Caverlee; Hanghang Tong. Institute of Electrical and Electronics Engineers Inc., 2016. p. 525-528 7752285 (Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Core-periphery clustering and collaboration networks

AU - Crescenzi, Pierluigi

AU - Fraigniaud, Pierre

AU - Lotker, Zvi

AU - Penna, Paolo

PY - 2016/11/21

Y1 - 2016/11/21

N2 - In this paper we analyse the core-periphery clustering properties of collaboration networks, where the core of a network is formed by the nodes with highest degree. In particular, we first observe that, even for random graph models aiming at matching the degree-distribution and/or the clustering coefficient of real networks, these models produce synthetic graphs which have a spatial distribution of the triangles with respect to the core and to the periphery which does not match the spatial distribution of the triangles in the real networks. We therefore propose a new model, called CPCL, whose aim is to distribute the triangles in a way fitting with their real core-periphery distribution, and thus producing graphs matching the core-periphery clustering of real networks.

AB - In this paper we analyse the core-periphery clustering properties of collaboration networks, where the core of a network is formed by the nodes with highest degree. In particular, we first observe that, even for random graph models aiming at matching the degree-distribution and/or the clustering coefficient of real networks, these models produce synthetic graphs which have a spatial distribution of the triangles with respect to the core and to the periphery which does not match the spatial distribution of the triangles in the real networks. We therefore propose a new model, called CPCL, whose aim is to distribute the triangles in a way fitting with their real core-periphery distribution, and thus producing graphs matching the core-periphery clustering of real networks.

UR - http://www.scopus.com/inward/record.url?scp=85006717925&partnerID=8YFLogxK

U2 - 10.1109/asonam.2016.7752285

DO - 10.1109/asonam.2016.7752285

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85006717925

T3 - Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016

SP - 525

EP - 528

BT - Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016

A2 - Kumar, Ravi

A2 - Caverlee, James

A2 - Tong, Hanghang

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016

Y2 - 18 August 2016 through 21 August 2016

ER -

Crescenzi P, Fraigniaud P, Lotker Z, Penna P. Core-periphery clustering and collaboration networks. In Kumar R, Caverlee J, Tong H, editors, Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 525-528. 7752285. (Proceedings of the 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2016). doi: 10.1109/asonam.2016.7752285

Core-periphery clustering and collaboration networks

Abstract

Publication series

Conference

Bibliographical note

Funding

Access to Document

Other files and links

Fingerprint

Cite this