Understanding the internet topology evolution dynamics

The internet structure is extremely complex. The Positive-Feedback Preference (PFP) model is a recently introduced internet topology generator. The model uses two generic algorithms to replicate the evolution dynamics observed on the internet historic data. The phenomenological model was originally designed to match only two topology properties of the internet, i.e. the rich-club connectivity and the exact form of degree distribution. Whereas numerical evaluation has shown that the PFP model accurately reproduces a large set of other nontrivial characteristics as well. This paper aims to investigate why and how this generative model captures so many diverse properties of the internet. Based on comprehensive simulation results, the paper presents a detailed analysis on the exact origin of each of the topology properties produced by the model. This work reveals how network evolution mechanisms control the obtained topology properties and it also provides insights on correlations between various structural characteristics of complex networks.Comment: 15 figure

Systematic Topology Analysis and Generation Using Degree Correlations

We present a new, systematic approach for analyzing network topologies. We first introduce the dK-series of probability distributions specifying all degree correlations within d-sized subgraphs of a given graph G. Increasing values of d capture progressively more properties of G at the cost of more complex representation of the probability distribution. Using this series, we can quantitatively measure the distance between two graphs and construct random graphs that accurately reproduce virtually all metrics proposed in the literature. The nature of the dK-series implies that it will also capture any future metrics that may be proposed. Using our approach, we construct graphs for d=0,1,2,3 and demonstrate that these graphs reproduce, with increasing accuracy, important properties of measured and modeled Internet topologies. We find that the d=2 case is sufficient for most practical purposes, while d=3 essentially reconstructs the Internet AS- and router-level topologies exactly. We hope that a systematic method to analyze and synthesize topologies offers a significant improvement to the set of tools available to network topology and protocol researchers.Comment: Final versio

The Role of Solar Wind Hydrogen in Space Weathering: Insights from Laboratory-Irradiated Northwest Africa 12008

Micrometeoroid impacts, solar wind plasma interactions, and regolith gardening drive the complicated and nuanced mechanism of space weathering (or optical maturation); a process by which a materials optical properties are changed as a result of chemical and physical alterations at the surface of grains on airless bodies. Reddened slopes, attenuated absorption bands, and an overall reduction in albedo in the visible and near-IR wavelength ranges are primarily the result of native iron nanoparticle (npFe0) production within glassy rims that form from sputtering and vaporization. The sizes and abundance of these particles provide information about the relative surface exposure age of a particular grain. In addition, many studies have indicated that composition greatly affects the rate at which optical maturation occurs. Despite our understanding of how npFe0 affects optical signatures, the relative roles of micrometeoroid bombardment and solar wind interactions remains undetermined. To simulate the early effects of weathering by the solar wind and to determine thresholds for optical change with respect to a given mineral phase, we irradiated a fine-grained lunar basalt with 1 keV H+ to a fluence of 6.4 x 1016 H+ per sq.cm. Surface alterations within four phases have been evaluated using transmission electron microscopy (TEM). We found that for a given fluence of H+, the extent of damage acquired by each grain was dependent on its composition. No npFe(0) was produced in any of the phases evaluated in this study. These results are consistent with many previous studies conducted using ions of similar energy, but they also provide valuable information about the onset of space weathering and the role of the solar wind during the early stages of optical maturation

Clec9a-mediated ablation of conventional dendritic cells suggests a lymphoid path to generating dendritic cells In Vivo

Conventional dendritic cells (cDCs) are versatile activators of immune responses that develop as part of the myeloid lineage downstream of hematopoietic stem cells. We have recently shown that in mice precursors of cDCs, but not of other leukocytes, are marked by expression of DNGR-1/CLEC9A. To genetically deplete DNGR-1-expressing cDC precursors and their progeny, we crossed Clec9a-Cre mice to Rosa-lox-STOP-lox-diphtheria toxin (DTA) mice. These mice develop signs of age-dependent myeloproliferative disease, as has been observed in other DC-deficient mouse models. However, despite efficient depletion of cDC progenitors in these mice, cells with phenotypic characteristics of cDCs populate the spleen. These cells are functionally and transcriptionally similar to cDCs in wild type control mice but show somatic rearrangements of Ig-heavy chain genes, characteristic of lymphoid origin cells. Our studies reveal a previously unappreciated developmental heterogeneity of cDCs and suggest that the lymphoid lineage can generate cells with features of cDCs when myeloid cDC progenitors are impaired

