76,418 research outputs found
Social Network Analysis: From Graph Theory to Applications with Python
Social network analysis is the process of investigating social structures
through the use of networks and graph theory. It combines a variety of
techniques for analyzing the structure of social networks as well as theories
that aim at explaining the underlying dynamics and patterns observed in these
structures. It is an inherently interdisciplinary field which originally
emerged from the fields of social psychology, statistics and graph theory. This
talk will covers the theory of social network analysis, with a short
introduction to graph theory and information spread. Then we will deep dive
into Python code with NetworkX to get a better understanding of the network
components, followed-up by constructing and implying social networks from real
Pandas and textual datasets. Finally we will go over code examples of practical
use-cases such as visualization with matplotlib, social-centrality analysis and
influence maximization for information spread.Comment: Presented at PyCon'19 - Israeli Python Conference 201
pandapower - an Open Source Python Tool for Convenient Modeling, Analysis and Optimization of Electric Power Systems
pandapower is a Python based, BSD-licensed power system analysis tool aimed
at automation of static and quasi-static analysis and optimization of balanced
power systems. It provides power flow, optimal power flow, state estimation,
topological graph searches and short circuit calculations according to IEC
60909. pandapower includes a Newton-Raphson power flow solver formerly based on
PYPOWER, which has been accelerated with just-in-time compilation. Additional
enhancements to the solver include the capability to model constant current
loads, grids with multiple reference nodes and a connectivity check. The
pandapower network model is based on electric elements, such as lines, two and
three-winding transformers or ideal switches. All elements can be defined with
nameplate parameters and are internally processed with equivalent circuit
models, which have been validated against industry standard software tools. The
tabular data structure used to define networks is based on the Python library
pandas, which allows comfortable handling of input and output parameters. The
implementation in Python makes pandapower easy to use and allows comfortable
extension with third-party libraries. pandapower has been successfully applied
in several grid studies as well as for educational purposes. A comprehensive,
publicly available case-study demonstrates a possible application of pandapower
in an automated time series calculation
When is a Network a Network? Multi-Order Graphical Model Selection in Pathways and Temporal Networks
We introduce a framework for the modeling of sequential data capturing
pathways of varying lengths observed in a network. Such data are important,
e.g., when studying click streams in information networks, travel patterns in
transportation systems, information cascades in social networks, biological
pathways or time-stamped social interactions. While it is common to apply graph
analytics and network analysis to such data, recent works have shown that
temporal correlations can invalidate the results of such methods. This raises a
fundamental question: when is a network abstraction of sequential data
justified? Addressing this open question, we propose a framework which combines
Markov chains of multiple, higher orders into a multi-layer graphical model
that captures temporal correlations in pathways at multiple length scales
simultaneously. We develop a model selection technique to infer the optimal
number of layers of such a model and show that it outperforms previously used
Markov order detection techniques. An application to eight real-world data sets
on pathways and temporal networks shows that it allows to infer graphical
models which capture both topological and temporal characteristics of such
data. Our work highlights fallacies of network abstractions and provides a
principled answer to the open question when they are justified. Generalizing
network representations to multi-order graphical models, it opens perspectives
for new data mining and knowledge discovery algorithms.Comment: 10 pages, 4 figures, 1 table, companion python package pathpy
available on gitHu
Graph Theoretical Analysis of local ultraluminous infrared galaxies and quasars
We present a methodological framework for studying galaxy evolution by
utilizing Graph Theory and network analysis tools. We study the evolutionary
processes of local ultraluminous infrared galaxies (ULIRGs) and quasars and the
underlying physical processes, such as star formation and active galactic
nucleus (AGN) activity, through the application of Graph Theoretical analysis
tools. We extract, process and analyse mid-infrared spectra of local (z < 0.4)
ULIRGs and quasars between 5-38 microns through internally developed Python
routines, in order to generate similarity graphs, with the nodes representing
ULIRGs being grouped together based on the similarity of their spectra.
Additionally, we extract and compare physical features from the mid-IR spectra,
such as the polycyclic aromatic hydrocarbons (PAHs) emission and silicate depth
absorption features, as indicators of the presence of star-forming regions and
obscuring dust, in order to understand the underlying physical mechanisms of
each evolutionary stage of ULIRGs. Our analysis identifies five groups of local
ULIRGs based on their mid-IR spectra, which is quite consistent with the well
established fork classification diagram by providing a higher level
classification. We demonstrate how graph clustering algorithms and network
analysis tools can be utilized as unsupervised learning techniques for
revealing direct or indirect relations between various galaxy properties and
evolutionary stages, which provides an alternative methodology to previous
works for classification in galaxy evolution. Additionally, our methodology
compares the output of several graph clustering algorithms in order to
demonstrate the best-performing Graph Theoretical tools for studying galaxy
evolution.Comment: Accepted for publication in Astronomy and Computin
- …