scholarly journals Gragnostics: Fast, Interpretable Features for Comparing Graphs

2019 ◽  
Author(s):  
Robert Gove
Keyword(s):  
Machine Learning ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Linear Time ◽  
Interactive Visualization ◽  
Visualization Tool ◽  
Graph Visualization ◽  
Learning Classifier ◽  
Visualization Tools

Many analytical tasks, such as social network analysis, depend on comparing graphs. Existing methods are slow, or can be difficult to understand. To address these challenges, this paper proposes gragnostics, a set of 10 fast, layperson-understandable graph-level features. Each can be computed in linear time. To evaluate the ability of these features to discriminate different topologies and types of graphs, this paper compares a machine learning classifier using gragnostics to alternative classifiers, and the evaluation finds that the gragnostics classifier achieves higher performance. To evaluate gragnostics' utility in interactive visualization tools, this paper presents Chiron, a graph visualization tool that enables users to explore the subgraphs of a larger graph. Example usage scenarios of Chiron demonstrate that using gragnostics in a rank-by-feature framework can be effective for finding interesting subgraphs.

Local Community Extraction in Social Network Analysis

2013 ◽  
pp. 172-181
Author(s):  
Xianchao Zhang ◽  
Liang Wang ◽  
Yueting Li ◽  
Wenxin Liang
Keyword(s):  
Social Networks ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Local Community ◽  
Linear Time ◽  
Complete Information ◽  
Global Community ◽  
Local Algorithms ◽  
Community Extraction

To identify global community structures in networks is a great challenge that requires complete information of graphs, which is infeasible for some large networks, e.g. large social networks. Recently, local algorithms have been proposed to extract communities for social networks in nearly linear time, which only require a small part of the graphs. In local community extraction, the community extracting assignments are only done for a certain subset of vertices, i.e., identifying one community at a time. Typically, local community detecting techniques randomly start from a vertex and gradually merge neighboring vertices one-at-a-time by optimizing a measure metric. In this chapter, plenty of popular methods are presented that are designed to obtain a local community for a given graph.

scholarly journals Increasing students’ social engagement during COVID-19 with Net.Create: collaborative social network analysis to map historical pandemics during a pandemic

2020 ◽  
Vol 121 (7/8) ◽  
pp. 533-547
Author(s):  
Kalani Craig ◽  
Megan Humburg ◽  
Joshua A. Danish ◽  
Maksymilian Szostalo ◽  
Cindy E. Hmelo-Silver ◽  
...  
Keyword(s):  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Student Attitudes ◽  
Knowledge Building ◽  
Classroom Interaction ◽  
Network Visualization ◽  
Visualization Tool ◽  
Content Type ◽  
Remote Learning

Purpose The authors explored shifts in social interactions, content engagement and history learning as students who were studying one pandemic simultaneously experienced another. This paper aims to understand how the Net.Create network visualization tool would support students as they tried to understand the many complex interactions in a historical text in a remote learning environment and how sustained knowledge building using Net.Create would shape student attitudes toward remote learning, collaboration and engagement. Design/methodology/approach This paper explores changes in engagement and learning in a survey-level history course on the black death after a shift to remote learning during the COVID-19 pandemic. The authors used activity theory to focus the adaptation of Net.Create, a web-based collaborative social-network-analysis tool and to understand how it supported group-based remote learning. The authors describe how the redesigned activities sustained engagement with historical content and report coded student network entries, reading responses and surveys to illustrate changes in engagement and learning. Findings The results suggest that students benefit from personal connections to historical content and their peers. Net.Create supported both through collaborative knowledge-building activities and reflection on how their quarantine experiences compared to the historical content they read. It is possible to avoid student frustrations with traditional “group work” even in a remote environment by supporting collaborative learning using Net.Create and a mix of individual and group contributions. Originality/value This is the first use of a collaborative network visualization tool to support large classroom interaction and engagement with history content at the undergraduate level.

How users tweet about a cyber attack: An explorative study using machine learning and social network analysis

2020 ◽  
Vol 11 (2) ◽  
pp. 195-214 ◽  
Author(s):  
Daniel Vogler ◽  
Florian Meissner
Keyword(s):  
Machine Learning ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Supervised Machine Learning ◽  
Support Vector ◽  
Cyber Attack ◽  
Ticket Sales ◽  
Security Issues ◽  
Twitter Users

