Physics and Society

Authors and titles for June 2016

[101] arXiv:1606.04666 (cross-list from cs.IR) [pdf, other]

Title: The essential role of time in network-based recommendation

Alexandre Vidmer, Matus Medo

Comments: 7 pages, 3 figures, 2 tables

Journal-ref: EPL 116, 30007 (2016)

Subjects: Information Retrieval (cs.IR); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[102] arXiv:1606.04796 (cross-list from q-fin.GN) [pdf, other]

Title: Kinetic and mean field description of Gibrat's law

Giuseppe Toscani

Subjects: General Finance (q-fin.GN); Probability (math.PR); Physics and Society (physics.soc-ph)

[103] arXiv:1606.05065 (cross-list from cs.SI) [pdf, other]

Title: HEMI: Hyperedge Majority Influence Maximization

Varun Gangal, Balaraman Ravindran, Ramasuri Narayanam

Comments: 10 pages, Accepted for oral presentation at the Social Influence Analysis (SocInf) Workshop, IJCAI 2016

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[104] arXiv:1606.05136 (cross-list from cs.SI) [pdf, other]

Title: Triangles as basis to detect communities: an application to Twitter's network

Youcef Abdelsadek, Kamel Chelghoum, Francine Herrmann, Imed Kacem, Benoît Otjacques

Comments: 19 pages, 18 figures

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[105] arXiv:1606.05164 (cross-list from q-fin.RM) [pdf, other]

Title: Network Valuation in Financial Systems

Paolo Barucca, Marco Bardoscia, Fabio Caccioli, Marco D'Errico, Gabriele Visentin, Guido Caldarelli, Stefano Battiston

Comments: 23 pages, 2 figures

Journal-ref: Mathematical Finance (2020)

Subjects: Risk Management (q-fin.RM); Physics and Society (physics.soc-ph)

[106] arXiv:1606.05209 (cross-list from cs.SI) [pdf, other]

Title: Cost Effective Campaigning in Social Networks

Bhushan Kotnis, Joy Kuri

Comments: arXiv admin note: text overlap with arXiv:1403.6315

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[107] arXiv:1606.05248 (cross-list from cs.SI) [pdf, other]

Title: Leadership Network and Team Performance in Interactive Contests

Satyam Mukherjee

Comments: 8 pages, 4 figures

Journal-ref: Social Networks 2016 85-92

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[108] arXiv:1606.05730 (cross-list from cs.SI) [pdf, other]

Title: A Comparison of Methods for Cascade Prediction

Ruocheng Guo, Paulo Shakarian

Comments: 8 pages, 29 figures, ASONAM 2016 (Industry Track)

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[109] arXiv:1606.05893 (cross-list from cs.SI) [pdf, other]

Title: You are Who You Know and How You Behave: Attribute Inference Attacks via Users' Social Friends and Behaviors

Neil Zhenqiang Gong, Bin Liu

Comments: Usenix Security Symposium 2016

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[110] arXiv:1606.06051 (cross-list from q-fin.GN) [pdf, other]

Title: Physicists' approach to studying socio-economic inequalities: Can humans be modelled as atoms?

Kiran Sharma, Anirban Chakraborti

Comments: 19 pages, 6 figures. Springer-Verlag format. Lecture note based on the seminars delivered at International Christian University-Mitaka, Japan, Indian Institute of Advanced Study (IIAS)-Shimla, India and Asian Development Research Institute-Patna, India

Subjects: General Finance (q-fin.GN); Physics and Society (physics.soc-ph)

[111] arXiv:1606.06111 (cross-list from q-fin.ST) [pdf, other]

Title: Deviations from universality in the fluctuation behavior of a heterogeneous complex system reveal intrinsic properties of components: The case of the international currency market

Abhijit Chakraborty, Soumya Easwaran, Sitabhra Sinha

Comments: 10 pages, 6 figures, final revised version

Subjects: Statistical Finance (q-fin.ST); Physics and Society (physics.soc-ph)

[112] arXiv:1606.06159 (cross-list from cs.SI) [pdf, other]

Title: BiFold visualization of bipartite datasets

Yazhen Jiang, Joseph Skufca, Jie Sun

Comments: 18 pages, 6 figures

Journal-ref: EPJ Data Sci. (2017) 6: 2

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[113] arXiv:1606.06279 (cross-list from cs.CY) [pdf, other]

Title: An analytical framework to nowcast well-being using mobile phone data

Luca Pappalardo, Maarten Vanhoof, Lorenzo Gabrielli, Zbigniew Smoreda, Dino Pedreschi, Fosca Giannotti

Subjects: Computers and Society (cs.CY); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); Applications (stat.AP)

[114] arXiv:1606.06343 (cross-list from cs.SI) [pdf, other]

