Application of Graph Theory in Social Media

“Walk through the problem, as on the Konigsberg bridges” offers an introduction to the mathematical subfield of graph theory, including its origin in Konigsberg, Prussia—now Kaliningrad, Russia. When townspeople were unable to identify a path that started in one place, crossed all seven of their city’s bridges once, and returned to the same place, they enlisted the help of mathematician Leonard Euler. In response, Euler developed a “geometry of position”—now known as “graph theory”—which concerned not distance, measurements, or angles, but arrangement. The discussion is supplemented with numerous hand-drawn sketches and mention of real-life applications of graph theory in technology, disease modeling, neuroscience, and social media. Mathematics students and enthusiasts are encouraged to “walk through” their own problems in mathematics and life. At the chapter’s end, readers may check their understanding by working on a problem. A solution is provided.

Download Full-text

Using graph theory and social media data to assess cultural ecosystem services in coastal areas: Method development and application

Ecosystem Services ◽

10.1016/j.ecoser.2020.101176 ◽

2020 ◽

Vol 45 ◽

pp. 101176 ◽

Cited By ~ 1

Author(s):

A. Ruiz-Frau ◽

A. Ospina-Alvarez ◽

S. Villasante ◽

P. Pita ◽

I. Maya-Jariego ◽

...

Keyword(s):

Social Media ◽

Graph Theory ◽

Ecosystem Services ◽

Method Development ◽

Coastal Areas ◽

Cultural Ecosystem Services ◽

Social Media Data ◽

Media Data

Download Full-text

A Graph Theory approach to assess nature’s contribution to people at a global scale

Scientific Reports ◽

10.1038/s41598-021-88745-z ◽

2021 ◽

Vol 11 (1) ◽

Author(s):

Silvia de Juan ◽

Andrés Ospina-Álvarez ◽

Sebastián Villasante ◽

Ana Ruiz-Frau

Keyword(s):

Social Media ◽

Graph Theory ◽

Global Scale ◽

Place Identity ◽

Centrality Measures ◽

Emergent Properties ◽

Social Perceptions ◽

Theory Approach ◽

Centrality Metrics ◽

Crucial Information

AbstractThe use of Graph Theory on social media data is a promising approach to identify emergent properties of the complex physical and cognitive interactions that occur between humans and nature. To test the effectivity of this approach at global scales, Instagram posts from fourteen natural areas were selected to analyse the emergent discourse around these areas. The fourteen areas, known to provide key recreational, educational and heritage values, were investigated with different centrality metrics to test the ability of Graph Theory to identify variability in ecosystem social perceptions and use. Instagram data (i.e., hashtags associated to photos) was analysed with network centrality measures to characterise properties of the connections between words posted by social media users. With this approach, the emergent properties of networks of hashtags were explored to characterise visitors’ preferences (e.g., cultural heritage or nature appreciation), activities (e.g., diving or hiking), preferred habitats and species (e.g., forest, beach, penguins), and feelings (e.g., happiness or place identity). Network analysis on Instagram hashtags allowed delineating the users’ discourse around a natural area, which provides crucial information for effective management of popular natural spaces for people.

Download Full-text

Network analysis of Youtube videos based on keyword search with graph centrality approach

Indonesian Journal of Electrical Engineering and Computer Science ◽

10.11591/ijeecs.v22.i2.pp780-786 ◽

2021 ◽

Vol 22 (2) ◽

pp. 780

Author(s):

Edi Surya Negara ◽

Ria Andryani ◽

Riyan Amanda

Keyword(s):

Social Media ◽

Graph Theory ◽

Social Network ◽

Network Analysis ◽

Betweenness Centrality ◽

Keyword Search ◽

Degree Centrality ◽

Graph Centrality ◽

A Value ◽

Youtube Videos

<p>Youtube is a social media that has billions of users, with this can be used as a promotional media, trends, business, and so forth. This study aims to analyze the correlation between Youtube videos by utilizing hashtags on video using graph theory. Data collection in this study uses scraping techniques taken from the Youtube website in the form of links, titles, keywords, and hashtags. The method used in this research is Social Network Analysis, the measurements used in this study are degree centrality and betweenness centrality. The results of this study indicate that the most popular hashtags with the keyword search for "viruses" are #KidflixPT, #Portugues, and #Mondo with degree centrality values equal to 0.071875. and the correlation between the most closely related videos about #Coronavirus with a value of betweenness centrality of 0.082626.</p>

Download Full-text

New approaches to the propagation of the antifeminist backlash on Twitter

Investigaciones Feministas ◽

10.5209/infe.66089 ◽

2020 ◽

Vol 11 (2) ◽

pp. 221-237

Author(s):

Miren Gutiérrez Almazor ◽

Maria J. Pando Canteli ◽

Mariluz Congosto

Keyword(s):

Social Media ◽

Graph Theory ◽

Discourse Analysis ◽

Critical Discourse Analysis ◽

Interdisciplinary Approach ◽

Public Spaces ◽

Critical Discourse ◽

Graph Analysis ◽

The Public ◽

Discursive Strategies

A year after the #MeToo movement erupted, antifeminism started to retort. The idea behind the backlash was that ‘the men who have been accused are the heroes’ (Tolentino, 2018). Twitter was one of the public spaces where this confrontation occurred; the #HimToo backlash gathered steam in 2018 (Asimov, 2018) and expanded into 2019. Focussing on the reactions against #Cuéntalo Twitter campaign –the Spanish equivalent to #MeToo—, this article examines how the antifeminist backlash proliferates, offering a view of the dynamics driving it. The authors choose an eclectic and interdisciplinary approach that integrates graph theory and CDA (Critical Discourse Analysis), thus connecting social media formulations with offline discourses, and proposing new ways of studying social movements. To examine the backlash’s characteristics, this study utilises Congosto’s typology of Twitter profiles (Congosto, 2018). Findings suggest that both approaches are complementary and necessary, for while graph analysis enables the distinction of antifeminist communities on Twitter and their behaviour and characteristics, CDA allows investigators to uncover their discursive strategies and favoured themes.

Download Full-text

Where Social Media Meets AAC

ASHA Leader ◽

10.1044/leader.gs.20072015.np ◽

2015 ◽

Vol 20 (7) ◽

Author(s):

Vicki Clarke

Keyword(s):

Social Media

Download Full-text

Social Media: A Powerful Tool for AAC Learning and Networking

ASHA Leader ◽

10.1044/leader.gs.22022017.np ◽

2017 ◽

Vol 22 (2) ◽

Author(s):

Lauren Enders

Keyword(s):

Social Media

Download Full-text

Making Twitter Work For You

ASHA Leader ◽

10.1044/leader.stw.18052013.np ◽

2013 ◽

Vol 18 (5) ◽

Keyword(s):

Social Media ◽

Public Relations ◽

Speech Language Pathologists

As professionals who recognize and value the power and important of communications, audiologists and speech-language pathologists are perfectly positioned to leverage social media for public relations.

Download Full-text