Social and Information Networks

Authors and titles for February 2018

[51] arXiv:1802.06219 [pdf, other]

Title: Network Centrality Analysis of Tehran Urban and Suburban Railway System

Mohieddin Jafari, Sayed Mohammad Fakhar

Comments: 8 pages, 3 figures and 1 table

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

[52] arXiv:1802.06257 [pdf, other]

Title: REGAL: Representation Learning-based Graph Alignment

Mark Heimann, Haoming Shen, Tara Safavi, Danai Koutra

Comments: In Proceedings of the 27th ACM International Conference on Information and Knowledge Management (CIKM), 2018

Subjects: Social and Information Networks (cs.SI)

[53] arXiv:1802.06265 [pdf, other]

Title: Statistical Link Label Modeling for Sign Prediction: Smoothing Sparsity by Joining Local and Global Information

Amin Javari, HongXiang Qiu, Elham Barzegaran, Mahdi Jalili, Kevin Chen-Chuan Chang

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

[54] arXiv:1802.06437 [pdf, other]

Title: What We Read, What We Search: Media Attention and Public Attention Among 193 Countries

Haewoon Kwak, Jisun An, Joni Salminen, Soon-Gyo Jung, Bernard J. Jansen

Comments: Will be presented in the Web Conference 2018 (WWW2018)

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

[55] arXiv:1802.06451 [pdf, other]

Title: D-Sempre: Learning Deep Semantic-Preserving Embeddings for User interests-Social Contents Modeling

Shuang Ma, Chang Wen Chen

Comments: ACM Multimedia

Subjects: Social and Information Networks (cs.SI)

[56] arXiv:1802.06505 [pdf, other]

Title: What Do Your Friends Think? Efficient Polling Methods for Networks Using Friendship Paradox

Buddhika Nettasinghe, Vikram Krishnamurthy

Comments: Final version - accepted to IEEE Transactions on Knowledge and Data Engineering

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

[57] arXiv:1802.06775 [pdf, other]

Title: Mining Density Contrast Subgraphs

Yu Yang, Lingyang Chu, Yanyan Zhang, Zhefeng Wang, Jian Pei, Enhong Chen

Comments: Full version of an ICDE'18 paper

Subjects: Social and Information Networks (cs.SI)

[58] arXiv:1802.06807 [pdf, other]

Title: On the Complexity of Opinions and Online Discussions

Utkarsh Upadhyay, Abir De, Aasish Pappu, Manuel Gomez-Rodriguez

Comments: Proceedings of 12th ACM International Conference on Web Search and Data Mining

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

[59] arXiv:1802.06820 [pdf, other]

Title: Tools for higher-order network analysis

Austin R. Benson

Comments: Ph.D. Thesis, Stanford University, 2017

Subjects: Social and Information Networks (cs.SI); Statistical Mechanics (cond-mat.stat-mech); Numerical Analysis (math.NA); Physics and Society (physics.soc-ph); Machine Learning (stat.ML)

[60] arXiv:1802.06916 [pdf, other]

Title: Simplicial Closure and higher-order link prediction

Austin R. Benson, Rediet Abebe, Michael T. Schaub, Ali Jadbabaie, Jon Kleinberg

Journal-ref: Proceedings of the National Academy of Sciences Nov 2018, 115 (48) E11221-E11230

Subjects: Social and Information Networks (cs.SI); Statistical Mechanics (cond-mat.stat-mech); Algebraic Topology (math.AT); Physics and Society (physics.soc-ph); Machine Learning (stat.ML)

[61] arXiv:1802.06946 [pdf, other]

Title: Coupon Advertising in Online Social Systems: Algorithms and Sampling Techniques

Guangmo Tong, Weili Wu, Ding-Zhu Du

Comments: Under review

Subjects: Social and Information Networks (cs.SI)

[62] arXiv:1802.07022 [pdf, other]

Title: Discovering Hidden Topical Hubs and Authorities in Online Social Networks

Roy Ka-Wei Lee, Tuan-Anh Hoang, Ee-Peng Lim

