Social and Information Networks

Authors and titles for June 2017

[51] arXiv:1706.07140 [pdf, other]

Title: Dynamic patterns of knowledge flows across technological domains: empirical results and link prediction

Jieun Kim, Christopher L. Magee

Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Digital Libraries (cs.DL); Physics and Society (physics.soc-ph)

[52] arXiv:1706.07405 [pdf, other]

Title: Characterizing information importance and the effect on the spread in various graph topologies

James Flamino, Alexander Norman, Madison Wyatt

Comments: 19 pages with references

Journal-ref: The UMAP Journal 37.2, 121p-144 (2016)

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

[53] arXiv:1706.07484 [pdf, other]

Title: Mining Features Associated with Effective Tweets

Jian Xu, Nitesh Chawla

Comments: 8 pages

Subjects: Social and Information Networks (cs.SI)

[54] arXiv:1706.07532 [pdf, other]

Title: A generalized framework for the estimation of edge infection probabilities

Andras Bota, Lauren Gardner

Comments: 12 pages, 5 figures. Submitted to IEEE Transactions on Knowledge and Data Engineering

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

[55] arXiv:1706.07624 [pdf, other]

Title: Social Bots: Human-Like by Means of Human Control?

Christian Grimme, Mike Preuss, Lena Adam, Heike Trautmann

Comments: 36 pages, 13 figures

Subjects: Social and Information Networks (cs.SI)

[56] arXiv:1706.07739 [pdf, other]

Title: Information Diffusion in Social Networks in Two Phases

Swapnil Dhamal, Prabuchandran K.J., Y. Narahari

Comments: The original publication appears in IEEE Transactions on Network Science and Engineering, volume 3, number 4, pages 197-210 and is available at this http URL

Journal-ref: IEEE Transactions on Network Science and Engineering, vol. 3, no. 4, pp. 197-210 (2016)

Subjects: Social and Information Networks (cs.SI)

[57] arXiv:1706.07828 [pdf, other]

Title: Inferring Structural Characteristics of Networks with Strong and Weak Ties from Fixed-Choice Surveys

Naghmeh Momeni, Michael Rabbat

Comments: 24 pages, 13 figures

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

[58] arXiv:1706.07845 [pdf, other]

Title: HARP: Hierarchical Representation Learning for Networks

Haochen Chen, Bryan Perozzi, Yifan Hu, Steven Skiena

Comments: To appear in AAAI 2018

Subjects: Social and Information Networks (cs.SI)

[59] arXiv:1706.07895 [pdf, other]

Title: Seasonality in Dynamic Stochastic Block Models

Jace Robinson, Derek Doran

Comments: 4 page workshop

Subjects: Social and Information Networks (cs.SI)

[60] arXiv:1706.08184 [pdf, other]

Title: A preference elicitation interface for collecting dense recommender datasets with rich user information

Pantelis P. Analytis, Tobias Schnabel, Stefan Herzog, Daniel Barkoczi, Thorsten Joachims

Comments: 2 pages

Subjects: Social and Information Networks (cs.SI); Information Retrieval (cs.IR)

[61] arXiv:1706.08602 [pdf, other]

Title: Second-Order Moment-Closure for Tighter Epidemic Thresholds

Masaki Ogura, Victor M. Preciado

Subjects: Social and Information Networks (cs.SI); Populations and Evolution (q-bio.PE)

[62] arXiv:1706.08619 [pdf, other]

Title: White, Man, and Highly Followed: Gender and Race Inequalities in Twitter

Johnnatan Messias, Pantelis Vikatos, Fabricio Benevenuto

