Hierarchical closeness

Hierarchical closeness (HC) is a structural centrality measure used in network theory or graph theory. It is extended from closeness centrality to rank how centrally located a node is in a directed network. While the original closeness centrality of a directed network considers the most important node to be that with the least total distance from all other nodes, hierarchical closeness evaluates the most important node as the one which reaches the most nodes by the shortest paths. The hierarchical closeness explicitly includes information about the range of other nodes that can be affected by the given node. In a directed network $G(V,A)$ where $V$ is the set of nodes and $A$ is the set of interactions, hierarchical closeness of a node $i$ ∈ $V$ called $C_{hc}(i)$ was proposed by Tran and Kwon^[1] as follows:

C_{hc}(i)=N_{R}(i)+C_{(clo-i)}(i)

where:

$N_{R}(i)\in [0,|V|-1]$ is the reachability of a node $i$ defined by $N_{R}(i)=|\{j\in V:\exists$ a path from $i$ to $j\}|$ , and
$C_{clo}(i)$ is the normalized form of original closeness (Sabidussi, 1966).^[2] It can use a variant definition of closeness^[3] as follows: $C_{clo-i}(i)={\frac {1}{|V|-1}}\sum _{j\in V\setminus \{i\}}{\frac {1}{d(i,j)}}$ where $d(i,j)$ is the distance of the shortest path, if any, from $i$ to $j$ ; otherwise, $d(i,j)$ is specified as an infinite value.

In the formula, $N_{R}(i)$ represents the number of nodes in $V$ that can be reachable from $i$ . It can also represent the hierarchical position of a node in a directed network. It notes that if $N_{R}(i)=0$ , then $C_{hc}(i)=0$ because $C_{(clo-i)}(i)$ is $0$ . In cases where $N_{R}(i)>0$ , the reachability is a dominant factor because $N_{R}(i)\geq 1$ but $C_{(clo-i)}(i)<1$ . In other words, the first term indicates the level of the global hierarchy and the second term presents the level of the local centrality.

Application

Hierarchical closeness can be used in biological networks to rank the risk of genes to carry diseases.[1]

References

^ Tran, T.-D. and Kwon, Y.-K. Hierarchical closeness efficiently predicts disease genes in a directed signaling network, Computational biology and chemistry.
^ Sabidussi, G. (1966) The centrality index of a graph, Psychometrika, 31, 581-603 %G English
^ Opsahl, T., Agneessens, F. and Skvoretz, J. (2010) Node centrality in weighted networks: Generalizing degree and shortest paths, Social networks, 32, 245-251.

Read other articles:

Bhadrabahu

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Februari 2023. BhadrabahuPrasasti mendiang Shravanabelagola menggambarkan masuknya Bhadrabahu dan Chandragupta Maurya Informasi pribadiLahirskt. 433 SMMeninggalskt. 357 SMShravanabelagolaAgamaJainismeSekteDigambara dan ŚvētāmbaraKarya terkenalUvasagharam StotraKe...

Bosworth Hall (Husbands Bosworth)

Houses in Husbands Bosworth, Leicestershire, England Not to be confused with Bosworth Hall (Market Bosworth). This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (June 2013) (Learn how and when to remove this template message) Bosworth Hall, Husbands Bosworth Bosworth Hall actually consists of two houses, the Old Hall and a newer Georgian-style hall, situated in T...

Stazione di Piazzola (Bibbiano)

Questa voce sull'argomento stazioni dell'Emilia-Romagna è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Piazzolastazione ferroviaria LocalizzazioneStato Italia LocalitàBibbiano, località Piazzola Coordinate44°38′39.73″N 10°27′02.91″E / 44.644369°N 10.450809°E44.644369; 10.450809Coordinate: 44°38′39.73″N 10°27′02.91″E / 44.644369°N 10.450809°E44.644369; 10.450809 Lineeferrovia Reggio Emilia...

Wilhelmsdorf (Baden-Württemberg)

Wilhelmsdorfcomune Wilhelmsdorf – Veduta LocalizzazioneStato Germania Land Baden-Württemberg DistrettoNon presente CircondarioRavensburg TerritorioCoordinate47°51′54″N 9°25′39″E / 47.865°N 9.4275°E47.865; 9.4275 (Wilhelmsdorf)Coordinate: 47°51′54″N 9°25′39″E / 47.865°N 9.4275°E47.865; 9.4275 (Wilhelmsdorf) Altitudine616 m s.l.m. Superficie38,10 km² Abitanti5 018[1] (31-12-2022) Densità131,71...