Cybercrime is a growing threat for firms and customers that emerged with the digitization of business. However, research shows that even though people claim that they are concerned about their privacy online, they do not act correspondingly. This study investigates how prevalent security issues are during a cyber attack among Twitter users. The case under examination is the security breach at the US ticket sales company, Ticketfly, that compromised the information of 26 million users. Tweets related to cybersecurity are detected through the application of automated text classification based on supervised machine learning with support vector machines. Subsequently, the users that wrote security-related tweets are grouped into communities through a social network analysis. The results of this multi-method study show that users concerned about security issues are mostly part of expert communities with already superior knowledge about cybersecurity.

Machine Learning and Social Network Analysis Applied to Alzheimer's Disease Biomarkers

2013 ◽  
Vol 13 (5) ◽  
pp. 652-662 ◽  
Author(s):  
Javier Di Deco ◽  
Ana M. Gonzalez ◽  
Julia Diaz ◽  
Virginia Mato ◽  
Daniel Garcia–Frank ◽  
...  
Keyword(s):  
Machine Learning ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Disease Biomarkers

scholarly journals Prediction of MicroRNA-Disease Associations Based on Social Network Analysis Methods

2015 ◽  
Vol 2015 ◽  
pp. 1-9 ◽  
Author(s):  
Quan Zou ◽  
Jinjin Li ◽  
Qingqi Hong ◽  
Ziyu Lin ◽  
Yun Wu ◽  
...  
Keyword(s):  
Machine Learning ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Cross Validation ◽  
Supervised Machine Learning ◽  
Rna Molecules ◽  
Disease Associations ◽  
Endogenous Genes ◽  
Leave One Out

MicroRNAs constitute an important class of noncoding, single-stranded, ~22 nucleotide long RNA molecules encoded by endogenous genes. They play an important role in regulating gene transcription and the regulation of normal development. MicroRNAs can be associated with disease; however, only a few microRNA-disease associations have been confirmed by traditional experimental approaches. We introduce two methods to predict microRNA-disease association. The first method, KATZ, focuses on integrating the social network analysis method with machine learning and is based on networks derived from known microRNA-disease associations, disease-disease associations, and microRNA-microRNA associations. The other method, CATAPULT, is a supervised machine learning method. We applied the two methods to 242 known microRNA-disease associations and evaluated their performance using leave-one-out cross-validation and 3-fold cross-validation. Experiments proved that our methods outperformed the state-of-the-art methods.

scholarly journals An approach to predicting patient experience through machine learning and social network analysis

2020 ◽  
Vol 27 (12) ◽  
pp. 1834-1843
Author(s):  
Vitej Bari ◽  
Jamie S Hirsch ◽  
Joseph Narvaez ◽  
Robert Sardinia ◽  
Kevin R Bock ◽  
...  
Keyword(s):  
Machine Learning ◽  
Social Network ◽  
Social Network Analysis ◽  
Network Analysis ◽  
Patient Experience ◽  
Operating Characteristic ◽  
Characteristic Curve ◽  
Healthcare Providers ◽  
Hospital Consumer Assessment ◽  
Consumer Assessment

Abstract Objective Improving the patient experience has become an essential component of any healthcare system’s performance metrics portfolio. In this study, we developed a machine learning model to predict a patient’s response to the Hospital Consumer Assessment of Healthcare Providers and Systems survey’s “Doctor Communications” domain questions while simultaneously identifying most impactful providers in a network. Materials and Methods This is an observational study of patients admitted to a single tertiary care hospital between 2016 and 2020. Using machine learning algorithms, electronic health record data were used to predict patient responses to Hospital Consumer Assessment of Healthcare Providers and Systems survey questions in the doctor domain, and patients who are at risk for responding negatively were identified. Model performance was assessed by area under receiver-operating characteristic curve. Social network analysis metrics were also used to identify providers most impactful to patient experience. Results Using a random forest algorithm, patients’ responses to the following 3 questions were predicted: “During this hospital stay how often did doctors. 1) treat you with courtesy and respect? 2) explain things in a way that you could understand? 3) listen carefully to you?” with areas under the receiver-operating characteristic curve of 0.876, 0.819, and 0.819, respectively. Social network analysis found that doctors with higher centrality appear to have an outsized influence on patient experience, as measured by rank in the random forest model in the doctor domain. Conclusions A machine learning algorithm identified patients at risk of a negative experience. Furthermore, a doctor social network framework provides metrics for identifying those providers that are most influential on the patient experience.

Sign in / Sign up

Export Citation Format

Share Document