Physics and Society

Authors and titles for October 2011

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

Title: Network Clustering Approximation Algorithm Using One Pass Black Box Sampling

Thomas DuBois, Jennifer Golbeck, Aravind Srinivasan

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

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

Title: Robustness of Information Diffusion Algorithms to Locally Bounded Adversaries

Haotian Zhang, Shreyas Sundaram

Comments: Preprint of results to appear at 2012 American Control Conference

Subjects: Social and Information Networks (cs.SI); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Optimization and Control (math.OC); Physics and Society (physics.soc-ph)

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

Title: Consistency of community detection in networks under degree-corrected stochastic block models

Yunpeng Zhao, Elizaveta Levina, Ji Zhu

Comments: Published in at this http URL the Annals of Statistics (this http URL) by the Institute of Mathematical Statistics (this http URL). With Corrections

Journal-ref: Annals of Statistics 2012, Vol. 40, No. 4, 2266-2292

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

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

Title: Contending Parties: A Logistic Choice Analysis of Inter- and Intra-group Blog Citation Dynamics in the 2004 US Presidential Election

Zack W. Almquist, Carter T. Butts

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

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

Title: Voronoi Cell Patterns: theoretical model and applications

Diego Luis Gonzalez Cabrera, T. L. Einstein

Comments: 12 pages, 9 figures

Journal-ref: Phys. Rev. E 84, 051135 [10 pp ] (2011)

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

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

Title: The large-scale structure of journal citation networks

Massimo Franceschet

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

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

Title: Positive words carry less information than negative words

David Garcia, Antonios Garas, Frank Schweitzer

Comments: 16 pages, 3 figures, 3 tables

Journal-ref: EPJ Data Science 2012, 1:3

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

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

Title: Topological Feature Based Classification

Leto Peel

Comments: Awarded 3rd Best Student Paper at 14th International Conference on Information Fusion 2011

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

[59] arXiv:1110.4455 (cross-list from q-fin.ST) [pdf, other]

Title: Dynamics of Bid-ask Spread Return and Volatility of the Chinese Stock Market

Tian Qiu, Guang Chen, Li-Xin Zhong, Xiao-Run Wu

Subjects: Statistical Finance (q-fin.ST); Physics and Society (physics.soc-ph); Trading and Market Microstructure (q-fin.TR)

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

Title: Robustness of Social Networks: Comparative Results Based on Distance Distributions

Paolo Boldi, Marco Rosa, Sebastiano Vigna

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

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

Title: Category-Based Routing in Social Networks: Membership Dimension and the Small-World Phenomenon (Full)

David Eppstein, Michael T. Goodrich, Maarten Löffler, Darren Strash, Lowell Trott

Comments: 12 pages

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

[62] arXiv:1110.4506 (cross-list from nlin.CD) [pdf, other]

Title: Application of Chaotic Number Generators in Econophysics

Carmen Pellicer-Lostao, Ricardo Lopez-Ruiz

Comments: 7 pages, 3 figures

Subjects: Chaotic Dynamics (nlin.CD); Physics and Society (physics.soc-ph); Computational Finance (q-fin.CP)

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

Title: Influence Blocking Maximization in Social Networks under the Competitive Linear Threshold Model Technical Report

Xinran He, Guojie Song, Wei Chen, Qingye Jiang

Comments: Full version technical report of Paper "Influence Blocking Maximization in Social Networks under the Competitive Linear Threshold Model" which has been submitted to SDM2012. 14 pages

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

[64] arXiv:1110.4784 (cross-list from q-fin.ST) [pdf, other]

Title: Web search queries can predict stock market volumes

Ilaria Bordino, Stefano Battiston, Guido Caldarelli, Matthieu Cristelli, Antti Ukkonen, Ingmar Weber

Comments: 29 pages, 11 figures, 11 tables + Supporting Information

Subjects: Statistical Finance (q-fin.ST); Machine Learning (cs.LG); Physics and Society (physics.soc-ph)

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

Title: Leveraging User Diversity to Harvest Knowledge on the Social Web

Jeon-Hyung Kang, Kristina Lerman

Comments: The Third IEEE International Conference on Social Computing (SocialCom2011)

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

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

Title: Patterns of Emotional Blogging and Emergence of Communities: Agent-Based Model on Bipartite Networks

Marija Mitrović, Bosiljka Tadić

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

[67] arXiv:1110.5072 (cross-list from physics.ed-ph) [pdf, other]

Title: Evaluation of High School Programme for Gifted Pupils in Physics and Sciences in Serbia - Experience in Regional Cooperation -- SEENET-MTP Network

Goran S. Djordjevic, Dragica Pavlovic-Babic, Jelena Stankovic

Comments: 14 pages, to appear in Romanian Reports in Physics

Subjects: Physics Education (physics.ed-ph); Physics and Society (physics.soc-ph)

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

Title: Fluctuation-induced traffic congestion in heterogeneous networks

A. S. Stepanenko, I. V. Yurkevich, C. C. Constantinou, I. V. Lerner

Comments: 4 pages, 3 figures

Subjects: Networking and Internet Architecture (cs.NI); Statistical Mechanics (cond-mat.stat-mech); Physics and Society (physics.soc-ph)

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

Title: MyZone: A Next-Generation Online Social Network

Alireza Mahdian, John Black, Richard Han, Shivakant Mishra

Subjects: Social and Information Networks (cs.SI); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI); Physics and Society (physics.soc-ph)

[70] arXiv:1110.5609 (cross-list from nlin.AO) [pdf, other]

Title: Self-similar scaling of density in complex real-world networks

Neli Blagus, Lovro Šubelj, Marko Bajec

Journal-ref: Physica A 391(8), 2794-2802 (2012)

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

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

Title: Mapping (USPTO) Patent Data using Overlays to Google Maps

Loet Leydesdorff, Lutz Bornmann

Comments: Journal of the American Society for Information Science and Technology (in press)

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

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

Title: Overlapping Community Detection in Networks: the State of the Art and Comparative Study

Jierui Xie, Stephen Kelley, Boleslaw K. Szymanski

Comments: This paper (final version) is accepted in 2012. ACM Computing Surveys, vol. 45, no. 4, 2013 (In press) Contact: this http URL@gmail.com

Journal-ref: ACM Computing Surveys 45(4), Article 43 (August 2013)

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

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

Title: Tracking Traders' Understanding of the Market Using e-Communication Data

Serguei Saavedra, Jordi Duch, Brian Uzzi

Journal-ref: PLoS ONE 6(10): e26705 (2011)

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

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

Title: The Decentralized Structure of Collective Attention on the Web

Lingfei Wu, Jiang Zhang

Comments: 12 pages, 7 figures

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

[75] arXiv:1110.6679 (cross-list from q-fin.ST) [pdf, other]

Title: Coupled Oscillator Model of the Business Cycle with Fluctuating Goods Markets

Y. Ikeda, H. Aoyama, Y. Fujiwara, H. Iyetomi, K. Ogimoto, W. Souma, H. Yoshikawa

Comments: Presented at Econophysics 2011, the Yukawa Institute for Theoretical Physics at Kyoto University. Submitted to Progress of Theoretical Physics

Subjects: Statistical Finance (q-fin.ST); Physics and Society (physics.soc-ph)