イスラームにおける結婚

イスラームにおける結婚（イスラームにおけるけっこん）とは、二者の間で行われる法的な契約である。新郎新婦は自身の自由な意思で結婚に同意する。口頭または紙面での規則に従った拘束的な契約は、イスラームの結婚で不可欠だと考えられており、新郎と新婦の権利と責任の概要を示している[1]。イスラームにおける離婚は様々な形をとることができ、個�...

ITA Airways

Flag carrier of Italy You can help expand this article with text translated from the corresponding article in Italian. (October 2021) Click [show] for important translation instructions. View a machine-translated version of the Italian article. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting machine-translated text...

Garbhagriha

Umat Hindu berdoa di depan garbhagriha Kuil Chennakesava di Belur, yang ditempati arca dewa Wisnu. Garbhagriha (bahasa Sanskerta: गर्भगॄह, garbhagṛha) adalah bilik yang paling dikeramatkan di dalam mandira (kuil, pura, dewastana, atau rumah ibadat agama Hindu), tempat persemayaman murti (patung atau lambang) dari dewa utama yang dipuja di kuil itu. Secara harfiah, garbhagriha berarti bilik rahim. Istilah ini berasal dari gabungan dua kata dalam bahasa Sanskerta, yakni garbha y...

UCI Road World Championships – Men's road race

World championship one-day road cycling race UCI Road World Championships – Men's road raceRainbow jerseyRace detailsDateEnd of seasonDisciplineRoad raceTypeOne-dayOrganiserUCIHistoryFirst edition1927 (1927)Editions90 (as of 2023)First winner Alfredo Binda (ITA)Most wins Alfredo Binda (ITA) Rik Van Steenbergen (BEL) Eddy Merckx (BEL) Óscar Freire (ESP) Peter Sagan (SVK) 3 times Most recent Mathie...

Preobrazhenskaya Ploshchad

Preobrazhenskaya PloshchadStasiun Metro MoskwaLokasiLapangan PreobrazhenskayaDistrik Preobrazhenskoye,Eastern Administrative Okrug,MoskwaRusiaPemilikMoskovsky MetropolitenJalur!C 1 Jalur Sokolnicheskaya Jumlah peron1 peron pulauJumlah jalur2LayananBus: 34, 52, 80, 86, 171, 230, 716Trolleybus: 32, 41, 83Tram: 2, 4, 7, 11, 13, 33, 36, 46KonstruksiJenis strukturShallow column tri-vaultKedalaman8 meter (26 ft)[butuh rujukan]Tinggi peron1Informasi lainKode stasiu...

روسيا