Comments: In Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence (WI'17). Leipzig, Germany. August 2017

Subjects: Social and Information Networks (cs.SI)

[63] arXiv:1706.08777 [pdf, other]

Title: Validation of a smartphone app to map social networks of proximity

Tjeerd W. Boonstra, Mark E. Larsen, Samuel Townsend, Helen Christensen

Comments: 20 pages, 5 figures

Journal-ref: PLOS One, 2017

Subjects: Social and Information Networks (cs.SI)

[64] arXiv:1706.09192 [pdf, other]

Title: Network Topology Inference Using Information Cascades with Limited Statistical Knowledge

Feng Ji, Wenchang Tang, Wee Peng Tay, Edwin K. P. Chong

Subjects: Social and Information Networks (cs.SI)

[65] arXiv:1706.09297 [pdf, other]

Title: Optimal Investment Strategies for Competing Camps in a Social Network: A Broad Framework

Swapnil Dhamal, Walid Ben-Ameur, Tijani Chahed, Eitan Altman

Comments: The original version of this paper is accepted for publication in IEEE Transactions on Network Science and Engineering. The copyright for this article belongs to IEEE

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

[66] arXiv:1706.09310 [pdf, other]

Title: New Models and Methods for Formation and Analysis of Social Networks

Swapnil Dhamal

Comments: This is the doctoral thesis of Swapnil Dhamal, Department of Computer Science and Automation, Indian Institute of Science, Bangalore, India (2016)

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

[67] arXiv:1706.09480 [pdf, other]

Title: A Temporal Tree Decomposition for Generating Temporal Graphs

Corey Pennycuff, Salvador Aguinaga, Tim Weninger

Comments: 8 pages; appeared at Mining and Learning with Graphs Workshop at KDD 2017

Subjects: Social and Information Networks (cs.SI)

[68] arXiv:1706.09494 [pdf, other]

Title: Misinformation spreading on Facebook

Fabiana Zollo, Walter Quattrociocchi

Subjects: Social and Information Networks (cs.SI)

[69] arXiv:1706.09859 [pdf, other]

Title: Complex Networks Analysis for Software Architecture: an Hibernate Call Graph Study

Daniel Henrique Mourão Falci, Orlando Abreu Gomes, Fernando Silva Parreiras

Comments: 7 pages

Subjects: Social and Information Networks (cs.SI)

[70] arXiv:1706.10035 [pdf, other]

Title: Investigating the potential of social network data for transport demand models

Michael A.B. van Eggermond, Haohui Chen, Alexander Erath, Manuel Cebrian

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

[71] arXiv:1706.10076 [pdf, other]

Title: Chatbots as Conversational Recommender Systems in Urban Contexts

Pavel Kucherbaev, Achilleas Psyllidis, Alessandro Bozzon

Comments: 2 pages, 1 figure, 1 table

Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Information Retrieval (cs.IR)

[72] arXiv:1706.10172 [pdf, other]

Title: Prepaid or Postpaid? That is the question. Novel Methods of Subscription Type Prediction in Mobile Phone Services

Yongjun Liao, Wei Du, Márton Karsai, Carlos Sarraute, Martin Minnoni, Eric Fleury

Comments: 17 pages, 4 figures; chapter to appear in Lecture Notes in Social Networks; Eds. R. Alhajj, U. Glässer, Springer Nature (2017)

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

[73] arXiv:1706.10188 [pdf, other]

Title: A reliability-based approach for influence maximization using the evidence theory

Siwar Jendoubi, Arnaud Martin

Comments: 14 pages, 8 figures, DaWak 2017 conference

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI)

[74] arXiv:1706.10215 [pdf, other]

Title: Formation of Stable Strategic Networks with Desired Topologies

Swapnil Dhamal, Y. Narahari

Comments: The original publication appears in Studies in Microeconomics, volume 3, number 2, pages 158-213, 2015, and is available at this http URL

Journal-ref: Studies in Microeconomics, vol. 3, no. 2, pp. 158-213 (2015)

Subjects: Social and Information Networks (cs.SI)

[75] arXiv:1706.10223 [pdf, other]

Title: Press F1 for help: participatory design for dealing with on-line and real life security of older adults

