Social and Information Networks

Authors and titles for August 2017

[1] arXiv:1708.00186 [pdf, other]

Title: Modeling and Analysis of Network Dynamics in Complex Communication Networks Using Social Network Methods

Bisma S. Khan, Muaz A. Niazi

Comments: 15 pages, 3 figures

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Networking and Internet Architecture (cs.NI); Dynamical Systems (math.DS)

[2] arXiv:1708.00316 [pdf, other]

Title: A Unified Framework for Sampling, Clustering and Embedding Data Points in Semi-Metric Spaces

Chia-Tai Chang, Cheng-Shang Chang

Subjects: Social and Information Networks (cs.SI)

[3] arXiv:1708.00379 [pdf, other]

Title: Exponentially Twisted Sampling: a Unified Approach for Centrality Analysis in Attributed Networks

Cheng-Hsun Chang, Cheng-Shang Chang

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

[4] arXiv:1708.00670 [pdf, other]

Title: On Quantifying Knowledge Segregation in Society

Abhijnan Chakraborty, Muhammad Ali, Saptarshi Ghosh, Niloy Ganguly, Krishna P. Gummadi

Comments: Accepted for publication in the proceedings of FATREC Workshop on Responsible Recommendation at RecSys 2017

Subjects: Social and Information Networks (cs.SI)

[5] arXiv:1708.00759 [pdf, other]

Title: Population Density-based Hospital Recommendation with Mobile LBS Big Data

Hanqing Chao, Yuan Cao, Junping Zhang, Fen Xia, Ye Zhou, Hongming Shan

Subjects: Social and Information Networks (cs.SI)

[6] arXiv:1708.00977 [pdf, other]

Title: Network Community Detection: A Review and Visual Survey

Bisma S. Khan, Muaz A. Niazi

Comments: 39 pages, 17 figures, 24 tables

Subjects: Social and Information Networks (cs.SI); Computational Complexity (cs.CC); Digital Libraries (cs.DL); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[7] arXiv:1708.01236 [pdf, other]

Title: Multiscale mixing patterns in networks

Leto Peel, Jean-Charles Delvenne, Renaud Lambiotte

Comments: 11 pages, 7 figures

Journal-ref: Proceedings of the National Academy of Sciences USA 115(16) 4057-4062, 2018

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

[8] arXiv:1708.01891 [pdf, other]

Title: A Behavioral Analysis on the Reselection of Seed Nodes in Independent Cascade Based Influence Maximization

Ali Vardasbi, Heshaam Faili, Masoud Asadpour

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

[9] arXiv:1708.01967 [pdf, other]

Title: Fake News Detection on Social Media: A Data Mining Perspective

Kai Shu, Amy Sliva, Suhang Wang, Jiliang Tang, Huan Liu

Comments: ACM SIGKDD Explorations Newsletter, 2017

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

[10] arXiv:1708.01997 [pdf, other]

Title: Research on Human Dynamics of Information Release of WeChat Users

Juliang Zhang, Shengtai Zhang, Fan Duo, Feifei Wang

Subjects: Social and Information Networks (cs.SI)

[11] arXiv:1708.02000 [pdf, other]

Title: Analysis of Social Group Dynamics

Stanisław Saganowski

Comments: My MSc thesis defended in June 2011. Please cite as: Saganowski S. Analysis of Social Group Dynamics, MSc thesis 2011

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

[12] arXiv:1708.02142 [pdf, other]

Title: Phase Transition in the Maximal Influence Problem: When Do We Need Optimization?

Yoav Kolumbus, Sorin Solomon

Subjects: Social and Information Networks (cs.SI); Statistical Mechanics (cond-mat.stat-mech); Data Structures and Algorithms (cs.DS); Data Analysis, Statistics and Probability (physics.data-an); Physics and Society (physics.soc-ph)

[13] arXiv:1708.02377 [pdf, other]

Title: Structural patterns of information cascades and their implications for dynamics and semantics

Chengxi Zang, Peng Cui, Chaoming Song, Christos Faloutsos, Wenwu Zhu

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

[14] arXiv:1708.02574 [pdf, other]

Title: TPA: Fast, Scalable, and Accurate Method for Approximate Random Walk with Restart on Billion Scale Graphs

