Extensions of closeness centrality?

2011 ◽  
Author(s):  
Rong Yang ◽  
Leyla Zhuhadar
Keyword(s):  
Closeness Centrality

scholarly journals Chained graphs and some applications

2021 ◽  
Vol 6 (1) ◽  
Author(s):  
Anna Concas ◽  
Lothar Reichel ◽  
Giuseppe Rodriguez ◽  
Yunzi Zhang
Keyword(s):  
Information Transmission ◽  
City Planning ◽  
Structural Information ◽  
Closeness Centrality ◽  
Planning Algorithms ◽  
Definition Of

AbstractThis paper introduces the notions of chained and semi-chained graphs. The chain of a graph, when existent, refines the notion of bipartivity and conveys important structural information. Also the notion of a center vertex $$v_c$$ v c is introduced. It is a vertex, whose sum of p powers of distances to all other vertices in the graph is minimal, where the distance between a pair of vertices $$\{v_c,v\}$$ { v c , v } is measured by the minimal number of edges that have to be traversed to go from $$v_c$$ v c to v. This concept extends the definition of closeness centrality. Applications in which the center node is important include information transmission and city planning. Algorithms for the identification of approximate central nodes are provided and computed examples are presented.

Topology-aware virtual network embedding based on closeness centrality

2013 ◽  
Vol 7 (3) ◽  
pp. 446-457 ◽  
Author(s):  
Zihou Wang ◽  
Yanni Han ◽  
Tao Lin ◽  
Yuemei Xu ◽  
Song Ci ◽  
...  
Keyword(s):  
Closeness Centrality ◽  
Virtual Network ◽  
Virtual Network Embedding ◽  
Network Embedding

scholarly journals A study on the influence of Korean Middle School students' relationship through Science class applying STAD cooperative learning

2018 ◽  
Vol 8 (4) ◽  
pp. 291 ◽  
Author(s):  
Dongryeul Kim
Keyword(s):  
Middle School ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Middle School Students ◽  
Collaborative Learning ◽  
Closeness Centrality ◽  
Degree Centrality ◽  
Science Class ◽  
School Students

  In order to find out the influence of Korean Middle School Students' relationship by science class applying STAD collaborative learning, this study conducted a social network analysis and sought to analyze the communication networks within the group and identified the change process of the type. The subject of this study was 30 students of the second grade at the girls' middle school located in Korea's Metropolitan City. For five weeks, science class applying STAD Collaborative Learning was implemented in the ‘reproduction and generation’ chapter. First, the class social network analysis showed that all the prices of density, degree centrality, closeness centrality, and betweenness centrality have risen after science class applying STAD Collaborative Learning. Also, the classroom's relationship index has improved. In other words, STAD Collaborative Learning encouraged interaction among students. Second, in order to research popularity, students' centrality analysis through the class social network analysis showed that top-ranked students' values of density, degree centrality, closeness centrality, and betweenness centrality appeared commonly high after science class applying STAD Collaborative Learning. Third, the analysis of the communication network change within six groups showed that all channel type appeared most often and circle type also appeared anew after science class applying STAD Collaborative Learning. In other words, it was possible to exchange information freely and communicate with all members of the group through STAD Collaborative Learning.

Improved closeness centrality using arithmetic mean approach

2015 ◽  
Author(s):  
Nuraimi Ruslan ◽  
Shamshuritawati Sharif
Keyword(s):  
Arithmetic Mean ◽  
Closeness Centrality

Efficient Closeness Centrality Computation for Dynamic Graphs

2020 ◽  
pp. 534-550
Author(s):  
Zhenzhen Shao ◽  
Na Guo ◽  
Yu Gu ◽  
Zhigang Wang ◽  
Fangfang Li ◽  
...  
Keyword(s):  
Closeness Centrality ◽  
Dynamic Graphs

scholarly journals Unpacking the “Black Box”: Understanding the Effect of Social Network Characteristics on Safety Behaviors of Construction Workers

Complexity ◽  
2020 ◽  
Vol 2020 ◽  
pp. 1-14
Author(s):  
Shuquan Li ◽  
Pei Yang ◽  
Xiuyu Wu ◽  
Ge Wang ◽  
Meng Fan
Keyword(s):  
Social Network ◽  
Closeness Centrality ◽  
Construction Workers ◽  
Safety Behaviors ◽  
Degree Centrality ◽  
Construction Project Management ◽  
Informal Networks ◽  
Safety Communication ◽  
Network Characteristics ◽  
Safety Compliance

How to improve the safety behaviors of construction workers has dogged the realm of construction project management. Previous studies mainly focused on the individual and/or organizational factors shaping safety behaviors, while there is a dearth of research focusing on the effect of individual-organizational nexus (i.e., the network embeddedness of individuals within the organization). Thus, this study employs social network analysis (SNA) and multivariable regression analyses to explore the relationship between the characteristics of social networks of construction workers (i.e., degree, closeness, and betweenness centralities) and their safety behaviors (i.e., safety participation and safety compliance), considering the mediating role of safety communication. The primary data were collected from ten Chinese construction projects. The results include the following three aspects. First, degree centrality, closeness centrality, and betweenness centrality all exert significant positive effects on safety participation. Closeness centrality yields a positive effect on safety compliance in formal networks. Degree centrality has a positive effect on both safety compliance and safety participation, whereas the other two centrality characteristics exhibit no significant effect in informal networks. Second, in formal networks, safety communication plays a partial mediation role between closeness centrality and safety compliance and a full mediation role between degree and closeness centralities and safety participation. Third, in informal networks, safety communication plays a full mediation role between degree centrality and safety compliance and a partial mediation role between degree centrality and safety participation. This study provides new insights for construction project management in achieving improved safety performance via shaping the social network characteristics.

