Physics and Society

Authors and titles for June 2014

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

Title: The Dark Side of Micro-Task Marketplaces: Characterizing Fiverr and Automatically Detecting Crowdturfing

Kyumin Lee, Steve Webb, Hancheng Ge

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

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

Title: Detection of Nuclear Sources in Search Applications using Dynamic Quantum Clustering of Spectral Data

Marvin Weinstein, Alexander Heifetz, Raymond Klann

Comments: 16 pages, 9 figures

Journal-ref: European Physical Journal Plus 129(11), 1-11 (2014)

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

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

Title: Crowds on Wall Street: Extracting Value from Social Investing Platforms

Gang Wang, Tianyi Wang, Bolun Wang, Divya Sambasivan, Zengbin Zhang, Haitao Zheng, Ben Y. Zhao

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

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

Title: Unbiased sampling of network ensembles

Tiziano Squartini, Rossana Mastrandrea, Diego Garlaschelli

Comments: MatLab code available at this http URL

Journal-ref: New J. Phys. 17, 023052 (2015)

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

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

Title: Subgraph covers -- An information theoretic approach to motif analysis in networks

Anatol E. Wegner

Comments: 10 pages, 7 tables, 1 Figure

Journal-ref: Phys. Rev. X 4, 041026 (2014)

Subjects: Social and Information Networks (cs.SI); Discrete Mathematics (cs.DM); Physics and Society (physics.soc-ph); Molecular Networks (q-bio.MN)

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

Title: Inherent limits on optimization and discovery in physical systems

Vladan Mlinar

Journal-ref: Ann. Phys. 351, 837-849 (2014)

Subjects: Social and Information Networks (cs.SI); Materials Science (cond-mat.mtrl-sci); Physics and Society (physics.soc-ph)

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

Title: Opinion formation models on a gradient

Michael T. Gastner, Nikolitsa Markou, Gunnar Pruessner, Moez Draief

Comments: 12 pages, 8 figures, version accepted by PLoS ONE, online supplement added as appendix

Journal-ref: PLoS ONE 9(12): e114088 (2014)

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

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

Title: Tsallis information dimension of complex networks

Qi Zhang, Meizhu Li, Yong Deng, Sankaran Mahadevan

Comments: 14 pages, 4 figures

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

[59] arXiv:1406.1880 (cross-list from cond-mat.dis-nn) [pdf, other]

Title: Spectral Clustering of Graphs with the Bethe Hessian

Alaa Saade, Florent Krzakala, Lenka Zdeborová

Comments: 8 pages, 2 figures

Journal-ref: Advances in Neural Information Processing Systems 27 (NIPS 2014) pp 406-414

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

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

Title: Anticipating Activity in Social Media Spikes

Desmond J. Higham, Peter Grindrod, Alexander V. Mantzaris, Amanda Otley, Peter Laflin

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

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

Title: Local degree blocking model for link prediction in complex networks

Zhen Liu, Weike Dong, Yan Fu

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

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

Title: Inferring the geographic focus of online documents from social media sharing patterns

Ryan Compton, Matthew S. Keegan, Jiejun Xu

Comments: 6 pages, 10 figures, Computational Approaches to Social Modeling (ChASM) Workshop, WebSci 2014, Bloomington, Indiana-June 24-26 2014

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

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

Title: Leveraging Personalization To Facilitate Privacy

Tehila Minkus, Nasir Memon

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

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

Title: A Generalized and Adaptive Method for Community Detection

Romain Campigotto, Patricia Conde Céspedes, Jean-Loup Guillaume

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

[65] arXiv:1406.2545 (cross-list from cs.NE) [pdf, other]

Title: A Flexible Fitness Function for Community Detection in Complex Networks

Fabricio Olivetti de Franca, Guilherme Palermo Coelho

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

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

Title: Structural Sparsity of Complex Networks: Bounded Expansion in Random Models and Real-World Graphs

Erik D. Demaine, Felix Reidl, Peter Rossmanith, Fernando Sanchez Villaamil, Somnath Sikdar, Blair D. Sullivan

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

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

Title: Identification of Patient Zero in Static and Temporal Networks - Robustness and Limitations