Minji Yoon, Jinhong Jung, U Kang

Comments: 12pages, 10 figures

Subjects: Social and Information Networks (cs.SI)

[15] arXiv:1708.02763 [pdf, other]

Title: Has the Online Discussion Been Manipulated? Quantifying Online Discussion Authenticity within Online Social Media

Aviad Elyashar, Jorge Bendahan, Rami Puzis

Subjects: Social and Information Networks (cs.SI)

[16] arXiv:1708.03167 [pdf, other]

Title: Geometric Multiscale Community Detection: Markov Stability and Vector Partitioning

Zijing Liu, Mauricio Barahona

Comments: 16 pages, 7 figures

Journal-ref: Journal of Complex Networks, Volume 6, Issue 2, 1 April 2018, Pages 157-172

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

[17] arXiv:1708.03317 [pdf, other]

Title: Loss of community identity in opinion dynamics models as a function of inter-group interaction strength

Hossein Noorazar, Matthew Sottile, Kevin Vixie

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

[18] arXiv:1708.03352 [pdf, other]

Title: A discrete event system specification (DEVS)-based model of consanguinity

Noreen Akhtar, Muaz A. Niazi, Farah Mustafa, Amir Hussain

Comments: 41 pages, 10 figures

Journal-ref: Journal of theoretical biology, 285(1), 103-112 (2011)

Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Discrete Mathematics (cs.DM); Populations and Evolution (q-bio.PE); Quantitative Methods (q-bio.QM)

[19] arXiv:1708.03850 [pdf, other]

Title: Structure in scientific networks: towards predictions of research dynamism

Benjamin W. Stewart, Andy Rivas, Luat T. Vuong

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

[20] arXiv:1708.04030 [pdf, other]

Title: Link Classification and Tie Strength Ranking in Online Social Networks with Exogenous Interaction Networks

Mohammed Abufouda, Katharina A. Zweig

Comments: preprint for the MSMMUSE post-proceedings

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

[21] arXiv:1708.05329 [pdf, other]

Title: Network Inference from Consensus Dynamics

Santiago Segarra, Michael T. Schaub, Ali Jadbabaie

Comments: Will be presented at the 2017 IEEE Conference on Decision and Control (CDC)

Journal-ref: 2017 IEEE 56th Annual Conference on Decision and Control (CDC)

Subjects: Social and Information Networks (cs.SI)

[22] arXiv:1708.05569 [pdf, other]

Title: Community detection in networks via nonlinear modularity eigenvectors

Francesco Tudisco, Pedro Mercado, Matthias Hein

Journal-ref: SIAM J. Applied Mathematics, 78:2393--2419, 2018

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

[23] arXiv:1708.05690 [pdf, other]

Title: Modeling Spread of Preferences in Social Networks for Sampling-based Preference Aggregation

Swapnil Dhamal, Rohith D. Vallam, Y. Narahari

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)

[24] arXiv:1708.05831 [pdf, other]

Title: Real Time Prediction of Drive by Download Attacks on Twitter

Amir Javed, Pete Burnap, Omer Rana

Comments: 17 pages

Subjects: Social and Information Networks (cs.SI)

[25] arXiv:1708.05872 [pdf, other]

Title: Agent-based computing from multi-agent systems to agent-based Models: a visual survey

Muaz A. Niazi, Amir Hussain

Comments: 30 pages, 11 figures, 9 tables

Journal-ref: Scientometrics 89.2 (2011): 479

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Digital Libraries (cs.DL); Multiagent Systems (cs.MA); Adaptation and Self-Organizing Systems (nlin.AO)

[26] arXiv:1708.05926 [pdf, other]

Title: Tamper-Evident Complex Genomic Networks

Komal Batool, Muaz A. Niazi

Comments: 14 pages, 8 figures

Subjects: Social and Information Networks (cs.SI); Cryptography and Security (cs.CR); Databases (cs.DB); Networking and Internet Architecture (cs.NI)

[27] arXiv:1708.06303 [pdf, other]

Title: Network Model Selection for Task-Focused Attributed Network Inference

Ivan Brugere, Chris Kanich, Tanya Y. Berger-Wolf

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

[28] arXiv:1708.06309 [pdf, other]

Title: ConStance: Modeling Annotation Contexts to Improve Stance Classification