Comments: Pre-print for SIAM International Conference on Data Mining (SDM'18)

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

[63] arXiv:1802.07116 [pdf, other]

Title: A Social Network Analysis Framework for Modeling Health Insurance Claims Data

Ana Paula Appel, Vagner F. de Santana, Luis G. Moyano, Marcia Ito, Claudio Santos Pinhanez

Comments: 8 pages, 5 figures

Subjects: Social and Information Networks (cs.SI)

[64] arXiv:1802.07244 [pdf, other]

Title: Steering Social Activity: A Stochastic Optimal Control Point Of View

Ali Zarezade, Abir De, Utkarsh Upadhyay, Hamid R. Rabiee, Manuel Gomez-Rodriguez

Comments: To appear in JMLR 2018. arXiv admin note: substantial text overlap with arXiv:1610.05773, arXiv:1703.02059

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

[65] arXiv:1802.07849 [pdf, other]

Title: Clones in Graphs

Stephan Doerfel, Tom Hanika, Gerd Stumme

Comments: 11 pages, 2 figures, 1 table

Subjects: Social and Information Networks (cs.SI)

[66] arXiv:1802.07859 [pdf, other]

Title: Modeling Spatiotemporal Factors Associated With Sentiment on Twitter: Synthesis and Suggestions for Improving the Identification of Localized Deviations

Zubair Shah, Paige Martin, Enrico Coiera, Kenneth D. Mandl, Adam G. Dunn

Comments: 18 pages, 7 figures, published in JMIR (doi:https://doi.org/10.2196/12881)

Journal-ref: (J Med Internet Res 2019;21(5):e12881

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

[67] arXiv:1802.08066 [pdf, other]

Title: Reputation Systems for News on Twitter: A Large-Scale Study

Luca de Alfaro, Massimo Di Pierro, Rakshit Agrawal, Eugenio Tacchini, Gabriele Ballarin, Marco L. Della Vedova, Stefano Moret

Subjects: Social and Information Networks (cs.SI)

[68] arXiv:1802.08068 [pdf, other]

Title: Learning Hyperedge Replacement Grammars for Graph Generation

Salvador Aguinaga, David Chiang, Tim Weninger

Comments: 27 pages, accepted at IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI). arXiv admin note: substantial text overlap with arXiv:1608.03192

Subjects: Social and Information Networks (cs.SI); Formal Languages and Automata Theory (cs.FL)

[69] arXiv:1802.08204 [pdf, other]

Title: SCRank: Spammer and Celebrity Ranking in Directed Social Networks

Alex Fabrikant, Mohammad Mahdian, Andrew Tomkins

Subjects: Social and Information Networks (cs.SI)

[70] arXiv:1802.08298 [pdf, other]

Title: Conflict and Convention in Dynamic Networks

Michael Foley, Patrick Forber, Rory Smead, Christoph Riedl

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

[71] arXiv:1802.08425 [pdf, other]

Title: Challenges of Growing Social Media Networks From the Bottom-Up Through the Agent Perspective

Joseph A.E. Shaheen

Comments: 8 pages, 10 figures; Please cite as Shaheen, J. A. E., Challenges of Growing Social Media Networks From the Bottom-Up Through the Agent Perspective, Proceedings of the Spring Simulation Multi-Conference, 2018, forthcoming

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

[72] arXiv:1802.08612 [pdf, other]

Title: More Specificity, More Attention to Social Context: Reframing How We Address "Bad Actors"

Libby Hemphill

Comments: Paper submitted Workshop Paper Submitted to CHI 2018: Understanding "Bad Actors" Online

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

[73] arXiv:1802.08690 [pdf, other]

Title: "You are no Jack Kennedy": On Media Selection of Highlights from Presidential Debates

Chenhao Tan, Hao Peng, Noah A. Smith

Comments: 10 pages, 5 figures, to appear in Proceedings of WWW 2018, data and more at this https URL

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

[74] arXiv:1802.08869 [pdf, other]

Title: Effectiveness of Diffusing Information through a Social Network in Multiple Phases

Swapnil Dhamal

Comments: This paper is under review

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

[75] arXiv:1802.08885 [pdf, other]

Title: Importance of initial conditions in the polarization of complex networks

Snehal M. Shekatkar, Sukratu Barve

Comments: Removed 1 figure, the final version

Journal-ref: 2018 EPL 122(3) 38002

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Cellular Automata and Lattice Gases (nlin.CG); Physics and Society (physics.soc-ph)

[76] arXiv:1802.08961 [pdf, other]

Title: Optimal Containment of Epidemics over Temporal Activity-Driven Networks

Masaki Ogura, Victor M. Preciado, Naoki Masuda

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

[77] arXiv:1802.09148 [pdf, other]

Title: Modeling Interdependent and Periodic Real-World Action Sequences

Takeshi Kurashima, Tim Althoff, Jure Leskovec

Comments: Accepted at WWW 2018

Subjects: Social and Information Networks (cs.SI)

[78] arXiv:1802.09337 [pdf, other]

Title: The Dynamics of Knowledge Acquisition via Self-Learning in Complex Networks

Thales S. Lima, Henrique F. de Arruda, Filipi N. Silva, Cesar H. Comin, Diego R. Amancio, Luciano da F. Costa

Journal-ref: Chaos (Woodbury, N.Y.) v. 28, 083106, 2018

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

[79] arXiv:1802.09566 [pdf, other]

Title: Design of iMacros-based Data Crawler and the Behavioral Analysis of Facebook Users

Mudasir Ahmad Wani, Nancy Agarwal, Suraiya Jabin, Syed Zeeshan Hussai

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

[80] arXiv:1802.09597 [pdf, other]

Title: Mapping the Invocation Structure of Online Political Interaction

Manish Raghavan, Ashton Anderson, Jon Kleinberg

Comments: The Web Conference 2018 (WWW 2018)

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

[81] arXiv:1802.09617 [pdf, other]

Title: Multiscale Planar Graph Generation

Varsha Chauhan, Alexander Gutfraind, Ilya Safro

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

[82] arXiv:1802.09734 [pdf, other]

Title: To Stay or to Leave: Churn Prediction for Urban Migrants in the Initial Period

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

Subjects: Social and Information Networks (cs.SI)

[83] arXiv:1802.09808 [pdf, other]

Title: #DebateNight: The Role and Influence of Socialbots on Twitter During the 1st 2016 U.S. Presidential Debate

Marian-Andrei Rizoiu, Timothy Graham, Rui Zhang, Yifei Zhang, Robert Ackland, Lexing Xie

Journal-ref: 12th International AAAI Conference on Web and Social Media (ICWSM 2018)

Subjects: Social and Information Networks (cs.SI)

[84] arXiv:1802.09829 [pdf, other]

Title: Effective Resistance Preserving Directed Graph Symmetrization

Katherine Fitch

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM)

[85] arXiv:1802.10083 [pdf, other]

Title: Discovering Key Nodes in a Temporal Social Network

Jinshuo Liu, Chenghao Mou, Donghong Ji

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

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

Title: Modeling epidemics on d-cliqued graphs

Laura P. Schaposnik, Anlin Zhang

Comments: 11 pages, 16 figures

Journal-ref: Letters in Biomathematics, Vol. 5, Iss. 1, 2018

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

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

Title: Network construction: A learning framework through localizing principal eigenvector

Priodyuti Pradhan, Sarika Jalan

Comments: 15 pages, 7 figures

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

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

Title: A Unified Deep Learning Architecture for Abuse Detection

Antigoni-Maria Founta, Despoina Chatzakou, Nicolas Kourtellis, Jeremy Blackburn, Athena Vakali, Ilias Leontiadis

Comments: abusive behavior, Twitter, aggression, bullying, deep learning, machine learning

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

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

Title: Disunited Nations? A Multiplex Network Approach to Detecting Preference Affinity Blocs using Texts and Votes

Caleb Pomeroy, Niheer Dasandi, Slava J. Mikhaylov

Comments: This paper has been withdrawn by the authors. This paper has been superseded by arXiv:1806.00615

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

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

Title: Note: Distance-Based Network Partitioning

Paulo J. P. de Souza, Cesar H. Comin, Luciano da F. Costa

Comments: A working draft

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

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

Title: The Power Allocation Game on Dynamic Networks: Subgame Perfection

Yuke Li, A. Stephen Morse

Comments: Theorem 5 in v2 is a correction of Theorem 3 in v1

Subjects: Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)

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