Nino Antulov-Fantulin, Alen Lancic, Tomislav Smuc, Hrvoje Stefancic, Mile Sikic

Comments: Additional experiments and results regarding the detectability limits are included in v2. Supplemental material is added in the Ancillary files section on this arXiv page

Journal-ref: Phys. Rev. Lett. 114, 248701 (2015)

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

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

Title: Toward a Local Perspective on Online Collaboration

Hani Safadi, Samer Faraj

Comments: In the Proceedings of Collective Intelligence 2014

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

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

Title: SocialSpy: Browsing (Supposedly) Hidden Information in Online Social Networks

Andrea Burattin, Giuseppe Cascavilla, Mauro Conti

Comments: 16 pages, 6 figures

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

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

Title: The Interplay Between Dynamics and Networks: Centrality, Communities, and Cheeger Inequality

Rumi Ghosh, Kristina Lerman, Shang-Hua Teng, Xiaoran Yan

Comments: This is the full length version. A shorter conference paper appeared in ACM-SIGKDD 2014

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

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

Title: VoG: Summarizing and Understanding Large Graphs

Danai Koutra, U Kang, Jilles Vreeken, Christos Faloutsos

Comments: SIAM International Conference on Data Mining (SDM) 2014

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

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

Title: Analysis of networking characteristics of different personality types

Mylonas Charilaos

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

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

Title: An Anti_Turing Test: Reduced Variables for Social Network Friends' Recommendations

Iaakov Exman, Alex Krepch

Comments: 11 pages, 4 figures, Extended version of paper originally published in the SKY International Workshop on Software Knowledge, September 2013

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

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

Title: Broker Bots: Analyzing automated activity during High Impact Events on Twitter

Sudip Mittal, Ponnurangam Kumaraguru

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

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

Title: Twitter and Polls: Analyzing and estimating political orientation of Twitter users in India General #Elections2014

Abhishek Bhola

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

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

Title: Excessive abundance of common resources deters social responsibility

Xiaojie Chen, Matjaz Perc

Comments: 5 two-column pages, 3 figures; accepted for publication in Scientific Reports

Journal-ref: Sci. Rep. 4 (2014) 4161

Subjects: Populations and Evolution (q-bio.PE); Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)

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

Title: Zipf's law holds for phrases, not words

Jake Ryland Williams, Paul R. Lessard, Suma Desu, Eric Clark, James P. Bagrow, Christopher M. Danforth, Peter Sheridan Dodds

Comments: Manuscript: 6 pages, 3 figures; Supplementary Information: 8 pages, 18 tables

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

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

Title: Constructing directed networks from multivariate time series using linear modelling technique

Toshihiro Tanizawa, Tomomichi Nakamura, Fumihiko Taya, Michael Small

Comments: 53 pages, 11 figures

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

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

Title: Modeling and Measuring Graph Similarity: The Case for Centrality Distance

Matthieu Roy (LAAS), Stefan Schmid (LAAS), Gilles Trédan (LAAS)

Comments: FOMC 2014, 10th ACM International Workshop on Foundations of Mobile Computing, Philadelphia : United States (2014)

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

[80] arXiv:1406.5636 (cross-list from physics.hist-ph) [pdf, other]

Title: Speculative Physics: the Ontology of Theory and Experiment in High Energy Particle Physics and Science Fiction

Clarissa Ai Ling Lee

Comments: 356 pages

Subjects: History and Philosophy of Physics (physics.hist-ph); High Energy Physics - Experiment (hep-ex); High Energy Physics - Phenomenology (hep-ph); Physics and Society (physics.soc-ph); Quantum Physics (quant-ph)

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

Title: Identifying Influential Nodes in Bipartite Networks Using the Clustering Coefficient

J. Liebig, A. Rao

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

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

Title: Reduction of systemic risk by means of Pigouvian taxation

Vinko Zlatić, Giampaolo Gabbi, Hrvoje Abraham

Comments: 19 pages, 9 figures

Subjects: Risk Management (q-fin.RM); Physics and Society (physics.soc-ph); General Finance (q-fin.GN); Trading and Market Microstructure (q-fin.TR)

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