Kenneth Joseph, Lisa Friedland, William Hobbs, Oren Tsur, David Lazer

Comments: To appear at EMNLP 2017

Subjects: Social and Information Networks (cs.SI)

[29] arXiv:1708.06727 [pdf, other]

Title: Exploring the Ideological Nature of Journalists' Social Networks on Twitter and Associations with News Story Content

John Wihbey, Thalita Dias Coleman, Kenneth Joseph, David Lazer

Comments: Presented at DS+J workshop at KDD'17

Subjects: Social and Information Networks (cs.SI)

[30] arXiv:1708.06860 [pdf, other]

Title: GitHub and Stack Overflow: Analyzing Developer Interests Across Multiple Social Collaborative Platforms

Roy Ka-Wei Lee, David Lo

Comments: Pre-print for 9th International Conference on Social Informatics (SocInfo 2017)

Subjects: Social and Information Networks (cs.SI)

[31] arXiv:1708.06890 [pdf, other]

Title: Collaborative Inference of Coexisting Information Diffusions

Yanchao Sun, Cong Qian, Ning Yang, Philip S. Yu

Subjects: Social and Information Networks (cs.SI)

[32] arXiv:1708.07329 [pdf, other]

Title: Resilience of Core-Periphery Networks in the Case of Rich-Club

Matteo Cinelli, Giovanna Ferraro, Antonio Iovanella

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

[33] arXiv:1708.07609 [pdf, other]

Title: Clique-based Method for Social Network Clustering

Guang Ouyang, Dipak K. Dey, Panpan Zhang

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

[34] arXiv:1708.07903 [pdf, other]

Title: Nationality Classification Using Name Embeddings

Junting Ye, Shuchu Han, Yifan Hu, Baris Coskun, Meizhu Liu, Hong Qin, Steven Skiena

Comments: 10 pages, 9 figures, 4 table, accepted by CIKM 2017, Demo and free API: this http URL

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

[35] arXiv:1708.07906 [pdf, other]

Title: Network Essence: PageRank Completion and Centrality-Conforming Markov Chains

Shang-Hua Teng

Comments: In "A Journey Through Discrete Mathematics, A Tribute to Jiří Matoušek", Editors Martin Loebl, Jaroslav Nešetřil and Robin Thomas, Springer International Publishing, 2017

Subjects: Social and Information Networks (cs.SI); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Machine Learning (stat.ML)

[36] arXiv:1708.08000 [pdf, other]

Title: Mining the Demographics of Political Sentiment from Twitter Using Learning from Label Proportions

Ehsan Mohammady Ardehaly, Aron Culotta

Subjects: Social and Information Networks (cs.SI)

[37] arXiv:1708.08134 [pdf, other]

Title: Measuring social spam and the effect of bots on information diffusion in social media

Emilio Ferrara

Comments: Chapter of the book "Spreading Dynamics in Social Systems" edited by Y.Y. Ahn and Sune Lehmann

Journal-ref: In: Lehmann S., Ahn YY. (eds) Complex Spreading Phenomena in Social Systems, pp. 229-255. Springer, 2018

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

[38] arXiv:1708.08136 [pdf, other]

Title: An Ensemble Framework for Detecting Community Changes in Dynamic Networks

Timothy La Fond, Geoffrey Sanders, Christine Klymko, Van Emden Henson

Comments: 6 pages, under submission to HPEC Graph Challenge

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

[39] arXiv:1708.08262 [pdf, other]

Title: Megatrend and Intervention Impact Analyser for Jobs: A European Big Data Hackathon Entry

Rain Opik, Toomas Kirt, Innar Liiv

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

[40] arXiv:1708.08273 [pdf, other]

Title: Study of the US Road Network based on Social Network Analysis

Elie Ngomseu Mambou, Samuel Nlend, Harold Liu

Comments: 5 pages double sided, 10 figures and 2 tables, Africon 2017 conference

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

[41] arXiv:1708.09081 [pdf, other]

Title: Sampling Online Social Networks by Random Walk with Indirect Jumps

Junzhou Zhao, Pinghui Wang, John C.S. Lui, Don Towsley, Xiaohong Guan

Comments: 14 pages, 17 figures, extended version

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

[42] arXiv:1708.09089 [pdf, other]