Title: Detecting Group Anomalies in Tera-Scale Multi-Aspect Data via Dense-Subtensor Mining

Kijung Shin, Bryan Hooi, Jisu Kim, Christos Faloutsos

Comments: 28 pages

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

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

Title: Identifying the global terror hubs and vulnerable motifs using complex network dynamics

Syed Shariq Husain, Kiran Sharma, Vishwas Kukreti, Anirban Chakraborti

Comments: 33 pages, 11 figures, 5 tables

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

[94] arXiv:1802.01171 (cross-list from math.PR) [pdf, other]

Title: Parameter estimators of random intersection graphs with thinned communities

Joona Karjalainen, Johan S.H. van Leeuwaarden, Lasse Leskelä

Comments: 15 pages

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

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

Title: Minimum curvilinear automata with similarity attachment for network embedding and link prediction in the hyperbolic space

Alessandro Muscoloni, Carlo Vittorio Cannistraci

Comments: arXiv admin note: substantial text overlap with arXiv:1707.07325, arXiv:1707.09496

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

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

Title: Dense Power-law Networks and Simplicial Complexes

Owen T. Courtney, Ginestra Bianconi

Comments: 15 pages, 11 figures

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

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

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

Title: An efficient counting method for the colored triad census

Jeffrey Lienert, Laura Koehly, Felix Reed-Tsochas, Christopher Steven Marcum