Seminar Users in the Arabic Twitter Sphere

We introduce the notion of "seminar users", who are social media users engaged in propaganda in support of a political entity. We develop a framework that can identify such users with 84.4% precision and 76.1% recall. While our dataset is from the Arab region, omitting language-specific features has only a minor impact on classification performance, and thus, our approach could work for detecting seminar users in other parts of the world and in other languages. We further explored a controversial political topic to observe the prevalence and potential potency of such users. In our case study, we found that 25% of the users engaged in the topic are in fact seminar users and their tweets make nearly a third of the on-topic tweets. Moreover, they are often successful in affecting mainstream discourse with coordinated hashtag campaigns.Comment: to appear in SocInfo 201

Stochastic Budget Optimization in Internet Advertising

Internet advertising is a sophisticated game in which the many advertisers "play" to optimize their return on investment. There are many "targets" for the advertisements, and each "target" has a collection of games with a potentially different set of players involved. In this paper, we study the problem of how advertisers allocate their budget across these "targets". In particular, we focus on formulating their best response strategy as an optimization problem. Advertisers have a set of keywords ("targets") and some stochastic information about the future, namely a probability distribution over scenarios of cost vs click combinations. This summarizes the potential states of the world assuming that the strategies of other players are fixed. Then, the best response can be abstracted as stochastic budget optimization problems to figure out how to spread a given budget across these keywords to maximize the expected number of clicks. We present the first known non-trivial poly-logarithmic approximation for these problems as well as the first known hardness results of getting better than logarithmic approximation ratios in the various parameters involved. We also identify several special cases of these problems of practical interest, such as with fixed number of scenarios or with polynomial-sized parameters related to cost, which are solvable either in polynomial time or with improved approximation ratios. Stochastic budget optimization with scenarios has sophisticated technical structure. Our approximation and hardness results come from relating these problems to a special type of (0/1, bipartite) quadratic programs inherent in them. Our research answers some open problems raised by the authors in (Stochastic Models for Budget Optimization in Search-Based Advertising, Algorithmica, 58 (4), 1022-1044, 2010).Comment: FINAL versio

Well-posedness for degenerate third order equations with delay and applications to inverse problems

