scholarly journals Optimization of the Critical Diameter and Average Path Length of Social Networks

Complexity ◽  
2017 ◽  
Vol 2017 ◽  
pp. 1-11 ◽  
Author(s):  
Haifeng Du ◽  
Xiaochen He ◽  
Wei Du ◽  
Marcus W. Feldman
Keyword(s):  
Social Networks ◽  
Dynamic Optimization ◽  
Path Length ◽  
Memetic Algorithm ◽  
Critical Diameter ◽  
Mathematic Model ◽  
Average Path Length ◽  
Experimental Results ◽  
Network Diameter ◽  
The Relationship

Optimizing average path length (APL) by adding shortcut edges has been widely discussed in connection with social networks, but the relationship between network diameter and APL is generally ignored in the dynamic optimization of APL. In this paper, we analyze this relationship and transform the problem of optimizing APL into the problem of decreasing diameter to 2. We propose a mathematic model based on a memetic algorithm. Experimental results show that our algorithm can efficiently solve this problem as well as optimize APL.

scholarly journals Network structure optimization for social networks by minimizing the average path length

2021 ◽  
Author(s):  
Wei Du ◽  
Gang Li ◽  
Xiaochen He
Keyword(s):  
Social Sciences ◽  
Network Structure ◽  
Path Length ◽  
Memetic Algorithm ◽  
Average Path Length ◽  
Major Research ◽  
Research Focus ◽  
Network Diameter ◽  
Network Structure Optimization ◽  
Definition Of

Abstract Network structure plays an important role in the natural and social sciences. Optimization of network structure in achieving specified goals has been a major research focus. In this paper, we propose a definition of structural optimization in terms of minimizing the network’s average path length (APL) by adding edges. We suggest a memetic algorithm to find the minimum-APL solution by adding edges. Experiments show that the proposed algorithm can solve this problem efficiently. Further, we find that APL will ultimately decrease linearly in the process of adding edges, which is affected by the network diameter.

scholarly journals Altruism and Risk Sharing in Networks

2020 ◽  
Author(s):  
Renaud Bourlès ◽  
Yann Bramoullé ◽  
Eduardo Perez-Richet
Keyword(s):  
Risk Sharing ◽  
Path Length ◽  
Average Path Length ◽  
First Order ◽  
Strongly Connected ◽  
The Impact ◽  
The Relationship ◽  
Empirical Implications ◽  
Fixed Network

Abstract We provide the first analysis of the risk-sharing implications of altruism networks. Agents are embedded in a fixed network and care about each other. We explore whether altruistic transfers help smooth consumption and how this depends on the shape of the network. We find that altruism networks have a first-order impact on risk. Altruistic transfers generate efficient insurance when the network of perfect altruistic ties is strongly connected. We uncover two specific empirical implications of altruism networks. First, bridges can generate good overall risk sharing, and, more generally, the quality of informal insurance depends on the average path length of the network. Second, large shocks are well-insured by connected altruism networks. By contrast, large shocks tend to be badly insured in models of informal insurance with frictions. We characterize what happens for shocks that leave the structure of giving relationships unchanged. We further explore the relationship between consumption variance and centrality, correlation in consumption streams across agents, and the impact of adding links.

Exploring the Relationship between Oral Health Social Networks, Attitude and Stage of change in Afterschool Staff

2013 ◽  
Author(s):  
Martha Oropeza ◽  
Tom Valente ◽  
Claudio Nigg ◽  
Jimmy Efird ◽  
Mikako Deguchi ◽  
...  
Keyword(s):  
Social Networks ◽  
Oral Health ◽  
Stage Of Change ◽  
The Relationship

Exploring the Relationship Between Oral Health Social Networks, Attitude and Stage of Change in Afterschool Staff

2013 ◽  
Author(s):  
Martha Oropeza ◽  
Thomas W. Valente ◽  
Claudio R. Nigg ◽  
Jimmy Efird ◽  
Mikako Deguchi ◽  
...  
Keyword(s):  
Social Networks ◽  
Oral Health ◽  
Stage Of Change ◽  
The Relationship

ANALISIS PERINGKAT TOP BRAND OJEK ONLINE MENGGUNAKAN JEJARING SOSIAL PERCAKAPAN TWITTER

2019 ◽  
Vol 24 (2) ◽  
pp. 88-104
Author(s):  
Ilham Aminudin ◽  
Dyah Anggraini
Keyword(s):  
Social Media ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Path Length ◽  
Average Path Length ◽  
Average Degree ◽  
Clustering Coefficient ◽  
R Programming

Banyak bisnis mulai muncul dengan melibatkan pengembangan teknologi internet. Salah satunya adalah bisnis di aplikasi berbasis penyedia layanan di bidang moda transportasi berbasis online yang ternyata dapat memberikan solusi dan menjawab berbagai kekhawatiran publik tentang layanan transportasi umum. Kemacetan lalu lintas di kota-kota besar dan ketegangan publik dengan keamanan transportasi umum diselesaikan dengan adanya aplikasi transportasi online seperti Grab dan Gojek yang memberikan kemudahan dan kenyamanan bagi penggunanya Penelitian ini dilakukan untuk menganalisa keaktifan percakapan brand jasa transportasi online di jejaring sosial Twitter berdasarkan properti jaringan. Penelitian dilakukan dengan dengan mengambil data dari percakapan pengguna di social media Twitter dengan cara crawling menggunakan Bahasa pemrograman R programming dan software R Studio dan pembuatan model jaringan dengan software Gephy. Setelah itu data dianalisis menggunakan metode social network analysis yang terdiri berdasarkan properti jaringan yaitu size, density, modularity, diameter, average degree, average path length, dan clustering coefficient dan nantinya hasil analisis akan dibandingkan dari setiap properti jaringan kedua brand jasa transportasi Online dan ditentukan strategi dalam meningkatkan dan mempertahankan keaktifan serta tingkat kehadiran brand jasa transportasi online, Grab dan Gojek.

PLAYING WITH FIRE COLLECTIVELY: CONTEMPORARY CULTURAL RITES AS DEVISERS AND OUTCOMES OF COMMUNITY NETWORKS

2020 ◽  
Author(s):  
Alba Colombo ◽  
Jaime Altuna ◽  
Esther Oliver-Grasiot
Keyword(s):  
Social Networks ◽  
Social Context ◽  
Power Relations ◽  
Symbolic Capital ◽  
Community Networks ◽  
Mutual Dependence ◽  
Community Solidarity ◽  
Symbolic Content ◽  
The Relationship

Popular festivities and traditional events are important moments in which symbolic content, deep emotions and community solidarity are developed. However, there has been little research on the relationship between such events and their social networks and the power relations within these networks. This paper explores the ability of community events and networks to reflect and strengthen social context. Rather than observing the capacity of the event to generate a network, we focus on identifying how the event network is constructed, and how it creates relationships between the different groups, or nodes, within broader social networks. The case analysed is the Correfoc de la Mercè, a traditional firework event in Barcelona involving the Colles de diables, or Catalan popular fire culture groups. Our findings show that there is a bidirectional link or a mutual dependence between the groups (or nodes) and the event, which also support the development of shared social and symbolic capital.

Sign in / Sign up

Export Citation Format

Share Document