Journal-ref: Social Networks 59 (2019) 136-142

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

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

Title: A hierarchical model of non-homogeneous Poisson processes for Twitter retweets

Clement Lee, Darren J Wilkinson

Comments: 48 pages, 13 figures, 2 tables

Subjects: Applications (stat.AP); Social and Information Networks (cs.SI); Computation (stat.CO)

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

Title: Current Flow Group Closeness Centrality for Complex Networks

Huan Li, Richard Peng, Liren Shan, Yuhao Yi, Zhongzhi Zhang

Comments: 31 pages, 4 figures

Journal-ref: WWW'2019

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

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

Title: The Interhospital Transfer Network for Very Low Birth Weight Infants in the United States

Munik Shrestha, Samuel V. Scarpino, Erika M. Edwards, Lucy T. Greenberg, Jeffrey D. Horbar

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

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

Title: Learning Role-based Graph Embeddings

Nesreen K. Ahmed, Ryan Rossi, John Boaz Lee, Theodore L. Willke, Rong Zhou, Xiangnan Kong, Hoda Eldardiry

Comments: StarAI workshop @ IJCAI 2018

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI); Applications (stat.AP)

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

Title: Synergistic interactions promote behavior spreading and alter phase transition on multiplex networks

Quan-Hui Liu, Wei Wang, Shi-Min Cai, Ming Tang, Ying-Cheng Lai

Comments: Accepted by Physical Review E

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

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

Title: A Study of WhatsApp Usage Patterns and Prediction Models without Message Content

Avi Rosenfeld, Sigal Sina, David Sarne, Or Avidov, Sarit Kraus

Comments: 24 pages

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

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

Title: The Power Allocation Game on A Network: A Paradox

Yuke Li, A. Stephen Morse

Comments: Invited article to IEEE/CAA Journal of Automatica Sinica

Subjects: Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)

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

Title: Network Overload due to Massive Attacks

Yosef Kornbluth, Gilad Barach, Mark Tuchman, Benjamin Kadish, Gabriel Cwilich, Sergey V. Buldyrev

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

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

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

Title: Targeted Damage to Interdependent Networks

G. J. Baxter, G. Timár, J. F. F. Mendes

Comments: 9 pages, 9 figures

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

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

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

Title: Inferring the time-varying functional connectivity of large-scale computer networks from emitted events