[EN] In this paper, we study well-posedness for the following third-order in time equation with delay <disp-formula idoperators defined on a Banach space X with domains D(A) and D(B) such that t)is the state function taking values in X and u(t): (-, 0] X defined as u(t)() = u(t+) for < 0 belongs to an appropriate phase space where F and G are bounded linear operators. Using operator-valued Fourier multiplier techniques we provide optimal conditions for well-posedness of equation (0.1) in periodic Lebesgue-Bochner spaces Lp(T,X), periodic Besov spaces Bp,qs(T,X) and periodic Triebel-Lizorkin spaces Fp,qs(T,X). A novel application to an inverse problem is given.The first, second and third authors have been supported by MEC, grant MTM2016-75963-P. The second author has been supported by AICO/2016/30. The fourth author has been supported by MEC, grant MTM2015-65825-P.Conejero, JA.; Lizama, C.; Murillo-Arcila, M.; Seoane Sepúlveda, JB. (2019). Well-posedness for degenerate third order equations with delay and applications to inverse problems. Israel Journal of Mathematics. 229(1):219-254. https://doi.org/10.1007/s11856-018-1796-8S2192542291K. Abbaoui and Y. Cherruault, New ideas for solving identification and optimal control problems related to biomedical systems, International Journal of Biomedical Computing 36 (1994), 181–186.M. Al Horani and A. Favini, Perturbation method for first- and complete second-order differential equations, Journal of Optimization Theory and Applications 166 (2015), 949–967.H. Amann, Operator-valued Fourier multipliers, vector-valued Besov spaces, and applications, Mathematische Nachrichten 186 (1997), 5–56.U. A. Anufrieva, A degenerate Cauchy problem for a second-order equation. A wellposedness criterion, Differentsial’nye Uravneniya 34 (1998), 1131–1133; English translation: Differential Equations 34 (1999), 1135–1137.W. Arendt and S. Bu, The operator-valued Marcinkiewicz multiplier theorem and maximal regularity, Mathematische Zeitschrift 240 (2002), 311–343.W. Arendt and S. Bu, Operator-valued Fourier multipliers on periodic Besov spaces and applications, Proceedings of the Edinburgh Mathematical Society 47 (2004), 15–33.W. Arendt, C. Batty and S. Bu, Fourier multipliers for Holder continuous functions and maximal regularity, Studia Mathematica 160 (2004), 23–51.V. Barbu and A. Favini, Periodic problems for degenerate differential equations, Rendiconti dell’Istituto di Matematica dell’Università di Trieste 28 (1996), 29–57.A. Bátkai and S. Piazzera, Semigroups for Delay Equations, Research Notes in Mathematics, Vol. 10, A K Peters, Wellesley, MA, 2005.S. Bu, Well-posedness of second order degenerate differential equations in vector-valued function spaces, Studia Mathematica 214 (2013), 1–16.S. Bu and G. Cai, Periodic solutions of third-order degenerate differential equations in vector-valued functional spaces, Israel Journal of Mathematics 212 (2016), 163–188.S. Bu and G. Cai, Well-posedness of second-order degenerate differential equations with finite delay in vector-valued function spaces, Pacific Journal of Mathematics 288 (2017), 27–46.S. Bu and Y. Fang, Periodic solutions of delay equations in Besov spaces and Triebel–Lizorkin spaces, Taiwanese Journal of Mathematics 13 (2009), 1063–1076.S. Bu and J. Kim, Operator-valued Fourier multipliers on periodic Triebel spaces, Acta Mathematica Sinica 21 (2005), 1049–1056.G. Cai and S. Bu, Well-posedness of second order degenerate integro-differential equations with infinite delay in vector-valued function spaces, Mathematische Nachrichten 289 (2016), 436–451.R. Chill and S. Srivastava, Lp-maximal regularity for second order Cauchy problems, Mathematische Zeitschrift 251 (2005), 751–781.R. Denk, M. Hieber and J. Prüss, R-boundedness, Fourier multipliers and problems of elliptic and parabolic type, Memoirs of the American Mathematical Society 166 (2003).O. Diekmann, S. A. van Giles, S. M. Verduyn Lunel and H.-O. Walther, Delay Equations, Applied Mathematical Sciences, Vol. 110, Springer, New York, 1995.K. J. Engel and R. Nagel, One-Parameter Semigroups for Linear Evolution Equations, Graduate Texts in Mathematics, Vol. 194, Springer, New York, 2000.M. Fabrizio, A. Favini and G. Marinoschi, An optimal control problem for a singular system of solid liquid phase-transition, Numerical Functional Analysis and Optimization 31 (2010), 989–1022.A. Favini and G. Marinoschi, Periodic behavior for a degenerate fast diffusion equation, Journal of Mathematical Analysis and Applications 351 (2009), 509–521.A. Favini and G. Marinoschi, Identification of the time derivative coefficients in a fast diffusion degenerate equation, Journal of Optimization Theory and Applications 145 (2010), 249–269.A. Favini and A. Yagi, Degenerate differential equations in Banach spaces, Monographs and Textbooks in Pure and Applied Mathematics, Vol. 215, Marcel Dekker, New York, 1999.X. L. Fu and M. Li, Maximal regularity of second-order evolution equations with infinite delay in Banach spaces, Studia Mathematica 224 (2014), 199–219.G. C. Gorain, Boundary stabilization of nonlinear vibrations of a flexible structure in a bounded domain in Rn, Journal of Mathematical Analysis and Applications 319 (2006), 635–650.P. Grisvard, Équations différentielles abstraites, Annales Scientifiques de l’école Normale Superieure 2 (1969), 311–395.J. K. Hale and W. Huang, Global geometry of the stable regions for two delay differential equations, Journal of Mathematical Analysis and Applications 178 (1993), 344–362.Y. Hino, S. Murakami and T. Naito, Functional Differential Equations with Infinite Delay, Lecture Notes in Mathematics, Vol. 1473, Springer, Berlin, 1991.B. Kaltenbacher, I. Lasiecka and M. Pospieszalska, Well-posedness and exponential decay of the energy in the nonlinear Moore-Gibson-Thomson equation arising in high intensity ultrasound, Mathematical Models & Methods in Applied Sciences 22 (2012), 1250035.V. Keyantuo and C. Lizama, Fourier multipliers and integro-differential equations in Banach spaces, Journal of the London Mathematical Society 69 (2004), 737–750.V. Keyantuo and C. Lizama, Maximal regularity for a class of integro-differential equations with infinite delay in Banach spaces, Studia Mathematica 168 (2005), 25–50.V. Keyantuo, C. Lizama and V. Poblete, Periodic solutions of integro-differential euations in vector-valued function spaces, Journal of Differential Equations 246 (2009), 1007–1037.C. Lizama, Fourier multipliers and periodic solutions of delay equations in Banach spaces, Journal of Mathematical Analysis and Applications 324 (2006), 921–933.C. Lizama and V. Poblete, Maximal regularity of delay equations in Banach spaces, Studia Mathematica 175 (2006), 91–102.C. Lizama and R. Ponce, Periodic solutions of degenerate differential equations in vector valued function spaces, Studia Mathematica 202 (2011), 49–63.C. Lizama and R. Ponce, Maximal regularity for degenerate differential equations with infinite delay in periodic vector-valued function spaces, Proceedings of the Edinburgh Mathematical Society 56 (2013), 853–871.R. Marchand, T. Mcdevitt and R. Triggiani, An abstract semigroup approach to the third-order Moore–Gibson–Thompson partial differential equation arising in highintensity ultrasound: structural decomposition, spectral analysis, exponential stability, Mathematical Methods in the Applied Sciences 35 (2012), 1896–1929.V. Poblete, Solutions of second-order integro-differential equations on periodic Besov spaces, Proceedings of the Edinburgh Mathematical Society 50 (2007), 477–492.V. Poblete and J. C. Pozo, Periodic solutions of an abstract third-order differential equation, Studia Mathematica 215 (2013), 195–219.J. Prüss, Evolutionary Integral Equations and Applications, Monographs in Mathematics, Vol. 87, Birkhäuser, Heidelberg, 1993.G. A. Sviridyuk and V. E. Fedorov, Linear Sobolev type Equations and Degenerate Semigroups of Operators, Inverse and Ill-posed Problems Series, VSP, Utrecht, 2003.L. Weis, Operator-valued Fourier multiplier theorems and maximal Lp-regularity, Mathematische Annalen 319 (2001), 735–758

