Social and Information Networks

Authors and titles for October 2012

[1] arXiv:1210.0128 [pdf, other]

Title: Decentralized Routing on Spatial Networks with Stochastic Edge Weights

Till Hoffmann, Renaud Lambiotte, Mason A. Porter

Comments: 10 pages, 9 figures (some with multiple parts)

Journal-ref: Phys. Rev. E 88, 022815 (2013)

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

[2] arXiv:1210.0460 [pdf, other]

Title: Graph Size Estimation

Maciej Kurant, Carter T. Butts, Athina Markopoulou

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

[3] arXiv:1210.0623 [pdf, other]

Title: Tracking Large-Scale Video Remix in Real-World Events

Lexing Xie, Apostol Natsev, Xuming He, John Kender, Matthew Hill, John R Smith

Comments: 11 pages, accepted for journal publication

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

[4] arXiv:1210.0848 [pdf, other]

Title: Enhancing Twitter Data Analysis with Simple Semantic Filtering: Example in Tracking Influenza-Like Illnesses

Son Doan, Lucila Ohno-Machado, Nigel Collier

Comments: 10 pages, 5 figures, IEEE HISB 2012 conference, Sept 27-28, 2012, La Jolla, California, US

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

[5] arXiv:1210.0954 [pdf, other]

Title: Learning from Collective Intelligence in Groups

Guo-Jun Qi, Charu Aggarwal, Pierre Moulin, Thomas Huang

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

[6] arXiv:1210.1300 [pdf, other]

Title: Properties of Stochastic Kronecker Graph

Ahmed Mehedi Nizam, Md. Nasim Adnan, Md. Rashedul Islam, Mohammad Akbar Kabir

Comments: 5 pages

Journal-ref: IJCSI Volume 9, Issue 4, July 2012

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

[7] arXiv:1210.1357 [pdf, other]

Title: A quantitative method for determining the robustness of complex networks

Jun Qin, Hongrun Wu, Xiaonian Tong, Bojin Zheng

Journal-ref: Physica D 2013 253 85--90

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

[8] arXiv:1210.1646 [pdf, other]

Title: Social network markets: the influence of network structure when consumers face decisions over many similar choices

Paul Ormerod, Bassel Tarbush, R. Alexander Bentley

Comments: 14 pages, 5 figures

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

[9] arXiv:1210.2018 [pdf, other]

Title: Community Structure Detection in Complex Networks with Partial Background Information

Zhong-Yuan Zhang

Journal-ref: Zhong-Yuan Zhang 2013 EPL 101 48005

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

[10] arXiv:1210.2473 [pdf, other]

Title: Enhanced Community Structure Detection in Complex Networks with Partial Background Information

Zhong-Yuan Zhang, Kai-Di Sun, Si-Qi Wang

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

[11] arXiv:1210.3121 [pdf, other]

Title: A simple model clarifies the complicated relationships of complex networks

Bojin Zheng, Hongrun Wu, Li Kuang, Jun Qin, Wenhua Du, Jianmin Wang, Deyi Li

Journal-ref: Sci. Rep. 4, 6197 (2014)

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

[12] arXiv:1210.3234 [pdf, other]

Title: Risks of Friendships on Social Networks

Cuneyt Gurcan Akcora, Barbara Carminati, Elena Ferrari

Comments: 10 pages, 8 figures, 3 tables. To Appear in the 2012 IEEE International Conference on Data Mining (ICDM)

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

[13] arXiv:1210.3266 [pdf, other]

Title: Detecting dense communities in large social and information networks with the Core & Peel algorithm

Marco Pellegrini, Filippo Geraci, Miriam Baglioni

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

[14] arXiv:1210.3420 [pdf, other]

Title: Contrasting Multiple Social Network Autocorrelations for Binary Outcomes, With Applications To Technology Adoption

Bin Zhang, A. C. Thomas, Patrick Doreian, David Krackhardt, Ramayya Krishnan

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

[15] arXiv:1210.3587 [pdf, other]

Title: Inferring the Underlying Structure of Information Cascades

Bo Zong, Yinghui Wu, Ambuj K. Singh, Xifeng Yan

Comments: The extended version of the paper "Inferring the Underlying Structure of Information Cascades", to appear in ICDM'12

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

[16] arXiv:1210.4007 [pdf, other]

Title: Extending modularity by capturing the similarity attraction feature in the null model

Xin Liu, Tsuyoshi Murata, Ken Wakita

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

[17] arXiv:1210.4008 [pdf, other]

Title: Location-Based Events Detection on Micro-Blogs

Augusto Dias Pereira dos Santos, Leandro Krug Wives, Luis Otavio Alvares

Comments: 10 pages, 5 figures, submitted and rejected for SBBD 2012

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

[18] arXiv:1210.4211 [pdf, other]

Title: Profit Maximization over Social Networks

Wei Lu, Laks V.S. Lakshmanan

Comments: 19 pages, 8 figures. An abbreviated version appears in 2012 IEEE International Conference on Data Mining (ICDM'12). The second version includes some minor fixes

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

[19] arXiv:1210.4246 [pdf, other]

Title: A Latent Parameter Node-Centric Model for Spatial Networks

Nicholas D. Larusso, Brian E. Ruttenberg, Ambuj Singh

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

[20] arXiv:1210.4517 [pdf, other]

Title: Gaming the Game: Honeypot Venues Against Cheaters in Location-based Social Networks

Konstantinos Pelechrinis, Prashant Krishnamurthy, Ke Zhang

Comments: Preprint - ACM HotMobile Submission

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

[21] arXiv:1210.4752 [pdf, other]

Title: Discrete Signal Processing on Graphs

Aliaksei Sandryhaila, Jose M. F. Moura

Journal-ref: IEEE Transactions on Signal Processing, vol. 61, no. 7, pp. 1644-1656, 2013

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

[22] arXiv:1210.4860 [pdf, other]

Title: Spectral Estimation of Conditional Random Graph Models for Large-Scale Network Data

Antonino Freno, Mikaela Keller, Gemma C. Garriga, Marc Tommasi

Comments: Appears in Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence (UAI2012)

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

[23] arXiv:1210.4864 [pdf, other]

Title: Graph-Coupled HMMs for Modeling the Spread of Infection

Wen Dong, Alex Pentland, Katherine A. Heller

Comments: Appears in Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence (UAI2012)

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

[24] arXiv:1210.5161 [pdf, other]

Title: Predicting Group Evolution in the Social Network

Piotr Bródka, Przemysław Kazienko, Bartosz Kołoszczyk

Comments: Bródka P., Kazienko P, Kołoszczyk B., Predicting Group Evolution in the Social Network K. Aberer et al. (Eds.): SocInfo 2012, LNCS 7710, pp. 54-67, 2012

Journal-ref: K. Aberer et al. (Eds.): SocInfo 2012, LNCS 7710, pp. 54-67, 2012

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

[25] arXiv:1210.5167 [pdf, other]

Title: Influence of the Dynamic Social Network Timeframe Type and Size on the Group Evolution Discovery

Stanisław Saganowski, Piotr Bródka, Przemysław Kazienko

Comments: The 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, IEEE Computer Society, 2012, pp. 678-682

Journal-ref: IEEE Computer Society, 2012

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