Title: Tracking Triadic Cardinality Distributions for Burst Detection in High-Speed Multigraph Streams

Junzhou Zhao, Pinghui Wang, John C.S. Lui, Don Towsley, Xiaohong Guan

Comments: 14 pages, 14 figures, extended version of arXiv:1411.3308

Subjects: Social and Information Networks (cs.SI)

[43] arXiv:1708.00329 (cross-list from cs.DL) [pdf, other]

Title: A Graph Analytics Framework for Ranking Authors, Papers and Venues

Arindam Pal, Sushmita Ruj

Comments: International Workshop on Mining and Learning with Graphs, ACM KDD 2016. arXiv admin note: text overlap with arXiv:1501.04894

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

[44] arXiv:1708.00578 (cross-list from cs.DL) [pdf, other]

Title: Emerging Topics in Internet Technology: A Complex Networks Approach

Bisma S. Khan, Muaz A. Niazi

Comments: 5 pages, 4 figures, 3 tables

Subjects: Digital Libraries (cs.DL); Networking and Internet Architecture (cs.NI); Social and Information Networks (cs.SI)

[45] arXiv:1708.00898 (cross-list from cs.DC) [pdf, other]

Title: Seating Assignment Using Constrained Signed Spectral Clustering

João Sedoc, Aline Normoyle

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI)

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

Title: Graph-based Features for Automatic Online Abuse Detection

Etienne Papegnies (LIA), Vincent Labatut (LIA), Richard Dufour (LIA), Georges Linares (LIA)

Journal-ref: 5th International Conference on Statistical Language and Speech Processing (SLSP), 2017, Le Mans (FR), Lecture Notes in Artificial Intelligence vol.10583, p.70-81

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

[47] arXiv:1708.01072 (cross-list from math.OC) [pdf, other]

Title: A Sparse Completely Positive Relaxation of the Modularity Maximization for Community Detection

Junyu Zhang, Haoyang Liu, Zaiwen Wen, Shuzhong Zhang

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

[48] arXiv:1708.01292 (cross-list from cs.CV) [pdf, other]

Title: What your Facebook Profile Picture Reveals about your Personality

Cristina Segalin, Fabio Celli, Luca Polonio, Michal Kosinski, David Stillwell, Nicu Sebe, Marco Cristani, Bruno Lepri

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computers and Society (cs.CY); Multimedia (cs.MM); Social and Information Networks (cs.SI)

[49] arXiv:1708.01599 (cross-list from cs.NI) [pdf, other]

Title: Agent based Tools for Modeling and Simulation of Self-Organization in Peer-to-Peer, Ad-Hoc and other Complex Networks

Muaz A. Niazi, Amir Hussain

Comments: 20 pages, 6 figures

Journal-ref: IEEE Communications Magazine, 47(3), 163 - 173 (2009)

Subjects: Networking and Internet Architecture (cs.NI); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

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

Title: Dynamics on networks. Case of Heterogeneous Opinion Status Model

Liubov Tupikina

Comments: This model has been develope in PIK (Potsdam Climate Institute), Germany, as part of my Phd in the group of this http URL and together with Jobst Heitzig. It has not been published elsewhere except as part of my thesis in HU, Berlin University

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

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

Title: Social contagions with communication channels alternation on multiplex networks

Wei Wang, Ming Tang, H. Eugene Stanley, Lidia A. Braunstein

Comments: 11 pages, 7 figures, Accepted by Physical Review E

Journal-ref: Phys. Rev. E 98, 062320 (2018)

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

[52] arXiv:1708.01767 (cross-list from cs.IT) [pdf, other]

Title: Coverage Analysis in Millimeter Wave Cellular Networks with Reflections

Aroon Narayanan, Sreejith T. V, Radha Krishna Ganti

Comments: Accepted for presentation in Globecom 2017

Subjects: Information Theory (cs.IT); Social and Information Networks (cs.SI); Applications (stat.AP)

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

Title: The Countries' Relation Formation Problem: I and II

Yuke Li, A. Stephen Morse

Comments: Proceedings of IFAC World Congress 2017, pp 14141-14146

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

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

Title: Multimodal Classification for Analysing Social Media

Chi Thang Duong, Remi Lebret, Karl Aberer

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

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

