scholarly journals Temporal Degree-Degree and Closeness-Closeness: A New Centrality Metrics for Social Network Analysis

Mathematics ◽  
2021 ◽  
Vol 9 (22) ◽  
pp. 2850
Author(s):  
Mahmoud Elmezain ◽  
Ebtesam A. Othman ◽  
Hani M. Ibrahim
Keyword(s):  
Social Network ◽  
Network Analysis ◽  
Dynamic Networks ◽  
Graph Model ◽  
Weighted Graph ◽  
Centrality Measures ◽  
Weighted Networks ◽  
Centrality Metrics ◽  
Changes Over Time ◽  
The Impact

In the area of network analysis, centrality metrics play an important role in defining the “most important” actors in a social network. However, nowadays, most types of networks are dynamic, meaning their topology changes over time. The connection weights and the strengths of social links between nodes are an important concept in a social network. The new centrality measures are proposed for weighted networks, which relies on a time-ordered weighted graph model, generalized temporal degree and closeness centrality. Furthermore, two measures—Temporal Degree-Degree and Temporal Closeness-Closeness—are employed to better understand the significance of nodes in weighted dynamic networks. Our study is caried out according to real dynamic weighted networks dataset of a university-based karate club. Through extensive experiments and discussions of the proposed metrics, our analysis proves that there is an effectiveness on the impact of each node throughout social networks.

scholarly journals SOCIAL METRICS APPLIED TO SMART TOURISM

2016 ◽  
Vol IV-4/W1 ◽  
pp. 117-124 ◽  
Author(s):  
O. Cervantes ◽  
E. Gutiérrez ◽  
F. Gutiérrez ◽  
J. A. Sánchez
Keyword(s):  
Social Network ◽  
Network Analysis ◽  
Semantic Network ◽  
Graph Model ◽  
Points Of Interest ◽  
Centrality Metrics ◽  
Social Metrics ◽  
The City ◽  
Smart Tourism

We present a strategy to make productive use of semantically-related social data, from a user-centered semantic network, in order to help users (tourists and citizens in general) to discover cultural heritage, points of interest and available services in a smart city. This data can be used to personalize recommendations in a smart tourism application. Our approach is based on flow centrality metrics typically used in social network analysis: flow betweenness, flow closeness and eccentricity. These metrics are useful to discover relevant nodes within the network yielding nodes that can be interpreted as suggestions (venues or services) to users. We describe the semantic network built on graph model, as well as social metrics algorithms used to produce recommendations. We also present challenges and results from a prototypical implementation applied to the case study of the City of Puebla, Mexico.

scholarly journals Coverage Centrality Maximization in Undirected Networks

2019 ◽  
Vol 33 ◽  
pp. 501-508 ◽  
Author(s):  
Gianlorenzo D’Angelo ◽  
Martin Olsen ◽  
Lorenzo Severini
Keyword(s):  
Social Network ◽  
Network Analysis ◽  
Optimization Problem ◽  
Centrality Measures ◽  
Maximization Problem ◽  
Optimal Solutions ◽  
Approximation Factor ◽  
Centrality Metrics ◽  
Target User ◽  
Better Than

Centrality metrics are among the main tools in social network analysis. Being central for a user of a network leads to several benefits to the user: central users are highly influential and play key roles within the network. Therefore, the optimization problem of increasing the centrality of a network user recently received considerable attention. Given a network and a target user v, the centrality maximization problem consists in creating k new links incident to v in such a way that the centrality of v is maximized, according to some centrality metric. Most of the algorithms proposed in the literature are based on showing that a given centrality metric is monotone and submodular with respect to link addition. However, this property does not hold for several shortest-path based centrality metrics if the links are undirected.In this paper we study the centrality maximization problem in undirected networks for one of the most important shortestpath based centrality measures, the coverage centrality. We provide several hardness and approximation results. We first show that the problem cannot be approximated within a factor greater than 1 − 1/e, unless P = NP, and, under the stronger gap-ETH hypothesis, the problem cannot be approximated within a factor better than 1/no(1), where n is the number of users. We then propose two greedy approximation algorithms, and show that, by suitably combining them, we√ can guarantee an approximation factor of Ω(1/ n). We experimentally compare the solutions provided by our approximation algorithm with optimal solutions computed by means of an exact IP formulation. We show that our algorithm produces solutions that are very close to the optimum.

