Directed closure coefficient and its patterns.

The triangle structure, being a fundamental and significant element, underlies many theories and techniques in studying complex networks. The formation of triangles is typically measured by the clustering coefficient, in which the focal node is the centre-node in an open triad. In contrast, the rece...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Mingshan Jia, Bogdan Gabrys, Katarzyna Musial
Formato:	article
Lenguaje:	EN
Publicado:	Public Library of Science (PLoS) 2021
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/20d250cd4e7e4596a2060a1afab2f644
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:20d250cd4e7e4596a2060a1afab2f644
record_format	dspace
spelling	oai:doaj.org-article:20d250cd4e7e4596a2060a1afab2f6442021-12-02T20:09:57ZDirected closure coefficient and its patterns.1932-620310.1371/journal.pone.0253822https://doaj.org/article/20d250cd4e7e4596a2060a1afab2f6442021-01-01T00:00:00Zhttps://doi.org/10.1371/journal.pone.0253822https://doaj.org/toc/1932-6203The triangle structure, being a fundamental and significant element, underlies many theories and techniques in studying complex networks. The formation of triangles is typically measured by the clustering coefficient, in which the focal node is the centre-node in an open triad. In contrast, the recently proposed closure coefficient measures triangle formation from an end-node perspective and has been proven to be a useful feature in network analysis. Here, we extend it by proposing the directed closure coefficient that measures the formation of directed triangles. By distinguishing the direction of the closing edge in building triangles, we further introduce the source closure coefficient and the target closure coefficient. Then, by categorising particular types of directed triangles (e.g., head-of-path), we propose four closure patterns. Through multiple experiments on 24 directed networks from six domains, we demonstrate that at network-level, the four closure patterns are distinctive features in classifying network types, while at node-level, adding the source and target closure coefficients leads to significant improvement in link prediction task in most types of directed networks.Mingshan JiaBogdan GabrysKatarzyna MusialPublic Library of Science (PLoS)articleMedicineRScienceQENPLoS ONE, Vol 16, Iss 6, p e0253822 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Mingshan Jia Bogdan Gabrys Katarzyna Musial Directed closure coefficient and its patterns.
description	The triangle structure, being a fundamental and significant element, underlies many theories and techniques in studying complex networks. The formation of triangles is typically measured by the clustering coefficient, in which the focal node is the centre-node in an open triad. In contrast, the recently proposed closure coefficient measures triangle formation from an end-node perspective and has been proven to be a useful feature in network analysis. Here, we extend it by proposing the directed closure coefficient that measures the formation of directed triangles. By distinguishing the direction of the closing edge in building triangles, we further introduce the source closure coefficient and the target closure coefficient. Then, by categorising particular types of directed triangles (e.g., head-of-path), we propose four closure patterns. Through multiple experiments on 24 directed networks from six domains, we demonstrate that at network-level, the four closure patterns are distinctive features in classifying network types, while at node-level, adding the source and target closure coefficients leads to significant improvement in link prediction task in most types of directed networks.
format	article
author	Mingshan Jia Bogdan Gabrys Katarzyna Musial
author_facet	Mingshan Jia Bogdan Gabrys Katarzyna Musial
author_sort	Mingshan Jia
title	Directed closure coefficient and its patterns.
title_short	Directed closure coefficient and its patterns.
title_full	Directed closure coefficient and its patterns.
title_fullStr	Directed closure coefficient and its patterns.
title_full_unstemmed	Directed closure coefficient and its patterns.
title_sort	directed closure coefficient and its patterns.
publisher	Public Library of Science (PLoS)
publishDate	2021
url	https://doaj.org/article/20d250cd4e7e4596a2060a1afab2f644
work_keys_str_mv	AT mingshanjia directedclosurecoefficientanditspatterns AT bogdangabrys directedclosurecoefficientanditspatterns AT katarzynamusial directedclosurecoefficientanditspatterns
_version_	1718375050122362880

Directed closure coefficient and its patterns.

Ejemplares similares