Title: Asking Too Much? The Rhetorical Role of Questions in Political Discourse

Justine Zhang, Arthur Spirling, Cristian Danescu-Niculescu-Mizil

Comments: To appear at EMNLP 2017; 15 pages including appendix; 3 figures; parliament data and code available at this http URL

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

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

Title: FixMyStreet Brussels: Socio-Demographic Inequality in Crowdsourced Civic Participation

Burak Pak, Alvin Chua, Andrew Vande Moere

Journal-ref: Journal of Urban Technology 2017 Volume 24 No 2 65 to 87

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

[57] arXiv:1708.02357 (cross-list from cs.MA) [pdf, other]

Title: Towards A Novel Unified Framework for Developing Formal, Network and Validated Agent-Based Simulation Models of Complex Adaptive Systems

Muaz A. Niazi

Comments: PhD Thesis, University of Stirling, Scotland, UK. (2011), 93 figures, 23 tables, 292 pages

Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Networking and Internet Architecture (cs.NI); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO)

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

Title: Multilayer Spectral Graph Clustering via Convex Layer Aggregation: Theory and Algorithms

Pin-Yu Chen, Alfred O. Hero

Comments: Published at IEEE Transactions on Signal and Information Processing over Networks

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

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

Title: How Do People Differ? A Social Media Approach

Vincent Wong, Yaneer Bar-Yam

Comments: 13 pages, 4 figures

Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI); Adaptation and Self-Organizing Systems (nlin.AO); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

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

Title: Stability of glassy hierarchical networks

Maryam Zamani, Leonardo Camargo-Forero, Tamas Vicsek

Comments: 13 pages, 8 figures

Journal-ref: New Journal of Physics, 20 (2018) 023025

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

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

Title: The Message or the Messenger? Inferring Virality and Diffusion Structure from Online Petition Signature Data

Chi Ling Chan, Justin Lai, Bryan Hooi, Todd Davies

Comments: 19 pages, 6 figures, 4 tables, to appear in Giovanni Luca Ciampaglia, Afra J. Mashhadi, and Taha Yasseri (Editors), Social Informatics: Proceedings of the 9th International Conference, SocInfo 2017 (Oxford, UK, September 13-15), Springer LNCS, 2017

Journal-ref: Lecture Notes in Computer Science 10539:499-517, 2017

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

[62] arXiv:1708.03511 (cross-list from econ.GN) [pdf, other]

Title: Technology networks: the autocatalytic origins of innovation

Lorenzo Napolitano, Evangelos Evangelou, Emanuele Pugliese, Paolo Zeppini, Graham Room

Subjects: General Economics (econ.GN); Social and Information Networks (cs.SI)

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

Title: About renegades and outgroup-haters: Modelling the link between social influence and intergroup attitudes

Andreas Flache

Comments: 33 pages, 21 figures, Paper presented at ODCD 2017. Interdisciplinary Workshop on Opinion Dynamics and Collective Decision 2017, July 5-7, 2017 @ Jacobs University Bremen, Germany

Journal-ref: Advances in Complex Systems. Vol. 21, No. 06n07 (2018)

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

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

Title: Data Sets: Word Embeddings Learned from Tweets and General Data

Quanzhi Li, Sameena Shah, Xiaomo Liu, Armineh Nourbakhsh

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

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

Title: Multi-scale Community Detection in Temporal Networks Using Spectral Graph Wavelets

Zhana Kuncheva, Giovanni Montana

Comments: 22 pages, 8 figures, Conference paper

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

[66] arXiv:1708.04070 (cross-list from cs.LO) [pdf, other]

Title: Timed Epistemic Knowledge Bases for Social Networks (Extended Version)

Raúl Pardo, César Sánchez, Gerardo Schneider

Subjects: Logic in Computer Science (cs.LO); Cryptography and Security (cs.CR); Social and Information Networks (cs.SI)

[67] arXiv:1708.04354 (cross-list from stat.AP) [pdf, other]

Title: Constrained Community Detection in Social Networks

Weston D. Viles, A. James O'Malley

Comments: 31 pages, 6 figures

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

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

Title: Continuous Representation of Location for Geolocation and Lexical Dialectology using Mixture Density Networks