Bartłomiej Balcerzak, Wiesław Kopeć, Radosław Nielek, Sebastian Kruk, Kamil Warpechowski, Mateusz Wasik, Marek Węgrzyn

Subjects: Social and Information Networks (cs.SI); Human-Computer Interaction (cs.HC)

[76] arXiv:1706.00077 (cross-list from physics.soc-ph) [pdf, other]

Title: Collective behaviour of social bots is encoded in their temporal Twitter activity

Andrej Duh, Marjan Slak Rupnik, Dean Korošak

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

[77] arXiv:1706.00230 (cross-list from physics.soc-ph) [pdf, other]

Title: Irreducible network backbones: unbiased graph filtering via maximum entropy

Valerio Gemmetto, Alessio Cardillo, Diego Garlaschelli

Comments: Main + SI. (19+8) pages, (8+9) figures, (2+4) tables. Submitted for publication

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

[78] arXiv:1706.00544 (cross-list from stat.ML) [pdf, other]

Title: Bias-Variance Tradeoff of Graph Laplacian Regularizer

Pin-Yu Chen, Sijia Liu

Comments: accepted by IEEE Signal Processing Letters

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[79] arXiv:1706.00569 (cross-list from physics.soc-ph) [pdf, other]

Title: Position-sensitive propagation of information on social media using social physics approach

Akira Ishii, Takayuki Mizuno, Yasuko Kawahata

Comments: 11 pages, 6 figures, submitted to 9th International Conference on Social Informatics 2017 at Oxford

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

[80] arXiv:1706.00593 (cross-list from cs.CL) [pdf, other]

Title: Joint Modeling of Topics, Citations, and Topical Authority in Academic Corpora

Jooyeon Kim, Dongwoo Kim, Alice Oh

Comments: Accepted by Transactions of the Association for Computational Linguistics (TACL); to appear

Subjects: Computation and Language (cs.CL); Digital Libraries (cs.DL); Social and Information Networks (cs.SI)

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

Title: Urban Dreams of Migrants: A Case Study of Migrant Integration in Shanghai

Yang Yang, Chenhao Tan, Zongtao Liu, Fei Wu, Yueting Zhuang

Comments: A modified version. The paper was accepted by AAAI 2018

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

[82] arXiv:1706.00891 (cross-list from cs.CR) [pdf, other]

Title: Spectrum-based deep neural networks for fraud detection

Shuhan Yuan, Xintao Wu, Jun Li, Aidong Lu

Subjects: Cryptography and Security (cs.CR); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

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

Title: Simultaneous Inference of User Representations and Trust

Shashank Gupta, Pulkit Parikh, Manish Gupta, Vasudeva Varma

Comments: To appear in the proceedings of ASONAM'17. Please cite that version

Subjects: Information Retrieval (cs.IR); Social and Information Networks (cs.SI)

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

Title: Planning with Multiple Biases

Jon Kleinberg, Sigal Oren, Manish Raghavan

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[85] arXiv:1706.01594 (cross-list from physics.soc-ph) [pdf, other]

Title: Dynamical patterns in individual trajectories toward extremism

Z. Cao, M. Zheng, Y. Vorobyeva, C. Song, N.F. Johnson

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

[86] arXiv:1706.01746 (cross-list from physics.soc-ph) [pdf, other]

Title: Measuring Contextual Relationships in Temporal Social Networks by Circle Link

Cui Jing, Yi-Qing Zhang, Xiang Li

Comments: 5 pages, 3 figures

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

[87] arXiv:1706.01875 (cross-list from cs.CL) [pdf, other]

Title: Measuring Offensive Speech in Online Political Discourse

Rishab Nithyanand, Brian Schaffner, Phillipa Gill

Subjects: Computation and Language (cs.CL); Computers and Society (cs.CY); Social and Information Networks (cs.SI)

