By Topic

# IEEE Transactions on Network Science and Engineering

### Early Access Articles

Early Access articles are made available in advance of the final electronic or print versions. Early Access articles are peer reviewed but may not be fully edited. They are fully citable from the moment they appear in IEEE Xplore.

## Filter Results

Displaying Results 1 - 10 of 10
• ### How Complex Contagions in Preferential Attachment Models and Other Time-Evolving Networks

Publication Year: 2017, Page(s): 1
| | PDF (668 KB)

The $k$-complex contagion model is a social contagion model which describes the diffusion of behaviors in networks where the successful adoption of a behavior requires influence from multiple contacts. It has been argued that $k$-complex contagions better model behavioral changes such as adoption of new beliefs, fashion trends or expensiv... View full abstract»

• ### Network Maximal Correlation

Publication Year: 2017, Page(s): 1
| | PDF (3698 KB)

We introduce Network Maximal Correlation (NMC) as a multivariate measure of nonlinear association among random variables. NMC is defined via an optimization that infers transformations of variables by maximizing aggregate inner products between transformed variables. For finite discrete and jointly Gaussian random variables, we characterize a solution of the NMC optimization using basis expansion ... View full abstract»

• ### Stochastic Subgradient Algorithms for Strongly Convex Optimization over Distributed Networks

Publication Year: 2017, Page(s): 1
| | PDF (868 KB)

We study diffusion and consensus based optimization of a sum of unknown convex objective functions over distributed networks. The only access to these functions is through stochastic gradient oracles, each of which is only available at a different node; and a limited number of gradient oracle calls is allowed at each node. In this framework, we introduce a convex optimization algorithm based on st... View full abstract»

• ### Moment-Based Spectral Analysis of Random Graphs with Given Expected Degrees

Publication Year: 2017, Page(s): 1
| | PDF (768 KB)

We analyze the eigenvalues of a random graph ensemble, proposed by Chung and Lu, in which a given sequence of expected degrees, denoted by $\overline w_n=(w^{(n)}_1,\ldots,w^{(n)}_n)$ , is prescribed on the $n$ nodes of a random graph. We focus on the eigenvalues of the normalized (random) adjacency matrix of the graph ensemble, define... View full abstract»

• ### SIS Epidemic Spreading with Heterogeneous Infection Rates

Publication Year: 2017, Page(s): 1
| | PDF (541 KB)

In this work, we aim to understand the influence of the heterogeneity of infection rates on the Susceptible-Infected-Susceptible (SIS) epidemic spreading. Employing the classic SIS model as the benchmark, we study the influence of the independently identically distributed infection rates on the average fraction of infected nodes in the metastable state. The log-normal, gamma and a newly designed d... View full abstract»

• ### The Power of Quasi-Shortest Paths: ρ-Geodesic Betweenness Centrality

Publication Year: 2017, Page(s): 1
| | PDF (1576 KB)

Betweenness centrality metrics usually underestimate the importance of nodes that are close to shortest paths but do not exactly fall on them. In this paper, we reevaluate the importance of such nodes and propose the -geodesic betweenness centrality, a novel metric that assigns weights to paths (and, consequently, to nodes on these paths) according to how close they are to shortest paths. The path... View full abstract»

• ### On Detection and Structural Reconstruction of Small-World Random Networks

Publication Year: 2017, Page(s): 1
| | PDF (4889 KB)

In this paper, we study detection and fast reconstruction of the celebrated Watts-Strogatz (WS) small-world random graph model (Watts and Strogatz, 1998) which aims to describe real-world complex networks that exhibit both high clustering and short average length properties. The WS model with neighborhood size k and rewiring probability probability can be viewed as a continuous interpolation betwe... View full abstract»

• ### Inference of Hidden Social Power through Opinion Formation in Complex Networks

Publication Year: 2017, Page(s): 1
| | PDF (625 KB)

Social networks analysis and mining gets ever-increasing importance in various disciplines. In this context finding the most influential nodes with the highest social power on others is important in many applications including spreading of innovation, opinion formation, immunization, information propagation and recommendation. In this manuscript, we propose a mathematical framework in order to eff... View full abstract»

• ### Hyperbolic Embedding for Efficient Computation of Path Centralities and Adaptive Routing in Large-scale Complex Commodity Networks

Publication Year: 2017, Page(s): 1
| | PDF (1248 KB)

Computing the most central nodes in large-scale commodity networks is rather important for improving routing and associated applications. In this paper, we introduce a novel framework for the analysis and efficient computation of routing path-based centrality measures, focusing on betweenness and traffic load centrality. The proposed framework enables efficient approximation and in special cases a... View full abstract»

• ### Incompatibility boundaries for properties of community partitions

Publication Year: 2017, Page(s): 1
| | PDF (342 KB)

We prove the incompatibility of certain desirable properties of community partition quality functions. Our results generalize the impossibility result of [Kleinberg 2003] by considering sets of weaker properties. In particular, we use an alternative notion to solve the central issue of the consistency property. (The latter means that modifying the graph in a way consistent with a partition should ... View full abstract»

## Aims & Scope

The IEEE Transactions on Network Science and Engineering is committed to timely publishing of peer-reviewed technical articles that deal with the theory and applications of network science and the interconnections among the elements in a system that form a network. In particular, the IEEE Transactions on Network Science and Engineering publishes articles on understanding, prediction, and control of structures and behaviors of networks at the fundamental level.

Full Aims & Scope

## Meet Our Editors

Editor-in-Chief
Dapeng Oliver Wu

University of Florida

Dept. of Electrical  &  Computer Engineering

P. O. Box 116130

Gainesville, FL 32611

Email: dpwu@ufl.edu