Vertically Self-Gravitating ADAFs in the Presence of Toroidal Magnetic Field

Force due to the self-gravity of the disc in the vertical direction is considered to study its possible effects on the structure of a magnetized advection-dominated accretion disc. We present steady-sate self similar solutions for the dynamical structure of such a type of the accretion flows. Our solutions imply reduced thickness of the disc because of the self-gravity. It also imply that the thickness of the disc will increase by adding the magnetic field strength.Comment: Accepted for publication in Astrophysics and Space Science

Qualitative aspects of entanglement in the Jaynes-Cummings model with an external quantum field

We present a mathematical procedure which leads us to obtain analytical solutions for the atomic inversion and Wigner function in the framework of the Jaynes-Cummings model with an external quantum field, for any kinds of cavity and driving fields. Such solutions are expressed in the integral form, with their integrands having a commom term that describes the product of the Glauber-Sudarshan quasiprobability distribution functions for each field, and a kernel responsible for the entanglement. Considering two specific initial states of the tripartite system, the formalism is then applied to calculate the atomic inversion and Wigner function where, in particular, we show how the detuning and amplitude of the driving field modify the entanglement. In addition, we also obtain the correctComment: 15 pages and 21 figure

Spin measurement of 4U 1543-47 with Insight-HXMT and NICER from its 2021 outburst: A test of accretion disk models at high luminosities

4U 1543--47 is one of a handful of known black hole candidates located in the Milky Way Galaxy, and has undergone a very bright outburst in 2021, reaching a total of $\sim$9 Crab, as observed by the Monitor of All-sky Image (MAXI), and exceeding twice its Eddington luminosity. The unprecedented bright outburst of 4U 1543--47 provides a unique opportunity to test the behavior of accretion disk models at high luminosities and accretion rates. In addition, we explore the possibility of constraining the spin of the source at high accretion rates, given that previous spin measurements of 4U 1543--47 have been largely inconsistent with each other. We measure the spectral evolution of the source throughout its outburst as observed by Insight-HXMT, and compare the behavior of both the thin disk model kerrbb2, as well as the slim disk model slimbh up to the Eddington limit for two different values of disk $\alpha$-viscosity. In addition, given the behavior of these two models, we identify two `golden' epochs for which it is most suitable to measure the spin with continuum fitting.Comment: 10 pages, 6 figure