scholarly journals A COMPARISON OF CENTRALITY MEASURES IN SUSTAINABLE DEVELOPMENT GOALS

2020 ◽  
Vol 14 (3) ◽  
pp. 309-320
Author(s):  
Sena Ariesandy ◽  
Ema Carnia ◽  
Herlina Napitupulu
Keyword(s):  
Sustainable Development ◽  
Millennium Development Goals ◽  
Sustainable Development Goals ◽  
Closeness Centrality ◽  
Centrality Measures ◽  
Degree Centrality ◽  
Eigenvector Centrality ◽  
Global Problems ◽  
Calculation Results ◽  
Development Goals

The Millennium Development Goals (MDGs), which began in 2000 with 8 goal points, have not been able to solve the global problems. The MDGs were developed into Sustainable Development Goals (SDGs) in 2015 with 17 targeted goal points achieved in 2030. Until now, methods for determining the priority of SDGs are still attractive to researchers. Centrality is one of the tools in determining the priority goal points on a network by using graph theory. There are four measurements of centrality used in this paper, namely degree centrality, betweenness centrality, closeness centrality, and eigenvector centrality. The calculation results obtained from the four measurements are compared, analyzed, to conclud which goal points are the most prior and the least prior. From the results obtained the most priority goal points in Sustainable Development Goals.

scholarly journals PEMETAAN PERILAKU BERISIKO GAY BERBASIS SNA SEBAGAI EARLY WARNING SYSTEM KASUS HIV/AIDS DI KOTA KENDARI

2019 ◽  
Vol 4 (1) ◽  
Author(s):  
Jumartin Gerung
Keyword(s):  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Early Warning ◽  
Early Warning System ◽  
Warning System ◽  
Closeness Centrality ◽  
Degree Centrality ◽  
Betweeness Centrality ◽  
Hiv Aids

AbstrakPada kasus HIV dalam skala nasional, menunjukkan bahwa kelompok heteroseks juga termasuk sebagai kelompokutama yang paling berisiko menderita HIV/AIDS. Peningkatan ini mencolok terijadi sejak 2015 angkanya masih di 4.241 kasus, dan meningkat hingga lebih dari dua kali lipat pada 2016 yang mencapai 13.063 kasus. Data pemetaaninteraksi di sosial media khususnya wilayah Kendari terdapat sekitar 800 akun yang memberi interaksi perihal Gay.Hal ini diindikasikan akan mempengaruhi prevalensi kejadian HIV/AIDS di Kota Kendari. Penelitian ini bertujuan untukmemetakan interaksi perilaku berisiko Gay sebagai early warning system kasus HIV/AIDS. Social Network Analysismerupakan studi yang mempelajari tentang hubungan manusia dengan memanfaatkan teori graf. Penerapan SocialNetworkAnalysis dalam suatu aplikasi mampu menggambarkan relasi atau hubungan antar individu denganmelakukan visualisasi terkait centrality (titik pusat), between centrality (jalur pendek), juga closeness centrality yaknirata-rata jalur terpendek dari interaksi akun di laman FB. Untuk platform Facebook berdasarkan pada hasilpenghitungan diketahui bahwa akun yang berpengaruh terhadap interaksi jejaring sosial adalah akun Gay Kendariyang unggul pada nilai degree centrality,betweeness centrality, dan Closeness centrality. Akun Gay Kendari palingberpengaruh dalam interaksi jaringan sosial Facebook. Melalui social network analysis, penelitian ini memberikangambaran relasi perilaku berisiko LSL/Gay sebagai early warning system kasus HIV/AIDS di kota kendariKata kunci: analisis jaringan sosiai, gay, sistem peringatan dini, HIV/AIDS 

scholarly journals EKSPLORASI PEMIMPIN OPINI UNTUK ALTERNATIF PENDUKUNG PEMASARAN PT. NET MEDIATAMA INDONESIA MENGGUNAKAN METODE ANALISIS JEJARING SOSIAL DI TWITTER

2019 ◽  
Vol 21 (1) ◽  
pp. 73-78
Author(s):  
Dian Puteri Ramadhani ◽  
Andry Alamsyah ◽  
Mukti Bawono Wicaksono
Keyword(s):  
Betweenness Centrality ◽  
Application Programming Interface ◽  
Closeness Centrality ◽  
Degree Centrality ◽  
Application Programming ◽  
Programming Interface

Pertumbuhan pesat teknologi di era globalisasi mengakibatkan pertukaran informasi tidak hanya terjadi pada dunia nyata. Internet telah menjadi kebutuhan pokok dalam menyebarkan informasi. Pertumbuhan penguna internet meningkatkan jumlah data yang beredar di seluruh dunia. Data interaksi yang pada media sosial dapat digunakan untuk melihat bagaimana suatu hal diperbincangkan. Penelitian ini bertujuan untuk menemukan aktor yang paling berperan dalam jaringan PT. Net Mediatama Indonesia di media sosial Twitter. Penelitian ini memanfaatkan sejumlah besar data yang diambil dari Twitter melalui Application Programming Interface. Data tersebut diteliti dengan pendekatan analisis jejaring sosial. Visualisasi dan perhitungan dilakukan menggunakan software Gephi. Aktor penting ditentukan berdasarkan degree centrality, closeness centrality, dan betweenness centrality. Pemain kunci dalam jaringan NET yaitu @chuuattac sehingga akun tersebut merupakan pemimpin opini yang pendapatnya didengarkan, dipercaya, dan membuat aktor lain bereaksi. Akun tersebut dapat digunakan sebagai alternatif pendukung pemasaran dalam mengkampanyekan produk dan menyebarkan informasi NET dengan lebih cepat dan tepat sasaran.

Sign in / Sign up

Export Citation Format

Share Document