Afshin Rahimi, Timothy Baldwin, Trevor Cohn

Comments: Conference on Empirical Methods in Natural Language Processing (EMNLP 2017) September 2017, Copenhagen, Denmark

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

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

Title: Database of Parliamentary Speeches in Ireland, 1919-2013

Alexander Herzog, Slava J. Mikhaylov

Comments: The database is made available on the Harvard Dataverse at this http URL

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

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

Title: Information flow reveals prediction limits in online social activity

James P. Bagrow, Xipei Liu, Lewis Mitchell

Comments: 15 pages, 4 figures, supplementary information included

Journal-ref: Nature Human Behaviour 3 (2019) 122-128

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

[71] arXiv:1708.04636 (cross-list from cs.HC) [pdf, other]

Title: Driver Identification Using Automobile Sensor Data from a Single Turn

David Hallac, Abhijit Sharang, Rainer Stahlmann, Andreas Lamprecht, Markus Huber, Martin Roehder, Rok Sosic, Jure Leskovec

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

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

Title: Strategic Communication Between Prospect Theoretic Agents over a Gaussian Test Channel

Venkata Sriram Siddhardh Nadendla, Emrah Akyol, Cedric Langbort, Tamer Başar

Comments: 6 pages, 3 figures, Accepted to MILCOM-2017, Corrections made in the new version

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Systems and Control (eess.SY)

[73] arXiv:1708.04999 (cross-list from math.ST) [pdf, other]

Title: Generalized least squares can overcome the critical threshold in respondent-driven sampling

Sebastien Roch, Karl Rohe

Comments: Submitted

Subjects: Statistics Theory (math.ST); Social and Information Networks (cs.SI); Probability (math.PR)

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

Title: Cultural Structures of Knowledge from Wikipedia Networks of First Links

Maxime Gabella

Comments: 12 pages, 5 figures, 6 tables. Added references. To appear in IEEE Transactions on Network Science and Engineering

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

[75] arXiv:1708.05790 (cross-list from cs.DL) [pdf, other]

Title: University Twitter Engagement: Using Twitter Followers to Rank Universities

Corren G. McCoy, Michael L. Nelson, Michele C. Weigle

Comments: 14 pages, 4 figures

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

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

Title: What Drives the International Development Agenda? An NLP Analysis of the United Nations General Debate 1970-2016

Alexander Baturo, Niheer Dasandi, Slava J. Mikhaylov

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

[77] arXiv:1708.05959 (cross-list from cs.DS) [pdf, other]

Title: Kirchhoff Index As a Measure of Edge Centrality in Weighted Networks: Nearly Linear Time Algorithms

Huan Li, Zhongzhi Zhang

Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)

[78] arXiv:1708.06000 (cross-list from cs.AI) [pdf, other]

Title: Efficient Online Inference for Infinite Evolutionary Cluster models with Applications to Latent Social Event Discovery

Wei Wei, Kennth Joseph, Kathleen Carley

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

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

Title: Vector Space Model as Cognitive Space for Text Classification

Barathi Ganesh HB, Anand Kumar M, Soman KP

Comments: 6 pages, 6 figures, 3 tables

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

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

Title: Fake News in Social Networks

Christoph Aymanns, Jakob Foerster, Co-Pierre Georg

Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); General Economics (econ.GN); Physics and Society (physics.soc-ph)

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

Title: A Tutorial on Hawkes Processes for Events in Social Media

Marian-Andrei Rizoiu, Young Lee, Swapnil Mishra, Lexing Xie

Comments: Some typos corrected and references added

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

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

Title: Three faces of node importance in network epidemiology: Exact results for small graphs

Petter Holme

Comments: (v3: thoroughly revised)

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

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

[83] arXiv:1708.06552 (cross-list from math.NA) [pdf, other]

Title: Min-plus algebraic low rank matrix approximation: a new method for revealing structure in networks

James Hook

Subjects: Numerical Analysis (math.NA); Social and Information Networks (cs.SI)

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

Title: Structure constrained by metadata in networks of chess players

Nahuel Almeira, Ana Laura Schaigorodsky, Juan Ignacio Perotti, Orlando Vito Billoni

Comments: 12 pages, 6 figures, 2 tables

Journal-ref: Scientific Reports 7, Article number: 15186 (2017)

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

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