scholarly journals SOCIAL METRICS APPLIED TO SMART TOURISM

2016 ◽  
Vol III-4/W1 ◽  
pp. 117-124
Author(s):  
O. Cervantes ◽  
E. Gutiérrez ◽  
F. Gutiérrez ◽  
J. A. Sánchez
Keyword(s):  
Social Network ◽  
Network Analysis ◽  
Semantic Network ◽  
Graph Model ◽  
Points Of Interest ◽  
Centrality Metrics ◽  
Social Metrics ◽  
The City ◽  
Smart Tourism

We present a strategy to make productive use of semantically-related social data, from a user-centered semantic network, in order to help users (tourists and citizens in general) to discover cultural heritage, points of interest and available services in a smart city. This data can be used to personalize recommendations in a smart tourism application. Our approach is based on flow centrality metrics typically used in social network analysis: flow betweenness, flow closeness and eccentricity. These metrics are useful to discover relevant nodes within the network yielding nodes that can be interpreted as suggestions (venues or services) to users. We describe the semantic network built on graph model, as well as social metrics algorithms used to produce recommendations. We also present challenges and results from a prototypical implementation applied to the case study of the City of Puebla, Mexico.

scholarly journals Visualization of clinical teaching citations using social network analysis

2021 ◽  
Vol 21 (1) ◽  
Author(s):  
Hakimeh Hazrati ◽  
Shoaleh Bigdeli ◽  
Seyed Kamran Soltani Arabshahi ◽  
Vahideh Zarea Gavgani ◽  
Nafiseh Vahed
Keyword(s):  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Research Collaboration ◽  
Clinical Teaching ◽  
Clustering Coefficient ◽  
Knowledge Network ◽  
Research Network ◽  
Centrality Measures ◽  
The Usa

Abstract Background Analyzing the previous research literature in the field of clinical teaching has potential to show the trend and future direction of this field. This study aimed to visualize the co-authorship networks and scientific map of research outputs of clinical teaching and medical education by Social Network Analysis (SNA). Methods We Identified 1229 publications on clinical teaching through a systematic search strategy in the Scopus (Elsevier), Web of Science (Clarivate Analytics) and Medline (NCBI/NLM) through PubMed from the year 1980 to 2018.The Ravar PreMap, Netdraw, UCINet and VOSviewer software were used for data visualization and analysis. Results Based on the findings of study the network of clinical teaching was weak in term of cohesion and the density in the co-authorship networks of authors (clustering coefficient (CC): 0.749, density: 0.0238) and collaboration of countries (CC: 0.655, density: 0.176). In regard to centrality measures; the most influential authors in the co-authorship network was Rosenbaum ME, from the USA (0.048). More, the USA, the UK, Canada, Australia and the Netherlands have central role in collaboration countries network and has the vertex co-authorship with other that participated in publishing articles in clinical teaching. Analysis of background and affiliation of authors showed that co-authorship between clinical researchers in medicine filed is weak. Nineteen subject clusters were identified in the clinical teaching research network, seven of which were related to the expected competencies of clinical teaching and three related to clinical teaching skills. Conclusions In order to improve the cohesion of the authorship network of clinical teaching, it is essential to improve research collaboration and co-authorship between new researchers and those who have better closeness or geodisk path with others, especially those with the clinical background. To reach to a dense and powerful topology in the knowledge network of this field encouraging policies to be made for international and national collaboration between clinicians and clinical teaching specialists. In addition, humanitarian and clinical reasoning need to be considered in clinical teaching as of new direction in the field from thematic aspects.

Top Museums on Instagram

