4,646 research outputs found
Low-rank Similarity Measure for Role Model Extraction
Computing meaningful clusters of nodes is crucial to analyze large networks.
In this paper, we present a pairwise node similarity measure that allows to
extract roles, i.e. group of nodes sharing similar flow patterns within a
network. We propose a low rank iterative scheme to approximate the similarity
measure for very large networks. Finally, we show that our low rank similarity
score successfully extracts the different roles in random graphs and that its
performances are similar to the pairwise similarity measure.Comment: 7 pages, 2 columns, 4 figures, conference paper for MTNS201
Structured backward errors for eigenvalues of linear port-Hamiltonian descriptor systems
When computing the eigenstructure of matrix pencils associated with the
passivity analysis of perturbed port-Hamiltonian descriptor system using a
structured generalized eigenvalue method, one should make sure that the
computed spectrum satisfies the symmetries that corresponds to this structure
and the underlying physical system. We perform a backward error analysis and
show that for matrix pencils associated with port-Hamiltonian descriptor
systems and a given computed eigenstructure with the correct symmetry structure
there always exists a nearby port-Hamiltonian descriptor system with exactly
that eigenstructure. We also derive bounds for how near this system is and show
that the stability radius of the system plays a role in that bound
Measurement of ammonia emissions from three ammonia emission reduction systems for dairy cattle using a dynamic flux chamber
There is increasing interest among dairy farmers in The Netherlands for animal friendly housing systems that at the same moment reduce the ammonia emission compared to currently available systems. Therefore, there is a need for a relatively cheap and easy measuring method to investigate the potential effect of new emission reduction systems. In 2008 and 2009 Wageningen UR Livestock Research preformed emission measurements on 3 different ammonia emission reduction systems using a dynamic flux chamber. All systems were meant for use in a free stall housing system for dairy cows. Two of the emission reduction systems were concrete floors and one was an emission reduction system covering the slurry in the pits. The experiments were conducted at three different practical dairy farms in the Netherlands, one for each system. Emission of the reduction system was related to emission of a references floor. In all cases a concrete slatted floor with slurry pits was used as a reference. Emission levels ranged from 39% to 71% of the emission of the reference system. The two systems based on reduction of floors emissions seemed to have more perspective than the system based on reduction of pit emissions. A complete closing of the pits is however an important condition. Because of the case-control character of the flux chamber measurements the results can not be translated directly to full scale emission factors for dairy housing neither can they be used for between farms comparison
Robustness and perturbations of minimal bases II: The case with given row degrees
This paper studies generic and perturbation properties inside the linear
space of polynomial matrices whose rows have degrees bounded by
a given list of natural numbers, which in the particular
case is just the set of polynomial
matrices with degree at most . Thus, the results in this paper extend to a
much more general setting the results recently obtained in [Van Dooren &
Dopico, Linear Algebra Appl. (2017),
http://dx.doi.org/10.1016/j.laa.2017.05.011] only for polynomial matrices with
degree at most . Surprisingly, most of the properties proved in [Van Dooren
& Dopico, Linear Algebra Appl. (2017)], as well as their proofs, remain to a
large extent unchanged in this general setting of row degrees bounded by a list
that can be arbitrarily inhomogeneous provided the well-known Sylvester
matrices of polynomial matrices are replaced by the new trimmed Sylvester
matrices introduced in this paper. The following results are presented, among
many others, in this work: (1) generically the polynomial matrices in the
considered set are minimal bases with their row degrees exactly equal to , and with right minimal indices differing at most by one and
having a sum equal to , and (2), under perturbations, these
generic minimal bases are robust and their dual minimal bases can be chosen to
vary smoothly.Comment: arXiv admin note: text overlap with arXiv:1612.0379
A framework for structured linearizations of matrix polynomials in various bases
We present a framework for the construction of linearizations for scalar and
matrix polynomials based on dual bases which, in the case of orthogonal
polynomials, can be described by the associated recurrence relations. The
framework provides an extension of the classical linearization theory for
polynomials expressed in non-monomial bases and allows to represent polynomials
expressed in product families, that is as a linear combination of elements of
the form , where and
can either be polynomial bases or polynomial families
which satisfy some mild assumptions. We show that this general construction can
be used for many different purposes. Among them, we show how to linearize sums
of polynomials and rational functions expressed in different bases. As an
example, this allows to look for intersections of functions interpolated on
different nodes without converting them to the same basis. We then provide some
constructions for structured linearizations for -even and
-palindromic matrix polynomials. The extensions of these constructions
to -odd and -antipalindromic of odd degree is discussed and
follows immediately from the previous results
Tabling as a Library with Delimited Control
Tabling is probably the most widely studied extension of Prolog. But despite
its importance and practicality, tabling is not implemented by most Prolog
systems. Existing approaches require substantial changes to the Prolog engine,
which is an investment out of reach of most systems. To enable more widespread
adoption, we present a new implementation of tabling in under 600 lines of
Prolog code. Our lightweight approach relies on delimited control and provides
reasonable performance.Comment: 15 pages. To appear in Theory and Practice of Logic Programming
(TPLP), Proceedings of ICLP 201
Significant Scales in Community Structure
Many complex networks show signs of modular structure, uncovered by community
detection. Although many methods succeed in revealing various partitions, it
remains difficult to detect at what scale some partition is significant. This
problem shows foremost in multi-resolution methods. We here introduce an
efficient method for scanning for resolutions in one such method. Additionally,
we introduce the notion of "significance" of a partition, based on subgraph
probabilities. Significance is independent of the exact method used, so could
also be applied in other methods, and can be interpreted as the gain in
encoding a graph by making use of a partition. Using significance, we can
determine "good" resolution parameters, which we demonstrate on benchmark
networks. Moreover, optimizing significance itself also shows excellent
performance. We demonstrate our method on voting data from the European
Parliament. Our analysis suggests the European Parliament has become
increasingly ideologically divided and that nationality plays no role.Comment: To appear in Scientific Report
- …