Antoine Messager, George Parisis, Istvan Z Kiss, Robert Harper, Phil Tee, Luc Berthouze

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

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

Title: Advertising in the IoT Era: Vision and Challenges

Hidayet Aksu, Leonardo Babun, Mauro Conti, Gabriele Tolomei, A. Selcuk Uluagac

Comments: Accepted for publication at IEEE Communications Magazine

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

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

Title: Tagvisor: A Privacy Advisor for Sharing Hashtags

Yang Zhang, Mathias Humbert, Tahleen Rahman, Cheng-Te Li, Jun Pang, Michael Backes

Comments: WWW 18

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

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

Title: The Fundamentals of Policy Crowdsourcing

John Prpic, Araz Taeihagh, James Melton

Comments: arXiv admin note: substantial text overlap with arXiv:1702.04213

Journal-ref: Policy & Internet, 7: 340-361 (2015)

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

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

Title: Buy your coffee with bitcoin: Real-world deployment of a bitcoin point of sale terminal

Shayan Eskandari, Jeremy Clark, Abdelwahab Hamou-Lhadj

Comments: Advanced and Trusted Computing 2016 Intl IEEE Conferences, 8 pages

Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY); Emerging Technologies (cs.ET); Human-Computer Interaction (cs.HC); Social and Information Networks (cs.SI)

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

Title: CoCoS: Fast and Accurate Distributed Triangle Counting in Graph Streams

Kijung Shin, Euiwoong Lee, Jinoh Oh, Mohammad Hammoud, Christos Faloutsos

Comments: 30 pages

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

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

Title: Measuring bot and human behavioral dynamics

Iacopo Pozzana, Emilio Ferrara

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

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

Title: Deep Neural Networks for Bot Detection

Sneha Kudugunta, Emilio Ferrara

Journal-ref: Information Sciences, Volume 467, October 2018, Pages 312-322, 2018

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

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

Title: Weakly supervised collective feature learning from curated media

Yusuke Mukuta, Akisato Kimura, David B Adrian, Zoubin Ghahramani

Comments: Published in the Proceedings of AAAI Conferenrence on Artificial Intelligence (AAAI2018)

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

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

Title: Prediction of next career moves from scientific profiles

Charlotte James, Luca Pappalardo, Alina Sirbu, Filippo Simini

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

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

Title: Degree distributions of bipartite networks and their projections

Demival Vasques Filho, Dion R.J. O'Neale

Comments: 14 pages, 5 figures, 3 tables

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

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

[118] arXiv:1802.06015 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Interdisciplinarity Revealed by Transitive Reduction of Citation Networks

H. AlMuhanna, V. Vasiliauskaite, T.S. Evans

Comments: New version completely reworked with new title and additional author. Twenty pages including appendices. Previous title was "Diversity from the Topology of Citation Networks"

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

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

Title: Information-theoretic Limits for Community Detection in Network Models

Chuyang Ke, Jean Honorio

Journal-ref: Neural Information Processing Systems (NeurIPS), 2018

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

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

Title: Node Centralities and Classification Performance for Characterizing Node Embedding Algorithms

Kento Nozawa, Masanari Kimura, Atsunori Kanemura

Comments: Under review at ICLR 2018 workshop track

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

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

Title: Attributed Hierarchical Port Graphs and Applications

Nneka Chinelo Ene (King's College London Dept. of Informatics), Maribel Fernández (King's College London Dept. of Informatics), Bruno Pinaud (University of Bordeaux, LaBRI UMR CNRS 5800, France)

Comments: In Proceedings WPTE 2017, arXiv:1802.05862

Journal-ref: EPTCS 265, 2018, pp. 2-19

Subjects: Logic in Computer Science (cs.LO); Software Engineering (cs.SE); Social and Information Networks (cs.SI)

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

Title: When Sheep Shop: Measuring Herding Effects in Product Ratings with Natural Experiments

Gael Lederrey, Robert West

Comments: Submitted at WWW2018 - April 2018 (10 pages, 6 figures, 6 tables); Added Acknowledgements

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

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

Title: An Adaptive Version of Brandes' Algorithm for Betweenness Centrality