2019 ◽  
Vol 3 (2) ◽  
pp. 18-42 ◽  
Author(s):  
Vasiliki G. Vrana ◽  
Dimitrios A. Kydros ◽  
Evangelos C. Kehris ◽  
Anastasios-Ioannis T. Theocharidis ◽  
George I. Kavavasilis
Keyword(s):  
Social Network ◽  
Network Analysis ◽  
Small World ◽  
Marketing Strategies ◽  
The Other ◽  
Small World Network ◽  
Scale Free ◽  
Centrality Metrics ◽  
Photo Sharing ◽  
Visualization Algorithms

Pictures speak louder than words. In this fast-moving world where people hardly have time to read anything, photo-sharing sites become more and more popular. Instagram is being used by millions of people and has created a “sharing ecosystem” that also encourages curation, expression, and produces feedback. Museums are moving quickly to integrate Instagram into their marketing strategies, provide information, engage with audience and connect to other museums Instagram accounts. Taking into consideration that people may not see museum accounts in the same way that the other museum accounts do, the article first describes accounts' performance of the top, most visited museums worldwide and next investigates their interconnection. The analysis uses techniques from social network analysis, including visualization algorithms and calculations of well-established metrics. The research reveals the most important modes of the network by calculating the appropriate centrality metrics and shows that the network formed by the museum Instagram accounts is a scale–free small world network.

Comparison and Application of Metrics That Define the Components Modularity in Complex Products

2008 ◽  
Author(s):  
Qi D. Van Eikema Hommes
Keyword(s):  
Social Network ◽  
Centrality Measures ◽  
Software Systems ◽  
Network Centrality ◽  
Good Pair ◽  
Centrality Metrics ◽  
The Social ◽  
Social Network Centrality ◽  
Sample Test

As the content and variety of technology increases in automobiles, the complexity of the system increases as well. Decomposing systems into modules is one of the ways to manage and reduce system complexity. This paper surveys and compares a number of state-of-art components modularity metrics, using 8 sample test systems. The metrics include Whitney Index (WI), Change Cost (CC), Singular value Modularity Index (SMI), Visibility-Dependency (VD) plot, and social network centrality measures (degree, distance, bridging). The investigation reveals that WI and CC form a good pair of metrics that can be used to assess component modularity of a system. The social network centrality metrics are useful in identifying areas of architecture improvements for a system. These metrics were further applied to two actual vehicle embedded software systems. The first system is going through an architecture transformation. The metrics from the old system revealed the need for the improvements. The second system was recently architected, and the metrics values showed the quality of the architecture as well as areas for further improvements.

scholarly journals A case study of university student networks and the COVID-19 pandemic using a social network analysis approach in halls of residence

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
José Alberto Benítez-Andrades ◽  
Tania Fernández-Villa ◽  
Carmen Benavides ◽  
Andrea Gayubo-Serrenes ◽  
Vicente Martín ◽  
...  
Keyword(s):  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
University Students ◽  
Methodological Approach ◽  
Centrality Measures ◽  
Structural Behaviour ◽  
Cross Sectional ◽  
Depth Analysis ◽  
The University

AbstractThe COVID-19 pandemic has meant that young university students have had to adapt their learning and have a reduced relational context. Adversity contexts build models of human behaviour based on relationships. However, there is a lack of studies that analyse the behaviour of university students based on their social structure in the context of a pandemic. This information could be useful in making decisions on how to plan collective responses to adversities. The Social Network Analysis (SNA) method has been chosen to address this structural perspective. The aim of our research is to describe the structural behaviour of students in university residences during the COVID-19 pandemic with a more in-depth analysis of student leaders. A descriptive cross-sectional study was carried out at one Spanish Public University, León, from 23th October 2020 to 20th November 2020. The participation was of 93 students, from four halls of residence. The data were collected from a database created specifically at the university to "track" contacts in the COVID-19 pandemic, SiVeUle. We applied the SNA for the analysis of the data. The leadership on the university residence was measured using centrality measures. The top leaders were analyzed using the Egonetwork and an assessment of the key players. Students with higher social reputations experience higher levels of pandemic contagion in relation to COVID-19 infection. The results were statistically significant between the centrality in the network and the results of the COVID-19 infection. The most leading students showed a high degree of Betweenness, and three students had the key player structure in the network. Networking behaviour of university students in halls of residence could be related to contagion in the COVID-19 pandemic. This could be described on the basis of aspects of similarities between students, and even leaders connecting the cohabitation sub-networks. In this context, Social Network Analysis could be considered as a methodological approach for future network studies in health emergency contexts.

