Source author record

Luciano R. da Silva

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

4works
3topics
4close collaborators

Published work

4 publications

preprint2022arXiv

Statistical mechanical approach of complex networks with weighted links

Systems which consist of many localized constituents interacting with each other can be represented by complex networks. Consistently, network science has become highly popular in vast fields focusing on natural, artificial and social systems. We numerically analyze the growth of dd-dimensional geographic networks (characterized by the index αG≥0α_G\geq0; d=1,2,3,4d = 1, 2, 3, 4) whose links are weighted through a predefined random probability distribution, namely P(w)∝e−∣w−wc∣/τP(w) \propto e^{-|w - w_c|/τ}, ww being the weight (wc≥0;  τ>0) (w_c \geq 0; \; τ> 0). In this model, each site has an evolving degree kik_i and a local energy εi≡∑j=1kiwij/2\varepsilon_i \equiv \sum_{j=1}^{k_i} w_{ij}/2 (i=1,2,...,Ni = 1, 2, ..., N) that depend on the weights of the links connected to it. Each newly arriving site links to one of the pre-existing ones through preferential attachment given by the probability Πij∝εi/dij αA    (αA≥0)Π_{ij}\propto \varepsilon_{i}/d^{\,α_A}_{ij} \;\;(α_A \ge 0), where dijd_{ij} is the Euclidean distance between the sites. Short- and long-range interactions respectively correspond to αA/d>1α_A/d>1 and 0≤αA/d≤10\leq α_A/d \leq 1; αA/d→∞α_A/d \to \infty corresponds to interactions between close neighbors, and αA/d→0α_A/d \to 0 corresponds to infinitely-ranged interactions. The site energy distribution p(ε)p(\varepsilon) corresponds to the usual degree distribution p(k)p(k) as the particular instance (wc,τ)=(2,0)(w_c,τ)=(2,0). We numerically verify that the corresponding connectivity distribution p(ε)p(\varepsilon) converges, when αA/d→∞α_A/d\to\infty, to the weight distribution P(w)P(w) for infinitely narrow distributions (i.e., τ→∞, ∀wcτ\to \infty, \,\forall w_c) as well as for wc→0, ∀τw_c\to0, \, \forallτ.

preprint2012arXiv

The spread of gossip in American schools

We study different mechanisms of gossip propagation on several network topologies and introduce a new network property, the "spread factor", describing the fraction of neighbors that get to know the gossip. We postulate that for scale-free networks the spreading time grows logarithmically with the degree of the victim and prove this statement for the case of the Apollonian network. Applying our concepts to real data from an American school survey, we confirm the logarithmic law and disclose that there exists an ideal number of acquaintances minimizing the fraction attained by the gossip. The similarity between the school survey and scale-free networks remains even for cases when gossip propagation only occurs with some probability q<1q<1. The spreading times follow an exponential distribution that can also be calculated analytically for the Apollonian network. When gossip also spreads through strangers the situation changes substantially: the spreading time becomes a constant and there exists no ideal degree of connectivity anymore.

preprint2007arXiv

Spreading gossip in social networks

We study a simple model of information propagation in social networks, where two quantities are introduced: the spread factor, which measures the average maximal fraction of neighbors of a given node that interchange information among each other, and the spreading time needed for the information to reach such fraction of nodes. When the information refers to a particular node at which both quantities are measured, the model can be taken as a model for gossip propagation. In this context, we apply the model to real empirical networks of social acquaintances and compare the underlying spreading dynamics with different types of scale-free and small-world networks. We find that the number of friendship connections strongly influences the probability of being gossiped. Finally, we discuss how the spread factor is able to be applied to other situations.

preprint2004arXiv

Preferential attachment growth model and nonextensive statistical mechanics

We introduce a two-dimensional growth model where every new site is located, at a distance rr from the barycenter of the pre-existing graph, according to the probability law 1/r2+αG(αG≥0)1/r^{2+α_G} (α_G \ge 0), and is attached to (only) one pre-existing site with a probability ∝ki/riαA(αA≥0\propto k_i/r^{α_A}_i (α_A \ge 0; kik_i is the number of links of the ithi^{th} site of the pre-existing graph, and rir_i its distance to the new site). Then we numerically determine that the probability distribution for a site to have kk links is asymptotically given, for all values of αGα_G, by P(k)∝eq−k/κP(k) \propto e_q^{-k/κ}, where eqx≡[1+(1−q)x]1/(1−q)e_q^x \equiv [1+(1-q)x]^{1/(1-q)} is the function naturally emerging within nonextensive statistical mechanics. The entropic index is numerically given (at least for αAα_A not too large) by q=1+(1/3)e−0.526αAq = 1+(1/3) e^{-0.526 α_A}, and the characteristic number of links by κ≃0.1+0.08αAκ\simeq 0.1+0.08 α_A. The αA=0α_A=0 particular case belongs to the same universality class to which the Barabasi-Albert model belongs. In addition to this, we have numerically studied the rate at which the average number of links <ki><k_i> increases with the scaled time t/it/i; asymptotically, <ki>∝(t/i)β<k_i > \propto (t/i)^β, the exponent being close to β=1/2(1−αA)β={1/2}(1-α_A) for 0≤αA≤10 \le α_A \le 1, and zero otherwise. The present results reinforce the conjecture that the microscopic dynamics of nonextensive systems typically build (for instance, in Gibbs ΓΓ-space for Hamiltonian systems) a scale-free network.

Research graph

See the researcher in context

Open full explorer

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.