Source author record

Davide Cassi

Davide Cassi appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

cond-mat.stat-mech physics.soc-ph physics.comp-ph cond-mat.dis-nn Social and Information Networks

Catalog footprint

What is connected

8works

5topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

preprint2020arXiv

Modularity affects the robustness of scale-free model and real-world social networks under betweenness and degree-based node attack

In this paper we investigate how the modularity of model and real-world social networks affect their robustness and the efficacy of node attack (removal) strategies based on node degree (ID) and node betweenness (IB). We build Barabasi-Albert model networks with different modularity by a new ad hoc algorithm that rewire links forming networks with community structure. We traced the network robustness using the largest connected component (LCC). We find that higher level of modularity decreases the model network robustness under both attack strategies, i.e. model network with higher community structure showed faster LCC disruption when subjected to node removal. Very interesting, we find that when model networks showed non-modular structure or low modularity, the degree-based (ID) is more effective than the betweenness-based node attack strategy (IB). Conversely, in the case the model network present higher modularity, the IB strategies becomes clearly the most effective to fragment the LCC. Last, we investigated how the modularity of the network structure evaluated by the modularity indicator (Q) affect the robustness and the efficacy of the attack strategies in 12 real-world social networks. We found that the modularity Q is negatively correlated with the robustness of the real-world social networks under IB node attack strategy (p-value< 0.001). This result indicates how real-world networks with higher modularity (i.e. with higher community structure) may be more fragile to betwenness-based node attack. The results presented in this paper unveil the role of modularity and community structure for the robustness of networks and may be useful to select the best node attack strategies in network.

preprint2020arXiv

New nodes attack strategies for real complex weighted networks

In this work we introduce a new nodes attack strategy removing nodes with highest conditional weighted betweenness centrality (CondWBet). We compare its efficacy with well-known attack strategies from literature over five real-world complex weighted networks. We use the network weighted efficiency (WEFF) like a measure encompassing the weighted structure of the network in addition to the commonly used binary-topological measure, the largest connected cluster (LCC). We find that the recently proposed conditional betweenness strategy (CondBet) (Nguyen et al. 2019) is the best to fragment the LCC in all cases. Further, we find that the introduced CondWBet strategy is the best to decrease the network efficiency (WEFF) in 3 out of 5 cases. Last, CondWBet is be the most effective strategy to reduce WEFF at the beginning of the removal process whereas the Strength that removes nodes with highest link weights first, shows the highest efficacy in the final phase of the removal process when the network is broken in many small clusters. These last outcomes would suggest that a better attacking strategy could be a combination of the CondWBet and Strength strategies

preprint2016arXiv

The two-particle problem in comb-like structures

Encounters between walkers performing a random motion on an appropriate structure can describe a wide variety of natural phenomena ranging from pharmacokinetics to foraging. On homogeneous structures the asymptotic encounter probability between two walkers is (qualitatively) independent of whether both walkers are moving or one is kept fixed. On infinite comb-like structures this is no longer the case and here we deepen the mechanisms underlying the emergence of a finite probability that two random walkers will never meet, while one single random walker is certain to visit any site. In particular, we introduce an analytical approach to address this problem and even more general problems such as the case of two walkers with different diffusivity, particles walking on a finite comb and on arbitrary bundled structures, possibly in the presence of loops. Our investigations are both analytical and numerical and highlight that, in general, the outcome of a reaction involving two reactants on a comb-like architecture can be strongly different according to whether both reactants are moving (no matter their relative diffusivities) or only one, and according to the density of short-cuts among the branches.

preprint2015arXiv

Hitting and Trapping Times on Branched Structures

In this work we consider a simple random walk embedded in a generic branched structure and we find a close-form formula to calculate the hitting time $H\left(i,f\right)$ between two arbitrary nodes $i$ and $j$. We then use this formula to obtain the set of hitting times $\left\{ H\left(i,f\right)\right\} $ for combs and their expectation values, namely the mean-first passage time $\left( \mbox{MFPT}_{f} \right)$, where the average is performed over the initial node while the final node $f$ is given, and the global mean-first passage time $\left( \mbox{GMFPT} \right)$, where the average is performed over both the initial and the final node. Finally, we discuss applications in the context of reaction-diffusion problems.

preprint2015arXiv

Lévy flights with power-law absorption

We consider a particle performing a stochastic motion on a one-dimensional lattice with jump widths distributed according to a power-law with exponent $μ+ 1$. Assuming that the walker moves in the presence of a distribution $a(x)$ of targets (traps) depending on the spatial coordinate $x$, we study the probability that the walker will eventually find any target (will eventually be trapped). We focus on the case of power-law distributions $a(x) \sim x^{-α}$ and we find that as long as $μ< α$ there is a finite probability that the walker will never be trapped, no matter how long the process is. This analytical result, valid on infinite chains, is corroborated by numerical simulations which also evidence the emergence of slow searching (trapping) times in finite-size system. The extension of this finding to higher-dimensional structures is also discussed.

preprint2014arXiv

Slow Encounters of Particle Pairs in Branched Structures

On infinite homogeneous structures, two random walkers meet with certainty if and only if the structure is recurrent, i.e., a single random walker returns to its starting point with probability 1. However, on general inhomogeneous structures this property does not hold and, although a single random walker will certainly return to its starting point, two moving particles may never meet. This striking property has been shown to hold, for instance, on infinite combs. Due to the huge variety of natural phenomena which can be modeled in terms of encounters between two (or more) particles diffusing in comb-like structures, it is fundamental to investigate if and, if so, to what extent similar effects may take place in finite structures. By means of numerical simulations we evidence that, indeed, even on finite structures, the topological inhomogeneity can qualitatively affect the two-particle problem. In particular, the mean encounter time can be polynomially larger than the time expected from the related one particle problem.

preprint2013arXiv

Efficiency of attack strategies on complex model and real-world networks

We investigated the efficiency of attack strategies to network nodes when targeting several complex model and real-world networks. We tested 5 attack strategies, 3 of which were introduced in this work for the first time, to attack 3 model (Erdos and Renyi, Barabasi and Albert preferential attachment network, and scale-free network configuration models) and 3 real networks (Gnutella peer-to-peer network, email network of the University of Rovira i Virgili, and immunoglobulin interaction network). Nodes were removed sequentially according to the importance criterion defined by the attack strategy. We used the size of the largest connected component (LCC) as a measure of network damage. We found that the efficiency of attack strategies (fraction of nodes to be deleted for a given reduction of LCC size) depends on the topology of the network, although attacks based on the number of connections of a node and betweenness centrality were often the most efficient strategies. Sequential deletion of nodes in decreasing order of betweenness centrality was the most efficient attack strategy when targeting real-world networks. In particular for networks with power-law degree distribution, we observed that most efficient strategy change during the sequential removal of nodes.

preprint2010arXiv

Generalization of the Peierls-Griffiths Theorem for the Ising Model on Graphs

We present a sufficient condition for the presence of spontaneous magnetization for the Ising model on a general graph, related to its long-range topology. Applying this condition we are able to prove the existence of a phase transition at temperature T > 0 on a wide class of general networks. The possibility of further extensions of our results is discussed.