Social network analysis applications in sustainable construction and built environment management: a review

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Nandun Madhusanka Hewa Welege ◽  
Wei Pan ◽  
Mohan Kumaraswamy
Keyword(s):  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Built Environment ◽  
Methodological Approach ◽  
Relevant Literature ◽  
Sustainable Construction ◽  
Centrality Measures ◽  
Environment Management ◽  
Content Type

PurposeApplications of social network analysis (SNA) are evidently popular amongst scholars for mapping stakeholder and other relational networks in improving the sustainability of construction activities and the resulting built environment. Nevertheless, the literature reveals a lack of thorough understanding of optimal SNA applications in this field. Therefore, this paper aims to convey a comprehensive critical review of past applications of SNA in this field.Design/methodology/approach95 relevant journal papers were initially identified from the “Web of Science” database and a bibliometric analysis was carried out using the “VOS Viewer” software. The subsequent in-depth review of the SNA methods, focussed on 24 specifically relevant papers selected from these aforesaid 95 papers.FindingsA significant growth of publications in this field was identified after 2014, especially related to topics on stakeholder management. “Journal of Cleaner Production”, “International Journal of Project Management” and “Sustainability” were identified as the most productive sources in this field, with the majority of publications from China. Interviews and questionnaires were the popular data collection methods while SNA “Centrality” measures were utilised in over 70% of the studies. Furthermore, potential areas were noted, to improve the mapping and thereby provide useful information to managers who could influence relevant networks and consequentially better sustainability outcomes, including those enhanced by collaborative networks.Originality/valueCloser collaboration has been found to help enhance sustainability in construction and built environment, hence attracting research interest amongst scholars on how best to enable this. SNA is established as a significant methodological approach to analysing interrelationships and collaborative potential in general. In a pioneering application here, this paper initiates the drawing together of findings from relevant literature to provide useful insights for future researchers to comprehensively identify, compare and contrast the applications of SNA techniques in construction and built environment management from a sustainability viewpoint.

Measuring the Impact of Social Media

2011 ◽  
pp. 24-36 ◽  
Author(s):  
Kimiz Dalkir
Keyword(s):  
Social Media ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Evaluation Method ◽  
Real Life ◽  
Work Processes ◽  
The Social ◽  
Post Test ◽  
The Impact

This chapter focuses on a method, social network analysis (SNA) that can be used to assess the quantity and quality of connection, communication and collaboration mediated by social tools in an organization. An organization, in the Canadian public sector, is used as a real-life case study to illustrate how SNA can be used in a pre-test/post-test evaluation design to conduct a comparative assessment of methods that can be used before, during and after the implementation of organizational change in work processes. The same evaluation method can be used to assess the impact of introducing new social media such as wikis, expertise locator systems, blogs, Twitter and so on. In other words, while traditional pre-test/post-test designs can be easily applied to social media, the social media tools themselves can be added to the assessment toolkit. Social network analysis in particular is a good candidate to analyze the connections between people and content as well as people with other people.

Introduction

2020 ◽  
pp. 1-29
Keyword(s):  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Social Structure ◽  
Research Methods ◽  
The Other ◽  
Traditional Research ◽  
The Social ◽  
Social Realm ◽  
The Impact

The traditional research approaches common in different disciplines of social sciences centered around one half of the social realm: the actors. The other half are the relations established by these actors and forming the basis of “social.” The social structure shaped by these relations, the position of the actor within this structure, and the impact of this position on the actor are mostly excluded by the traditional research methods. In this chapter, the authors introduce social network analysis and how it complements the other methods.

Sign in / Sign up

Export Citation Format

Share Document