هذه المقالة عن روسيا. لمعانٍ أخرى، طالع روسيا (توضيح). الاتحاد الروسي[1] Российская Федерация (روسية) علم روسيا شعار روسيا موقع روسيا في شمال أوراسيا ونصف الكرة الشرقي (باللون الأخضر) أراضي ضمتها روسيا من أوكرانيا محكومة بشكل جزئي من طرف روسيا (مُتنازع عل�...

Icehouse (song)

1981 single by IcehouseIcehouseIcehouse 1982 UK releaseSingle by Icehousefrom the album Icehouse B-sideAll the Way (live)ReleasedJune 1981Genre Synthpop new wave Length4:23LabelChrysalisSongwriter(s)Iva DaviesProducer(s) Cameron Allan Iva Davies Icehouse singles chronology Walls (1981) Icehouse (1981) Love in Motion (1981) Icehouse is a song by the Australian rock band Flowers, later known as Icehouse. It was released as a single in Europe in 1982 by Chrysalis Records from the band's first al...

Lancia K

Lancia KDescrizione generaleCostruttore Lancia Tipo principaleBerlina 3 volumi Altre versioniFamiliareCoupéLimousine Produzionedal 1994 al 2001 Sostituisce laLancia Thema Sostituita daLancia Thesis Esemplari prodotti104.752 (berlina)9.208 (familiare)[1]3.271 (coupé) Altre caratteristicheDimensioni e massaLunghezzaberlina e sw: 4687 mmcoupé: 4576 mm Larghezzaberlina e sw: 1826 mmcoupé: 1830 mm Altezzaberlina e sw: 1462 mmcoupé 1425 mm Passoberlina e sw: 27...

إد وود (فيلم)

لمعانٍ أخرى، طالع إد وود (توضيح). إد وودEd Wood (بالإنجليزية) معلومات عامةالصنف الفني فيلم سيرة ذاتية — فيلم دراما — فيلم كوميدي — فيلم متعلّق بالمثليين أو المتحولين الموضوع إد وود تاريخ الصدور 23 سبتمبر 1994 30 سبتمبر 1994 (الولايات المتحدة)13 يوليو 1995[1] (ألمانيا) مدة العر�...

Yao Beina

Yao BeinaLahir(1981-09-26)26 September 1981Wuhan, Hubei, TiongkokMeninggal16 Januari 2015(2015-01-16) (umur 33)Shenzhen, Guangdong, TiongkokAlmamaterKonservatorium Musik TiongkokPekerjaanPenyanyiTahun aktif2005-2015[1]Orang tuaYao FengLi Xinmin Yao Beina Hanzi tradisional: 姚貝娜 Hanzi sederhana: 姚贝娜 Alih aksara Mandarin - Hanyu Pinyin: Yáo Bèinà Karier musikGenreMandapop, Lagu daerah, Rock, R&B, JazzInstrumenPianoLabelYuechao Yinshang (2010-2012) Huayi Brot...

Anuqet

La dea Anuqet. Anuqet[1] (anche nota come Anouké, Anouki, Anucè, Anucis, e in epoca ellenistica Istia, Estia, Vesta) è una divinità egizia, appartenente alla religione dell'antico Egitto. Era adorata come parte della Triade di Elefantina. Indice 1 Etimologia 2 Descrizione 3 Culto 4 Cerimonie 5 Epiteti 6 Templi 7 Note 8 Bibliografia 9 Voci correlate 10 Altri progetti Etimologia In lingua egizia, era nota come Anuket, Anaka,[2] o Anqet.[3] Il suo nome significa la Se...

Aeolian harp

Type of musical instrument For the piece by Frédéric Chopin, see Aeolian Harp Etude. Aeolian harp made by Robert Bloomfield An Aeolian harp (also wind harp) is a musical instrument that is played by the wind. Named after Aeolus, the ancient Greek god of the wind, the traditional Aeolian harp is essentially a wooden box including a sounding board, with strings stretched lengthwise across two bridges. It is often placed in a slightly opened window where the wind can blow across the strings to...

Basket-ball aux Jeux de la Francophonie

Cet article est une ébauche concernant une compétition de basket-ball. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Basket-ball aux Jeux de la Francophonie Généralités Sport Basket-ball Création 1989 1re apparition Casablanca-Rabat 1989 Organisateur(s) Comité international des Jeux de la Francophonie Éditions 9e en 2023 Périodicité Tous les 4 ans Nations francophones Épreuves 1 Site web officiel ww...

Centre-left politics

Position within the political spectrum Left of centre redirects here. For the political ideology in Turkey, see Left of Center (Turkey). For other uses, see Left of center. Part of the Politics seriesParty politics Political Spectrum Left-Wing Far-LeftCentre-Left Centre Centre-LeftRadical CentreCentre-Right Right-Wing Centre-RightFar-Right Major Ideologies Agrarianism Anarchism Christian democracy Communism Conservatism Environmentalism Fascism Feminism Green politics Hindutva Islamism Libera...

Lötschenlücke

LötschenlückeView from the Lötschental (west side)Elevation3,153 m (10,344 ft)[1]Traversed byGlacierLocationValais, SwitzerlandRangeBernese AlpsCoordinates46°28′30″N 7°57′48″E / 46.47500°N 7.96333°E / 46.47500; 7.96333Location in Switzerland The Lötschenlücke (el. 3153 m.) is a high mountain pass of the Bernese Alps, connecting the Lötschental to the valley of the Aletsch Glacier in the canton of Valais. Both sides of the pass are covered by g...

Enese

Cet article est une ébauche concernant une localité hongroise. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Enese Blason de EneseDrapeau de Enese Géolocalisation sur la carte : Győr-Moson-Sopron Enese Enese Enese Administration Pays Hongrie Comitat (megye) Győr-Moson-Sopron (Transdanubie occidentale) District (járás) Győr Rang Commune Bourgmestre(polgármester) Mandat Mesterházy József Ti...

/profillengkap.com/index.php/article/16th Golden Globe Awards

/profillengkap.com/index.php/article/Adam Mitter

/profillengkap.com/index.php/article/307th Bomb Wing

Carr Fire

/profillengkap.com/index.php/article/1970–71 Inter-Cities Fairs Cup

Hulst (Belanda)

23 Orionis

Braille bahasa Inggris

Febronianism

Daftar naskah Sulalatus Salatin

Danny Coid

Kaeo (fleuve)