Title: Twitter as a Source of Global Mobility Patterns for Social Good

Mark Dredze, Manuel García-Herranz, Alex Rutherford, Gideon Mann

Comments: Presented at 2016 ICML Workshop on #Data4Good: Machine Learning in Social Good Applications, New York, NY

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); Machine Learning (stat.ML)

[115] arXiv:1606.06356 (cross-list from cs.SI) [pdf, other]

Title: Bots, #StrongerIn, and #Brexit: Computational Propaganda during the UK-EU Referendum

Philip N. Howard, Bence Kollanyi

Comments: 6 pages, 1 figure, 2 tables

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[116] arXiv:1606.06447 (cross-list from cs.SI) [pdf, other]

Title: Outlier Edge Detection Using Random Graph Generation Models and Applications

Honglei Zhang, Serkan Kiranyaz, Moncef Gabbouj

Comments: 14 pages, 5 figures, journal paper

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[117] arXiv:1606.06450 (cross-list from cs.SI) [pdf, other]

Title: Limited Random Walk Algorithm for Big Graph Data Clustering

Honglei Zhang, Jenni Raitoharju, Serkan Kiranyaz, Moncef Gabbouj

Comments: 12 pages, 3 figures, 7 tables, journal paper

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[118] arXiv:1606.06509 (cross-list from cs.SI) [pdf, other]

Title: User fluctuation in communities: a forum case

Zinayida Petrushyna

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[119] arXiv:1606.06510 (cross-list from cs.GT) [pdf, other]

Title: Opportunities for Price Manipulation by Aggregators in Electricity Markets

Navid Azizan Ruhi, Krishnamurthy Dvijotham, Niangjun Chen, Adam Wierman

Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

[120] arXiv:1606.06512 (cross-list from cs.SY) [pdf, other]

Title: Graphical Models for Optimal Power Flow

Krishnamurthy Dvijotham, Pascal Van Hentenryck, Michael Chertkov, Sidhant Misra, Marc Vuffray

Comments: To appear in Proceedings of the 22nd International Conference on Principles and Practice of Constraint Programming (CP 2016(

Subjects: Systems and Control (eess.SY); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

[121] arXiv:1606.06634 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Rhythmic behavior in a two-population mean field Ising model

Francesca Collet, Marco Formentin, Daniele Tovazzi

Comments: 15 pages, 3 figures

Journal-ref: Phys. Rev. E 94, 042139 (2016)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Mathematical Physics (math-ph); Probability (math.PR); Physics and Society (physics.soc-ph)

[122] arXiv:1606.06812 (cross-list from cs.SI) [pdf, other]

Title: Link Prediction via Matrix Completion

Ratha Pech, Dong Hao, Liming Pan, Hong Cheng, Tao Zhou

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Physics and Society (physics.soc-ph)

[123] arXiv:1606.06850 (cross-list from physics.bio-ph) [pdf, other]

Title: Online games: a novel approach to explore how partial information influences human random searches

Ricardo Martinez-Garcia, Justin M. Calabrese, Cristobal Lopez

Comments: 17 pages, 10 figures

Subjects: Biological Physics (physics.bio-ph); Statistical Mechanics (cond-mat.stat-mech); Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE)

[124] arXiv:1606.07088 (cross-list from cs.SI) [pdf, other]

Title: Revealing Hidden Connections in Recommendation Networks

Rogerio Minhano, Stenio Fernandes, Carlos Kamienski

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[125] arXiv:1606.07383 (cross-list from cs.SI) [pdf, other]

Title: Network Infusion to Infer Information Sources in Networks

Soheil Feizi, Muriel Medard, Gerald Quon, Manolis Kellis, Ken Duffy

Comments: 21 pages, 13 figures

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[126] arXiv:1606.07550 (cross-list from cs.SI) [pdf, other]

Title: SNAP: A General Purpose Network Analysis and Graph Mining Library

Jure Leskovec, Rok Sosic

Subjects: Social and Information Networks (cs.SI); Databases (cs.DB); Physics and Society (physics.soc-ph)

[127] arXiv:1606.07556 (cross-list from cs.SI) [pdf, other]

Title: Do the Young Live in a "Smaller World" Than the Old? Age-Specific Degrees of Separation in Human Communication

Yuxiao Dong, Omar Lizardo, Nitesh V. Chawla

Comments: 16 pages

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[128] arXiv:1606.07668 (cross-list from cs.SI) [pdf, other]

Title: Comparative analysis on the selection of number of clusters in community detection

Tatsuro Kawamoto, Yoshiyuki Kabashima

Comments: 21 pages, 14 figures, 2 tables

Journal-ref: Phys. Rev. E 97, 022315 (2018)

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[129] arXiv:1606.07684 (cross-list from q-fin.RM) [pdf, other]

Title: Enhanced capital-asset pricing model for the reconstruction of bipartite financial networks

Tiziano Squartini, Assaf Almog, Guido Caldarelli, Iman van Lelyveld, Diego Garlaschelli, Giulio Cimini

Journal-ref: Phys. Rev. E 96, 032315 (2017)

Subjects: Risk Management (q-fin.RM); Physics and Society (physics.soc-ph)

[130] arXiv:1606.08103 (cross-list from cs.SI) [pdf, other]

Title: State power and elite autonomy in a networked civil society: The board interlocking of Chinese non-profits

Ji Ma, Simon DeDeo

Comments: 40 pages, 5 figures. Accepted to Social Networks

Journal-ref: Social Networks, Volume 54, 2018, 291-302

Subjects: Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph)

