IEEE Transactions on Network Science and Engineering

IEEE Transactions on Network Science and Engineering (TNSE) is now accepting manuscript submissions. To submit your manuscript, please use the ScholarOne Manuscripts manuscript submission site. Read the full scope of TNSE


Expand your horizons with Colloquium, a monthly survey of abstracts from all CS transactions! Replaces OnlinePlus in January 2017.


From the January-March 2017 issue

Analysis of Centrality in Sublinear Preferential Attachment Trees via the Crump-Mode-Jagers Branching Process

By Varun Jog and Po-Ling Loh

Featured articleWe investigate centrality and root-inference properties in a class of growing random graphs known as sublinear preferential attachment trees. We show that a continuous time branching processes called the Crump-Mode-Jagers (CMJ) branching process is well-suited to analyze such random trees, and prove that almost surely, a unique terminal tree centroid emerges, having the property that it becomes more central than any other fixed vertex in the limit of the random growth process. Our result generalizes and extends previous work establishing persistent centrality in uniform and linear preferential attachment trees. We also show that centrality may be utilized to generate a finite-sized $1-\epsilon$ confidence set for the root node, for any $\epsilon > 0$ , in a certain subclass of sublinear preferential attachment trees.

download PDF View the PDF of this article       csdl View this issue in the digital library


Editorials and Announcements

Announcements

  • We are pleased to announce that Dapeng Oliver Wu, a professor in the Department of Electrical & Computer Engineering at the University of Florida, has been named the new 2017-2018 EIC for the IEEE Transactions on Network Science and Engineering.

Editorials


Reviewers List


Annual Index


Call for Papers

General Call for Papers

General TNSE call for papers. View PDF.


Access recently published TNSE articles

Mail Sign up for the Transactions Connection newsletter.

Access TNSE Preprints in the Computer Society digital library


TNSE is financially cosponsored by:

IEEE Computer SocietyIEEE Circuits and Systems Society IEEE Comunications Society

 

TNSE is technically cosponsored by:

IEEE Control Systems SocietyIEEE Signal Processing Society