Title: Dynamics of organizational culture: Individual beliefs vs. social conformity

Christos Ellinas, Neil Allan, Anders Johansson

Comments: 20 pages, 8 figures

Journal-ref: PLoS ONE 12(6): e0180193 (2017)

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

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

Title: Network community detection using modularity density measures

Tianlong Chen, Pramesh Singh, Kevin E. Bassler

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

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

Title: Hierarchical benchmark graphs for testing community detection algorithms

Zhao Yang, Juan I. Perotti, Claudio J. Tessone

Comments: 9 pages, 9 figures

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

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

[88] arXiv:1708.07239 (cross-list from cs.AI) [pdf, other]

Title: Finding Streams in Knowledge Graphs to Support Fact Checking

Prashant Shiralkar, Alessandro Flammini, Filippo Menczer, Giovanni Luca Ciampaglia

Comments: Extended version of the paper in proceedings of ICDM 2017

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

[89] arXiv:1708.07534 (cross-list from stat.AP) [pdf, other]

Title: Detecting and monitoring foodborne illness outbreaks: Twitter communications and the 2015 U.S. Salmonella outbreak linked to imported cucumbers

Yuliya V. Bolotova, Jie Lou, Ilya Safro

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

[90] arXiv:1708.07604 (cross-list from stat.AP) [pdf, other]

Title: A Mixed-Membership Model for Social Network Clustering

Guang Ouyang, Dipak K. Dey, Panpan Zhang

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

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

Title: A dependency look at the reality of constituency

Xinying Chen, Carlos Gómez-Rodríguez, Ramon Ferrer-i-Cancho

Comments: Final version

Journal-ref: Glottometrics 40, 104-106 (2018)

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

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

Title: Relaxation dynamics of maximally clustered networks

Janis Klaise, Samuel Johnson

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

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

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

Title: Peer relations with mobile phone data: Best friends and family formation

Tamas David-Barrett, Anna Rotkirch, Asim Ghosh, Kunal Bhattacharya, Daniel Monsivais, Isabel Behncke, Janos Kertesz, Kimmo Kaski

Comments: 13 pages, 2 figures

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

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

Title: A Tensor-Based Framework for Studying Eigenvector Multicentrality in Multilayer Networks

Mincheng Wu, Shibo He, Yongtao Zhang, Jiming Chen, Youxian Sun, Yang-Yu Liu, Junshan Zhang, H. Vincent Poor

Comments: 57 pages, 10 figures

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

[95] arXiv:1708.07883 (cross-list from cs.DC) [pdf, other]

Title: Streaming Graph Challenge: Stochastic Block Partition

Edward Kao, Vijay Gadepally, Michael Hurley, Michael Jones, Jeremy Kepner, Sanjeev Mohindra, Paul Monticciolo, Albert Reuther, Siddharth Samsi, William Song, Diane Staheli, Steven Smith

Comments: To be published in 2017 IEEE High Performance Extreme Computing Conference (HPEC)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Performance (cs.PF); Social and Information Networks (cs.SI)

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

Title: Faster Clustering via Non-Backtracking Random Walks

Brian Rappaport, Anuththari Gamage, Shuchin Aeron

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

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

Title: Automated Crowdturfing Attacks and Defenses in Online Review Systems

Yuanshun Yao, Bimal Viswanath, Jenna Cryan, Haitao Zheng, Ben Y. Zhao

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

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

Title: walk2friends: Inferring Social Links from Mobility Profiles

Michael Backes, Mathias Humbert, Jun Pang, Yang Zhang

Comments: ACM CCS 17

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

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

Title: Community detection using preference networks

Mursel Tasgin, Haluk O. Bingol

Comments: 11 pages, 11 figures, 2 tables and supplementary information

Journal-ref: Physica A 495, 126-136 (2018)

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

[100] arXiv:1708.08335 (cross-list from cs.DL) [pdf, other]

Title: Unraveling the dynamics of growth, aging and inflation for citations to scientific articles from specific research fields

K. W. Higham, M. Governale, A. B. Jaffe, U. Zülicke

Comments: 13 pages, 6 figures, Elsevier style, v2: revised version to appear in J. Informetrics

Journal-ref: Journal of Informetrics 11, 1190 (2017)

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