Social and Information Networks

Authors and titles for December 2012

[1] arXiv:1212.0018 [pdf, other]

Title: Collective Phenomena and Non-Finite State Computation in a Human Social System

Simon DeDeo

Comments: 23 pages, 4 figures, 3 tables; to appear in PLoS ONE

Journal-ref: PLoS ONE 8(10): e75818 (2013)

Subjects: Social and Information Networks (cs.SI); Formal Languages and Automata Theory (cs.FL); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE); Applications (stat.AP)

[2] arXiv:1212.0087 [pdf, other]

Title: A scalable mining of frequent quadratic concepts in d-folksonomies

Mohamed Nader Jelassi, Sadok Ben Yahia, Engelbert Mephu Nguifo

Subjects: Social and Information Networks (cs.SI)

[3] arXiv:1212.0141 [pdf, other]

Title: On the Role of Social Identity and Cohesion in Characterizing Online Social Communities

Hemant Purohit, Yiye Ruan, David Fuhry, Srinivasan Parthasarathy, Amit Sheth

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

[4] arXiv:1212.0146 [pdf, other]

Title: Efficient Community Detection in Large Networks using Content and Links

Yiye Ruan, David Fuhry, Srinivasan Parthasarathy

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

[5] arXiv:1212.0167 [pdf, other]

Title: Follow Whom? Chinese Users Have Different Choice

Zhaoqun Chen, Pengfei Liu, Xiaohan Wang, Yuantao Gu

Comments: 9 pages, 13 figures

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

[6] arXiv:1212.0207 [pdf, other]

Title: Modelling Multi-Trait Scale-free Networks by Optimization

Bojin Zheng, Hongrun Wu, Jun Qin, Wenfei Lan, Wenhua Du

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

[7] arXiv:1212.0336 [pdf, other]

Title: Analytical model of misinformation of a social network node

Yuri Monakhov, Maria Medvednikova, Konstantin Abramov, Natalia Kostina, Roman Malyshev, Makarov Oleg, Irina Semenova

Comments: 3 pages, 1 figure

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

[8] arXiv:1212.0952 [pdf, other]

Title: Self-Organizing Flows in Social Networks

Nidhi Hegde (LINCS), Laurent Massoulié (MSR - INRIA), Laurent Viennot (INRIA Paris-Rocquencourt,LIAFA,LINCS)

Journal-ref: Theoretical Computer Science, Elsevier, 2015, pp.16

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

[9] arXiv:1212.1002 [pdf, other]

Title: Stochastic Models of Misinformation Distribution in Online Social Networks

Konstantin Abramov, Yuri Monakhov

Comments: 4 pages, 1 figure, 1 table

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

[10] arXiv:1212.1449 [pdf, other]

Title: Exploring associations between micro-level models of innovation diffusion and emerging macro-level adoption patterns

Carlos E. Laciana, Santiago L. Rovere, Guillermo P. Podestá

Comments: 20 pages, 4 figures and a table of supplementary data. Accepted for publication

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

[11] arXiv:1212.1464 [pdf, other]

Title: Structure and Dynamics of Information Pathways in Online Media

Manuel Gomez Rodriguez, Jure Leskovec, Bernhard Schölkopf

Comments: To Appear at the 6th International Conference on Web Search and Data Mining (WSDM '13)

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

[12] arXiv:1212.1633 [pdf, other]

Title: Inferring Attitude in Online Social Networks Based On Quadratic Correlation

Cong Wang, Andrei A. Bulatov

Comments: 18 pages, 3 figures

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

[13] arXiv:1212.1927 [pdf, other]

Title: User Taglines: Alternative Presentations of Expertise and Interest in Social Media

Hemant Purohit, Alex Dow, Omar Alonso, Lei Duan, Kevin Haas

Comments: First ASE International Conference on Social Informatics, Social-Informatics-2012

Subjects: Social and Information Networks (cs.SI)

[14] arXiv:1212.2425 [pdf, other]

Title: Multi-layered Social Networks

Piotr Bródka, Przemysław Kazienko

Comments: It is the begining of essay for Encyclopedia of Social Network Analysis and Mining, Springer 2013, so please cite as: Bródka P., Kazienko P., Multi-layered Social Networks, Encyclopedia of Social Network Analysis and Mining, Springer 2013

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

[15] arXiv:1212.2607 [pdf, other]

Title: A General Framework for Distributed Vote Aggregation

Behrouz Touri, Farzad Farnoud (Hassanzadeh), Angelia Neidic, Olgica Milenkovic

Subjects: Social and Information Networks (cs.SI)

[16] arXiv:1212.2893 [pdf, other]

Title: Communication Learning in Social Networks: Finite Population and the Rates

Jianqing Fan, Xin Tong, Yao Zeng

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

[17] arXiv:1212.3536 [pdf, other]

Title: The network structure of mathematical knowledge according to the Wikipedia, MathWorld, and DLMF online libraries

Flavio B. Gonzaga, Valmir C. Barbosa, Geraldo B. Xexéo

Journal-ref: Network Science 2 (2014), 367-386

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

[18] arXiv:1212.3540 [pdf, other]

Title: Social Network Based Search for Experts

Yehonatan Bitton, Michael Fire, Dima Kagan, Bracha Shapira, Lior Rokach, Judit Bar-Ilan

Comments: Participated in HCIR 2012

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

[19] arXiv:1212.3559 [pdf, other]

Title: A Dynamic Network Approach to Breakthrough Innovation

Russell J. Funk, Jason Owen-Smith

Comments: 37 pages, 3 figures, 5 tables

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

[20] arXiv:1212.3853 [pdf, other]

Title: Incentives for P2P-Assisted Content Distribution: If You Can't Beat 'Em, Join 'Em

Vinod Ramaswamy, Sachin Adlakha, Srinivas Shakkottai, Adam Wierman

Subjects: Social and Information Networks (cs.SI)

[21] arXiv:1212.4303 [pdf, other]

Title: On the notion of balance in social network analysis

Peter Hegarty

Comments: Version 2: 23 pages, 4 figures. An extra section has been added towards the end, to help clarify some things. Some other minor changes

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO); Probability (math.PR); Physics and Society (physics.soc-ph)

[22] arXiv:1212.4565 [pdf, other]

Title: Truthy: Enabling the Study of Online Social Networks

Karissa McKelvey, Fil Menczer

Comments: ACM Computer Supported Cooperative Work '13, Demonstration

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

[23] arXiv:1212.4779 [pdf, other]

Title: StaticGreedy: solving the scalability-accuracy dilemma in influence maximization

Suqi Cheng, Huawei Shen, Junming Huang, Guoqing Zhang, Xueqi Cheng

Comments: 10 pages, 8 figures, this paper has been published in the proceedings of CIKM2013

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

[24] arXiv:1212.4989 [pdf, other]

Title: Towards Trustworthy Mobile Social Networking Services for Disaster Response

Sander Wozniak, Michael Rossberg, Guenter Schaefer

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

[25] arXiv:1212.5035 [pdf, other]

Title: Online Myopic Network Covering

Konstantin Avrachenkov, Prithwish Basu, Giovanni Neglia, Bruno Ribeiro, Don Towsley

Comments: Corresponding author: ribeiro@cs.this http URL

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