Social and Information Networks

Authors and titles for January 2019

[1] arXiv:1901.00209 [pdf, other]

Title: Smart Information Spreading for Opinion Maximization in Social Networks

Anuj Nayak, Seyyedali Hosseinalipour, Huaiyu Dai

Comments: 13 pages, 11 figures, INFOCOM extended version

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

[2] arXiv:1901.00373 [pdf, other]

Title: Nash Equilibria on (Un)Stable Networks

Anton Badev

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

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

[3] arXiv:1901.00527 [pdf, other]

Title: Modeling Information Propagation in General V2V-enabled Transportation Networks

Jungyeol Kim, Saswati Sarkar, Santosh S. Venkatesh, Megan Smirti Ryerson, David Starobinski

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

[4] arXiv:1901.00570 [pdf, other]

Title: Event detection in Twitter: A keyword volume approach

Ahmad Hany Hossny, Lewis Mitchell

Comments: In: Proceedings of the 2nd International Workshop on Social Computing (IWSC '18): Spatial Social Behavior Analytics in Urban Society

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

[5] arXiv:1901.00678 [pdf, other]

Title: Virtual Web Based Personalized PageRank Updating

Bo Song, Xiaobo Jiang, Xinhua Zhuang

Subjects: Social and Information Networks (cs.SI)

[6] arXiv:1901.00752 [pdf, other]

Title: Building a Sybil-Resilient Digital Community Utilizing Trust-Graph Connectivity

Ouri Poupko, Gal Shahaf, Ehud Shapiro, Nimrod Talmon

Journal-ref: in IEEE/ACM Transactions on Networking, vol. 29, no. 05, pp. 2215-2227, 2021

Subjects: Social and Information Networks (cs.SI)

[7] arXiv:1901.01354 [pdf, other]

Title: Metrics matter in community detection

Arya D. McCarthy, Tongfei Chen, Rachel Rudinger, David W. Matula

Journal-ref: Complex Networks and Their Applications VIII. COMPLEX NETWORKS 2019. Studies in Computational Intelligence, vol 881

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

[8] arXiv:1901.01718 [pdf, other]

Title: Deep Network Embedding for Graph Representation Learning in Signed Networks

Xiao Shen, Fu-Lai Chung

Journal-ref: IEEE Transactions on Cybernetics, vol. 50, no. 4, pp. 1556-1568, 2020

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

[9] arXiv:1901.02156 [pdf, other]

Title: Influence Minimization Under Budget and Matroid Constraints: Extended Version

Sourav Medya, Arlei Silva, Ambuj Singh

Subjects: Social and Information Networks (cs.SI)

[10] arXiv:1901.02166 [pdf, other]

Title: K-Core Minimization: A Game Theoretic Approach

Sourav Medya, Tiyani Ma, Arlei Silva, Ambuj Singh

Comments: To appear as an extended abstract in AAMAS 2020 and as a full paper in IJCAI 2020

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

[11] arXiv:1901.02353 [pdf, other]

Title: On neighbourhood degree sequences of complex networks

Keith M. Smith

Comments: 11 pages, 5 figures

Journal-ref: Scientific Reports, 9: 8340, 2019

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

[12] arXiv:1901.02932 [pdf, other]

Title: Inference of Demographic Attributes based on Mobile Phone Usage Patterns and Social Network Topology

Carlos Sarraute, Jorge Brea, Javier Burroni, Pablo Blanc

Comments: arXiv admin note: substantial text overlap with arXiv:1511.06656, arXiv:1511.07337

Journal-ref: Social Network Analysis and Mining 5.1 (2015): 39

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

[13] arXiv:1901.03091 [pdf, other]

Title: An MBO scheme for clustering and semi-supervised clustering of signed networks

Mihai Cucuringu, Andrea Pizzoferrato, Yves van Gennip

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

[14] arXiv:1901.03425 [pdf, other]

Title: Review on Learning and Extracting Graph Features for Link Prediction

Ece C. Mutlu, Toktam A. Oghaz, Amirarsalan Rajabi, Ivan Garibay

Comments: 29 pages, 7 figures

Subjects: Social and Information Networks (cs.SI)

[15] arXiv:1901.03629 [pdf, other]

Title: A Community-aware Network Growth Model for Synthetic Social Network Generation

Furkan Gursoy, Bertan Badur

Journal-ref: Proceedings of the 5th International Management Information Systems Conference (2018)

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

[16] arXiv:1901.03829 [pdf, other]

Title: Predicting Diffusion Reach Probabilities via Representation Learning on Social Networks

Furkan Gursoy, Ahmet Onur Durahim

Journal-ref: Proceedings of the 5th International Management Information Systems Conference (2018)

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

[17] arXiv:1901.04095 [pdf, other]

Title: Attributed Network Embedding via Subspace Discovery

Daokun Zhang, Jie Yin, Xingquan Zhu, Chengqi Zhang

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

[18] arXiv:1901.04097 [pdf, other]

Title: Search Efficient Binary Network Embedding

Daokun Zhang, Jie Yin, Xingquan Zhu, Chengqi Zhang

Journal-ref: TKDD-2021

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

[19] arXiv:1901.04747 [pdf, other]

Title: Spectral estimation for detecting low-dimensional structure in networks using arbitrary null models

Mark D. Humphries, Javier A. Caballero, Mat Evans, Silvia Maggi, Abhinav Singh

Comments: 21 pages, 8 figures; supplemental note: 4 pages, 3 figures

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

[20] arXiv:1901.04856 [pdf, other]

Title: Sharing emotions at scale: The Vent dataset

Nikolaos Lykousas, Costantinos Patsakis, Andreas Kaltenbrunner, Vicenç Gómez

Comments: 9 pages, 12 figures, 2 tables. Accepted at the 13th International AAAI Conference on Web and Social Media (ICWSM 2019)

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

[21] arXiv:1901.05149 [pdf, html, other]

Title: Beyond Uniform Reverse Sampling: A Hybrid Sampling Technique for Misinformation Prevention

Gunagmo Tong, Ding-Zhu Du

Comments: Type fixed

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

[22] arXiv:1901.05359 [pdf, other]

Title: Weighted Label Propagation Algorithm based on Local Edge Betweenness

Hamid Shahrivari Joghan, Alireza Bagheri, Meysam Azad

Comments: 29 pages, Extended Version

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

[23] arXiv:1901.05389 [pdf, other]

Title: Location, Occupation, and Semantics based Socioeconomic Status Inference on Twitter

Jacobo Levy Abitbol, Márton Karsai, Eric Fleury

Comments: Accepted as a full paper in the 2018 IEEE 18th International Conference on Data Mining - IWSC'18 2nd International Workshop on Social Computing

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

[24] arXiv:1901.05949 [pdf, other]

Title: Machine Learning Techniques for Brand-Influencer Matchmaking on the Instagram Social Network

Taylor Sweet, Austin Rothwell, Xuan Luo

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

[25] arXiv:1901.05997 [pdf, other]

Title: Characterizing the Use of Images in State-Sponsored Information Warfare Operations by Russian Trolls on Twitter

Savvas Zannettou, Tristan Caulfield, Barry Bradlyn, Emiliano De Cristofaro, Gianluca Stringhini, Jeremy Blackburn

Comments: To appear at the 14th International AAAI Conference on Web and Social Media (ICWSM 2020). Please cite accordingly

Journal-ref: Proceedings of the International AAAI Conference on Web and Social Media, 14(1), 774-785 (2020)

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

[26] arXiv:1901.06459 [pdf, other]

Title: Cross-referencing Social Media and Public Surveillance Camera Data for Disaster Response

Chittayong Surakitbanharn, Calvin Yau, Guizhen Wang, Aniesh Chawla, Yinuo Pan, Zhaoya Sun, Sam Yellin, David Ebert, Yung-Hsiang Lu, George K. Thiruvathukal

Comments: Best Paper award in IEEE HST Conference 2018

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

[27] arXiv:1901.06608 [pdf, other]

Title: Investigating Cooperativity of Overlapping Community Structures in Social Networks

Mohsen Shahriari, Ralf Klamma, Matthias Jarke

Subjects: Social and Information Networks (cs.SI)

[28] arXiv:1901.06611 [pdf, other]

Title: Ranking and Cooperation in Real-World Complex Networks

Mohsen Shahriari, Ralf Klamma, Matthias Jarke

Subjects: Social and Information Networks (cs.SI)

[29] arXiv:1901.06648 [pdf, other]

Title: Unsupervised User Identity Linkage via Factoid Embedding

Wei Xie, Xin Mu, Roy Ka-Wei Lee, Feida Zhu, Ee-Peng Lim

Comments: Preprint for 2018 IEEE International Conference on Data Mining (ICDM)

Subjects: Social and Information Networks (cs.SI)

[30] arXiv:1901.06712 [pdf, other]

Title: Seed-Driven Geo-Social Data Extraction -- Full Version

Suela Isaj, Torben Bach Pedersen

Subjects: Social and Information Networks (cs.SI)

[31] arXiv:1901.06845 [pdf, other]

Title: Signed Network Structural Analysis and Applications with a Focus on Balance Theory

Samin Aref

Comments: Ph.D. thesis (2019) The University of Auckland. This thesis is based on articles previously published by Oxford Academic Press and Springer Cham and made available on arXiv:1509.04037 (this http URL), arXiv:1710.09876 (this http URL), arXiv:1611.09030, and arXiv:1712.04628 (this http URL)

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

[32] arXiv:1901.07046 [pdf, other]

Title: Disturbed YouTube for Kids: Characterizing and Detecting Inappropriate Videos Targeting Young Children

Kostantinos Papadamou, Antonis Papasavva, Savvas Zannettou, Jeremy Blackburn, Nicolas Kourtellis, Ilias Leontiadis, Gianluca Stringhini, Michael Sirivianos

Comments: Published at the 14th International Conference on Web and Social Media (ICWSM 2020). Please cite the ICWSM version

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

[33] arXiv:1901.07072 [pdf, other]

Title: Positioning services of a travel agency in social networks

S.S. Fedushko, Yu.R. Bekesh

Comments: in Ukrainian

Journal-ref: Scientific works of DonNTU. Series: Informatics, Cybernetics and Computing, 2014

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

[34] arXiv:1901.07264 [pdf, other]

Title: Network Together: Node Classification via Cross network Deep Network Embedding

Xiao Shen, Quanyu Dai, Sitong Mao, Fu-lai Chung, Kup-Sze Choi

Comments: Codes and Datasets are available at this https URL. Please cite our paper as: X. Shen, Q. Dai, S. Mao, F. Chung and K. Choi, "Network Together: Node Classification via Cross-Network Deep Network Embedding," in IEEE Transactions on Neural Networks and Learning Systems, early access, Jun. 4, 2020

Journal-ref: IEEE Trans. Neural. Netw. Learn. Syst., vol. 32, no. 5, pp. 1935-1948, 2021

Subjects: Social and Information Networks (cs.SI)

[35] arXiv:1901.07920 [pdf, other]

Title: The Junk News Aggregator: Examining junk news posted on Facebook, starting with the 2018 US Midterm Elections

Dimitra Liotsiou, Bence Kollanyi, Philip N. Howard

Subjects: Social and Information Networks (cs.SI)

[36] arXiv:1901.07928 [pdf, other]

Title: Approximate k-Cover in Hypergraphs: Efficient Algorithms, and Applications

Hung Nguyen, Phuc Thai, My Thai, Tam Vu, Thang Dinh

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

[37] arXiv:1901.08458 [pdf, other]

Title: Emotion Detection and Analysis on Social Media

Bharat Gaind, Varun Syal, Sneha Padgalwar

Comments: Published in the Global Journal of Engineering Science and Researches (ISSN 2348 - 8034, Pg. 78-89) after getting accepted in the International Conference on Recent Trends In Computational Engineering and Technologies (ICRTCET'18), May 17-18, 2018, Bengaluru, India. Journal Link - this http URL

Journal-ref: Global Journal of Engineering Science and Researches (ICRTCET-18) (2019) 78-89

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

[38] arXiv:1901.08941 [pdf, other]

Title: Computational landscape of user behavior on social media

David Darmon, William Rand, Michelle Girvan

Journal-ref: Physical Review E 98.6 (2018): 062306

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

[39] arXiv:1901.09165 [pdf, other]

Title: GCN-GAN: A Non-linear Temporal Link Prediction Model for Weighted Dynamic Networks

Kai Lei, Meng Qin, Bo Bai, Gong Zhang, Min Yang

Comments: to appear in IEEE Infocom 2019

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI)

[40] arXiv:1901.09334 [pdf, other]

Title: Predicting Tomorrow's Headline using Today's Twitter Deliberations

Roshni Chakraborty, Abhijeet Kharat, Apalak Khatua, Sourav Kumar Dandapat, Joydeep Chandra

Comments: This paper was accepted in CIKM Workshop on News Recommendation and Analytics (INRA), 2018, Turin, Italy

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

[41] arXiv:1901.09498 [pdf, other]

Title: User Donations in a Crowdsourced Video System

Adele Lu Jia, Xiaoxue Shen, Siqi Shen, Jun Xu

Comments: 8 pages

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

[42] arXiv:1901.09656 [pdf, other]

Title: EXIT Analysis for Community Detection

Hussein Saad, Aria Nosratinia

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

[43] arXiv:1901.09657 [pdf, other]

Title: Fake News Detection via NLP is Vulnerable to Adversarial Attacks

Zhixuan Zhou, Huankang Guan, Meghana Moorthy Bhat, Justin Hsu

Comments: 11th International Conference on Agents and Artificial Intelligence (ICAART 2019)

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

[44] arXiv:1901.09658 [pdf, other]

Title: Identifying influential nodes based on fuzzy local dimension in complex networks

Tao Wen, Wen Jiang

Comments: 38 pages, 6 figures

Subjects: Social and Information Networks (cs.SI); Chaotic Dynamics (nlin.CD)

[45] arXiv:1901.09659 [pdf, other]

Title: Simple Surveys: Response Retrieval Inspired by Recommendation Systems

Nandana Sengupta, Nati Srebro, James Evans

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

[46] arXiv:1901.09661 [pdf, other]

Title: Measuring the Robustness of Graph Properties

Yali Wan, Marina Meila

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

[47] arXiv:1901.09674 [pdf, other]

Title: Deep Generative Graph Distribution Learning for Synthetic Power Grids

Mahdi Khodayar, Jianhui Wang, Zhaoyu Wang

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

[48] arXiv:1901.09676 [pdf, other]

Title: Learning Vertex Representations for Bipartite Networks

Ming Gao, Xiangnan He, Leihui Chen, Tingting Liu, Jinglin Zhang, Aoying Zhou

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

[49] arXiv:1901.09679 [pdf, other]

Title: Functional Gaussian Distribution Modelling of Mobility Prediction Accuracy for Wireless Users

Lu Liu, Wuyang Zhou, Sihai Zhang, Wei Cai

Subjects: Social and Information Networks (cs.SI)

[50] arXiv:1901.09680 [pdf, other]

Title: The Intrinsic Scale of Networks is Small

Malik Magdon-Ismail, Kshiteesh Hegde

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