Generalizing Kronecker graphs in order to model searchable networks

This paper describes an extension to stochastic Kronecker graphs that provides the special structure required for searchability, by defining a “distance”-dependent Kronecker operator. We show how this extension of Kronecker graphs can generate several existing social network models, such as the Watts-Strogatz small-world model and Kleinberg’s latticebased model. We focus on a specific example of an expanding hypercube, reminiscent of recently proposed social network models based on a hidden hyperbolic metric space, and prove that a greedy forwarding algorithm can find very short paths of length O((log log n)^2) for graphs with n nodes

Distance-Dependent Kronecker Graphs for Modeling Social Networks

This paper focuses on a generalization of stochastic Kronecker graphs, introducing a Kronecker-like operator and defining a family of generator matrices H dependent on distances between nodes in a specified graph embedding. We prove that any lattice-based network model with sufficiently small distance-dependent connection probability will have a Poisson degree distribution and provide a general framework to prove searchability for such a network. Using this framework, we focus on a specific example of an expanding hypercube and discuss the similarities and differences of such a model with recently proposed network models based on a hidden metric space. We also prove that a greedy forwarding algorithm can find very short paths of length O((log log n)^2) on the hypercube with n nodes, demonstrating that distance-dependent Kronecker graphs can generate searchable network models

BASC News and Views December 2014

BASC News and Views is the monthly newsletter of the Brockport Auxiliary Services Corporation, sharing items of interest to employees, students and the Brockport community.https://digitalcommons.brockport.edu/bascnews/1027/thumbnail.jp

Review of: Advances in Dynamic Equations on Time Scales by Martin Bohner and Allan Peterson

Reviews the book Advances in Dynamic Equations on Time Scales, edited by Martin Bohner and Allan Peterson

Muscogiana Vol. 6(1&2), Summer 1995

https://csuepress.columbusstate.edu/muscogiana/1020/thumbnail.jp

Drones and “Ghost Guns”: Unregulated Legal Space

Law enforcement agencies are fighting a two - pronged battle when it comes to emerging technologies: keeping up with new ways criminals are using technology and developing effective ways to combat these innovations, while balancing these challenges against preserving the individual liberties of law - abiding citizens. This conflict is especially apparent with regard to criminal use of commercial drones and the developing fringe market surrounding homemade untraceable firearms (“ghost guns”)

BASC News and Views August 2015

Customer Connection 2 Conferences & Events...ED Corner 3 Around the Water Cooler ... Welcome New Employees 4 Corporate Calendar ... Dining Industry Involvement ... Condolences ... ARTISANworks 5 What\u27s New in Dining 6 Safety Spotlight 7 EOY Gathering ... Fall Birthdays 8https://digitalcommons.brockport.edu/bascnews/1030/thumbnail.jp