Researcher profile

Bogdan Danila

Bogdan Danila contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

physics.soc-ph cond-mat.dis-nn cond-mat.stat-mech physics.comp-ph astro-ph.HE cs.CY Data Structures and Algorithms Networking and Internet Architecture Quantitative Methods Social and Information Networks

Trust snapshot

Quick read

Trust 17 - Baseline

4works

0followers

10topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2016arXiv

Comprehensive spectral approach for community structure analysis on complex networks

A simple but efficient spectral approach for analyzing the community structure of complex networks is introduced. It works the same way for all types of networks, by spectrally splitting the adjacency matrix into a "unipartite" and a "multipartite" component. These two matrices reveal the structure of the network from different perspectives and can be analyzed at different levels of detail. Their entries, or the entries of their lower-rank approximations, provide measures of the affinity or antagonism between the nodes that highlight the communities and the "gateway" links that connect them together. An algorithm is then proposed to achieve the automatic assignment of the nodes to communities based on the information provided by either matrix. This algorithm naturally generates overlapping communities but can also be tuned to eliminate the overlaps.

preprint2015arXiv

Self Organized Criticality in a two dimensional Cellular Automaton model of a magnetic flux tube with background flow

We investigate the transition to Self Organized Criticality in a two-dimensional model of a flux tube with a background flow. The magnetic induction equation, represented by a partial differential equation with a stochastic source term, is discretized and implemented on a two dimensional cellular automaton. The energy released by the automaton during one relaxation event is the magnetic energy. As a result of the simulations we obtain the time evolution of the energy release, of the system control parameter, of the event lifetime distribution and of the event size distribution, respectively, and we establish that a Self Organized Critical state is indeed reached by the system. Moreover, energetic initial impulses in the magnetohydrodynamic flow can lead to one dimensional signatures in the magnetic two dimensional system, once the Self Organized Critical regime is established. The applications of the model for the study of Gamma Ray Bursts is briefly considered, and it is shown that some astrophysical parameters of the bursts, like the light curves, the maximum released energy, and the number of peaks in the light curve can be reproduced and explained, at least on a qualitative level, by working in a framework in which the systems settles in a Self Organized Critical state via magnetic reconnection processes in the magnetized Gamma Ray Burst fireball.

preprint2011arXiv

Collectively optimal routing for congested traffic limited by link capacity

We show that the capacity of a complex network that models a city street grid to support congested traffic can be optimized by using routes that collectively minimize the maximum ratio of betweenness to capacity in any link. Networks with a heterogeneous distribution of link capacities and with a heterogeneous transport load are considered. We find that overall traffic congestion and average travel times can be significantly reduced by a judicious use of slower, smaller capacity links.

preprint2009arXiv

Improved community structure detection using a modified fine tuning strategy

The community structure of a complex network can be determined by finding the partitioning of its nodes that maximizes modularity. Many of the proposed algorithms for doing this work by recursively bisecting the network. We show that this unduely constrains their results, leading to a bias in the size of the communities they find and limiting their effectivness. To solve this problem, we propose adding a step to the existing algorithms that does not increase the order of their computational complexity. We show that, if this step is combined with a commonly used method, the identified constraint and resulting bias are removed, and its ability to find the optimal partitioning is improved. The effectiveness of this combined algorithm is also demonstrated by using it on real-world example networks. For a number of these examples, it achieves the best results of any known algorithm.