Matthias Bentert, Alexander Dittmann, Leon Kellerhals, André Nichterlein, Rolf Niedermeier

Comments: An extended abstract of this work appears in the proceedings of the 29th International Symposium on Algorithms and Computation (ISAAC 2018)

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

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

Title: Segregation in Religion Networks

Jiantao Hu, Qian-Ming Zhang, Tao Zhou

Comments: 11 pages, 2 figures

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

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

Title: Bots increase exposure to negative and inflammatory content in online social systems

Massimo Stella, Emilio Ferrara, Manlio De Domenico

Comments: 8 pages, 5 figures

Journal-ref: PNAS 115 (49) 12435-12440 (2018)

Subjects: Physics and Society (physics.soc-ph); Computers and Society (cs.CY); Human-Computer Interaction (cs.HC); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

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

Title: Community Detection with Metadata in a Network of Biographies of Western Art Painters

Michael Kitromilidis, Tim S. Evans

Comments: 18 pages, 17 figures

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

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

Title: Enhanced PeerHunter: Detecting Peer-to-peer Botnets through Network-Flow Level Community Behavior Analysis

Di Zhuang, J. Morris Chang

Comments: 16 pages, 7 figures, 15 tables, Accepted for IEEE Transactions on Information Forensics and Security. arXiv admin note: substantial text overlap with arXiv:1709.06440

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

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

Title: Model Trees for Identifying Exceptional Players in the NHL Draft

Oliver Schulte, Yejia Liu, Chao Li

Comments: 14 pages

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

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

Title: GraphRNN: Generating Realistic Graphs with Deep Auto-regressive Models

Jiaxuan You, Rex Ying, Xiang Ren, William L. Hamilton, Jure Leskovec

Comments: ICML 2018

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

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

Title: N-GCN: Multi-scale Graph Convolution for Semi-supervised Node Classification

Sami Abu-El-Haija, Amol Kapoor, Bryan Perozzi, Joonseok Lee

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

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

Title: A Model for Innovation Diffusion with Intergroup Suppression

Anirban Chakraborti, Syed S. Husain, Joseph Whitmeyer

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

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

Title: I'll Be Back: On the Multiple Lives of Users of a Mobile Activity Tracking Application

Zhiyuan Lin, Tim Althoff, Jure Leskovec

Journal-ref: WWW 2018: The 2018 Web Conference

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

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

Title: MILE: A Multi-Level Framework for Scalable Graph Embedding

Jiongqian Liang, Saket Gurukar, Srinivasan Parthasarathy

Comments: Accepted in ICWSM 2021

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

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

Title: Community detection using boundary nodes in complex networks

Mursel Tasgin, Haluk O. Bingol

Comments: 10 pages, 10 figures

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

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

Title: Preferential attachment mechanism of complex network growth: "rich-gets-richer" or "fit-gets-richer"?

Michael Golosovsky

Comments: 12 pages, 3 figures

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

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

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

Title: Multiple structural transitions in interacting networks

Giacomo Rapisardi, Alex Arenas, Guido Caldarelli, Giulio Cimini

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

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

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

Title: Private Information, Credit Risk and Graph Structure in P2P Lending Networks

J. Christopher Westland, Tuan Q. Phan, Tianhui Tan

Comments: 31 pages, 9 tables, 6 figures

Subjects: General Finance (q-fin.GN); Social and Information Networks (cs.SI); Risk Management (q-fin.RM)

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

Title: Distance entropy cartography characterises centrality in complex networks

Massimo Stella, Manlio De Domenico

Comments: 11 pages

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

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

Title: Evaluating Overfit and Underfit in Models of Network Community Structure

Amir Ghasemian, Homa Hosseinmardi, Aaron Clauset

Comments: 22 pages, 13 figures, 3 tables

Journal-ref: IEEE Trans. Knowledge and Data Engineering 32(9), 1722-1735 (2019)

Subjects: Machine Learning (stat.ML); Social and Information Networks (cs.SI); Data Analysis, Statistics and Probability (physics.data-an); Molecular Networks (q-bio.MN)