[131] arXiv:1606.08132 (cross-list from cs.SI) [pdf, other]

Title: Scaling of foreign attractiveness for countries and states

Iva Bojic, Alexander Belyi, Carlo Ratti, Stanislav Sobolevsky

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[132] arXiv:1606.08266 (cross-list from cs.SI) [pdf, other]

Title: Magnetic Eigenmaps for the Visualization of Directed Networks

Michaël Fanuel, Carlos M. Alaíz, Ángela Fernández, Johan A. K. Suykens

Journal-ref: Applied and Computational Harmonic Analysis, 44, 1, 189-199 (2018)

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[133] arXiv:1606.08328 (cross-list from cs.SI) [pdf, other]

Title: Maps of sparse Markov chains efficiently reveal community structure in network flows with memory

Christian Persson, Ludvig Bohlin, Daniel Edler, Martin Rosvall

Comments: 7 pages, 5 figures, 1 table

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[134] arXiv:1606.08488 (cross-list from cs.SI) [pdf, other]

Title: Curating Transient Population in Urban Dynamics System

Gautam S. Thakur, Kevin A. Sparks, Robert N. Stewart, Marie L. Urban, Budhendra L. Bhaduri

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[135] arXiv:1606.08518 (cross-list from cs.SI) [pdf, other]

Title: Stability of SIS Spreading Processes in Networks with Non-Markovian Transmission and Recovery

Masaki Ogura, Victor M. Preciado

Comments: Accepted for publication in IEEE Transactions on Control of Network Systems

Subjects: Social and Information Networks (cs.SI); Probability (math.PR); Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE)

[136] arXiv:1606.08927 (cross-list from cs.SI) [pdf, other]

Title: Least Cost Influence Maximization Across Multiple Social Networks

Huiyuan Zhang, Dung T. Nguyen, Soham Das, Huiling Zhang, My T. Thai

Comments: 21 pages, published in IEEE/ACM Transactions on Networking

Journal-ref: IEEE/ACM Transactions on Networking, 24(2), 929-939, March 12, 2015

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[137] arXiv:1606.08942 (cross-list from cs.SI) [pdf, other]

Title: Predicting risky behavior in social communities

Olivia Simpson, Julian McAuley

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[138] arXiv:1606.08969 (cross-list from q-bio.PE) [pdf, other]

Title: Energy saving mechanisms, collective behavior and the variation range hypothesis in biological systems: A review

Hugh Trenchard, Matjaz Perc

Comments: 69 pages, 14 figures, 6 tables; pre-print of article in press

Journal-ref: BioSystems 147 (2016) 40-66

Subjects: Populations and Evolution (q-bio.PE); Physics and Society (physics.soc-ph)

[139] arXiv:1606.09101 (cross-list from math.CO) [pdf, other]

Title: Modularity of regular and treelike graphs

Colin McDiarmid, Fiona Skerman

Comments: 25 pages

Subjects: Combinatorics (math.CO); Statistical Mechanics (cond-mat.stat-mech); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[140] arXiv:1606.09194 (cross-list from q-fin.TR) [pdf, other]

Title: A multilayer approach for price dynamics in financial markets

Alessio Emanuele Biondo, Alessandro Pluchino, Andrea Rapisarda

Comments: 12 pages, 6 figures

Subjects: Trading and Market Microstructure (q-fin.TR); Physics and Society (physics.soc-ph)

[141] arXiv:1606.09308 (cross-list from stat.ME) [pdf, other]

Title: Monitoring communication outbreaks among an unknown team of actors in dynamic networks

Ross Sparks, James D. Wilson

Comments: 23 pages, 2 figures, Submitted

Subjects: Methodology (stat.ME); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[142] arXiv:1606.09579 (cross-list from physics.data-an) [pdf, other]

Title: Bypass rewiring and robustness of complex networks

Junsang Park, Sang Geun Hahn

Journal-ref: Phys. Rev. E 94, 022310 (2016)

Subjects: Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)