[88] arXiv:1706.02287 (cross-list from physics.soc-ph) [pdf, other]

Title: Statistical Physics Models of Belief Dynamics: Theory and Empirical Tests

Mirta Galesic, Daniel L. Stein

Comments: 22 pages, 10 figures, 6 tables, supplementary material available on request

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

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

Title: Cover time for random walks on arbitrary complex networks

Benjamin F. Maier, Dirk Brockmann

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

Subjects: Statistical Mechanics (cond-mat.stat-mech); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)

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

Title: Summary Analysis of the 2017 GitHub Open Source Survey

R. Stuart Geiger

Comments: 58 pages

Subjects: Computers and Society (cs.CY); Software Engineering (cs.SE); Social and Information Networks (cs.SI)

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

Title: Stability Theory of Stochastic Models in Opinion Dynamics

Zahra Askarzadeh, Rui Fu, Abhishek Halder, Yongxin Chen, Tryphon T. Georgiou

Comments: 11 pages, 6 figures

Subjects: Systems and Control (eess.SY); Social and Information Networks (cs.SI); Dynamical Systems (math.DS); Probability (math.PR)

[92] arXiv:1706.03161 (cross-list from cs.LG) [pdf, other]

Title: Toeplitz Inverse Covariance-Based Clustering of Multivariate Time Series Data

David Hallac, Sagar Vare, Stephen Boyd, Jure Leskovec

Comments: This revised version fixes two small typos in the published version

Subjects: Machine Learning (cs.LG); Social and Information Networks (cs.SI); Optimization and Control (math.OC)

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

Title: Item Silk Road: Recommending Items from Information Domains to Social Users

Xiang Wang, Xiangnan He, Liqiang Nie, Tat-Seng Chua

Comments: 10 pages, 7 figures, SIGIR 2017

Subjects: Information Retrieval (cs.IR); Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI)

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

Title: "(Weitergeleitet von Journalistin)": The Gendered Presentation of Professions on Wikipedia

Olga Zagovora (1), Fabian Flöck (1), Claudia Wagner (1 and 2) ((1) GESIS - Leibniz Institute for the Social Sciences, (2) University of Koblenz-Landau)

Comments: In the 9th International ACM Web Science Conference 2017 (WebSci'17), June 25-28, 2017, Troy, NY, USA. Based on the results of the thesis: arXiv:1702.00829

Subjects: Computers and Society (cs.CY); Social and Information Networks (cs.SI)

[95] arXiv:1706.03859 (cross-list from physics.soc-ph) [pdf, other]

Title: Size invariance sector for an agent-based innovation diffusion model

Carlos E. Laciana, Gustavo Pereyra, Santiago L. Rovere

Comments: 10 pages

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

[96] arXiv:1706.03910 (cross-list from physics.soc-ph) [pdf, other]

Title: A new design principle of robust onion-like networks self-organized in growth

Yukio Hayashi

Comments: 21 pages, 10 figures, 1 table

Journal-ref: Network Science 6(1), pp.54-70, 2018

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

[97] arXiv:1706.04147 (cross-list from physics.soc-ph) [pdf, other]

Title: Layer Communities in Multiplex Networks

Ta-Chu Kao, Mason A. Porter

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

[98] arXiv:1706.04252 (cross-list from physics.soc-ph) [pdf, other]

Title: Complex Contagions with Timers

Se-Wook Oh, Mason A. Porter

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

[99] arXiv:1706.04289 (cross-list from stat.ML) [pdf, other]

Title: Leveraging Node Attributes for Incomplete Relational Data

He Zhao, Lan Du, Wray Buntine

Comments: Appearing in ICML 2017

Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Social and Information Networks (cs.SI)

[100] arXiv:1706.04310 (cross-list from physics.soc-ph) [pdf, other]

Title: Reinforcement learning account of network reciprocity

Takahiro Ezaki, Naoki Masuda

Comments: 13 pages, 3 figures

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