Title: Is a `Wirikuta empowerment' of the Huichol measurable on the Internet?

Lorena Pérez-García, Jan Broekaert, Nicole Note

Comments: 14 pages, 1 figure, 4 graphs (submitted to journal)

Journal-ref: Internet Research, 26, 5, 1269 - 1290 (2016)

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

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

Title: Strong Regularities in Growth and Decline of Popularity of Social Media Services

Christian Bauckhage, Kristian Kersting

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

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

Title: A Method for Characterizing Communities in Dynamic Attributed Complex Networks

Günce Keziban Orman, Vincent Labatut, Marc Plantevit (LIRIS), Jean-François Boulicaut (LIRIS)

Comments: IEEE/ACM International Conference on Advances in Social Network Analysis and Mining (ASONAM), Pékin : China (2014)

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

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

Title: Identifying the Community Roles of Social Capitalists in the Twitter Network

Vincent Labatut, Nicolas Dugué (LIFO), Anthony Perez (LIFO)

Comments: IEEE/ACM International Conference on Advances in Social Network Analysis and Mining (ASONAM), Pékin : China (2014)

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

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

Title: Link Analysis for Communities Detection on Facebook

Mohamed Adnane Mellah, Abdelmalek Amine, Reda Mohamed Hamou, A.V. Senthil Kumar

Comments: 15 pages, 7 figures, International Journal of Data Mining And Emerging Technologies, 2014, Volume 4, Issue 1

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

[88] arXiv:1406.6732 (cross-list from q-bio.QM) [pdf, other]

Title: BiMAT: a MATLAB(R) package to facilitate the analysis and visualization of bipartite networks

Cesar O. Flores, Timothée Poisot, Sergi Valverde, Joshua S. Weitz

Comments: 15 pages, 5 figures. Plan to be submitted to a Journal

Subjects: Quantitative Methods (q-bio.QM); Physics and Society (physics.soc-ph)

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

Title: Overlapping Community Detection Optimization and Nash Equilibrium

Michel Crampes, Michel Plantié

Comments: Submitted to KDD

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

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

Title: Do altmetrics point to the broader impact of research? An overview of benefits and disadvantages of altmetrics

Lutz Bornmann

Comments: Accepted for publication in the Journal of Informetrics

Subjects: Digital Libraries (cs.DL); Physics and Society (physics.soc-ph); Applications (stat.AP)

[91] arXiv:1406.7115 (cross-list from q-fin.EC) [pdf, other]

Title: Income Inequality in the 21st Century -- A biased summary of Piketty's Capital in the Twenty-First Century

Dietrich Stauffer

Comments: Two pages plus many figures. Revision corrects typos and enlarges captions 1 and 4

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

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

Title: Evolution of Online User Behavior During a Social Upheaval

Onur Varol, Emilio Ferrara, Christine L. Ogan, Filippo Menczer, Alessandro Flammini

Comments: Best Paper Award at ACM Web Science 2014

Journal-ref: Proceedings of the 2014 ACM conference on Web science, Pages 81-90

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

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

Title: Does Offline Political Segregation Affect the Filter Bubble? An Empirical Analysis of Information Diversity for Dutch and Turkish Twitter Users

Engin Bozdag, Qi Gao, Geert-Jan Houben, Martijn Warnier

Comments: Computers in Human Behavior, 2014

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

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

Title: Effect of Group Means on the Probability of Consensus

Yoshiko Arima

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

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

Title: Information Spread in a Connected World

Alon Sela, Hila Oved, Irad Ben-Gal

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

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

Title: Architectures of Virtual Decision-Making: The Emergence of Gender Discrimination on a Crowdfunding Website

Jason Radford

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

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

Title: Collective Intelligence in Citizen Science -- A Study of Performers and Talkers

Ramine Tinati, Elena Simperl, Markus Luczak-Roesch, Max Van Kleek, Nigel Shadbolt

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

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

Title: Human Communication Systems Evolve by Cultural Selection

Nicolas Fay, Monica Tamariz, T Mark Ellison, Dale Barr

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

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

Title: Collective intelligence in Massive Online Dialogues

Taraneh Khazaei, Lu Xiao

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

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

Title: When none of us perform better than all of us together: the role of analogical decision rules in groups

Nicoleta Meslec, Petru Curseu, Marius Meeus, Oana Fodor

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