@article{journals/expert/RehakPGSBC09,
  author = {Rehák, Martin and Pechoucek, Michal and Grill, Martin and Stiborek, Jan and Bartos, Karel and Celeda, Pavel},
  ee = {http://doi.ieeecomputersociety.org/10.1109/MIS.2009.42},
  interhash = {878f9ec500bf1b485f337afe0abe1801},
  intrahash = {502b8b47f7e3ee930f2d79bde0b29d76},
  journal = {IEEE Intelligent Systems},
  number = 3,
  pages = {16-25},
  title = {Adaptive Multiagent System for Network Traffic Monitoring.},
  url = {http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.149.3921&rep=rep1&type=pdf},
  volume = 24,
  year = 2009
}

@misc{he2014network,
  abstract = {We propose a new method for network reconstruction by the stationary
distribution data of Markov chains on this network. Our method has the merits
that: the data we need are much few than most method and need not defer to the
time order, and we do not need the input data. We define some criterions to
measure the efficacy and the simulation results on several networks, including
computer-generated networks and real networks, indicate our method works well.
The method consist of two procedures, fist, reconstruct degree sequence,
second, reconstruct the network(or edges). And we test the efficacy of each
procedure.},
  author = {He, Zhe and Xu, Rui-Jie and Wang, Bing-Hong},
  interhash = {af79d943d03de3193b6b9fd5935c5719},
  intrahash = {0d627343f01e79c3427f5a412757e482},
  note = {cite arxiv:1410.4120Comment: 4 pages, 3 figures},
  title = {Network reconstruction by stationary distribution data of Markov chains
  based on correlation analysis},
  url = {http://arxiv.org/abs/1410.4120},
  year = 2014
}

@article{PhysRevE.64.016131,
  author = {Newman, M. E. J.},
  doi = {10.1103/PhysRevE.64.016131},
  interhash = {c2e3ef110ba67dd66249c354725aa680},
  intrahash = {c4ec4bf95bf426882af0061bee863511},
  journal = {Phys. Rev. E},
  month = jun,
  number = 1,
  numpages = {8},
  pages = 016131,
  publisher = {American Physical Society},
  title = {Scientific collaboration networks.  I. Network construction and fundamental results},
  url = {http://link.aps.org/doi/10.1103/PhysRevE.64.016131},
  volume = 64,
  year = 2001
}

@misc{goldenberg2009survey,
  abstract = {Networks are ubiquitous in science and have become a focal point for
discussion in everyday life. Formal statistical models for the analysis of
network data have emerged as a major topic of interest in diverse areas of
study, and most of these involve a form of graphical representation.
Probability models on graphs date back to 1959. Along with empirical studies in
social psychology and sociology from the 1960s, these early works generated an
active network community and a substantial literature in the 1970s. This effort
moved into the statistical literature in the late 1970s and 1980s, and the past
decade has seen a burgeoning network literature in statistical physics and
computer science. The growth of the World Wide Web and the emergence of online
networking communities such as Facebook, MySpace, and LinkedIn, and a host of
more specialized professional network communities has intensified interest in
the study of networks and network data. Our goal in this review is to provide
the reader with an entry point to this burgeoning literature. We begin with an
overview of the historical development of statistical network modeling and then
we introduce a number of examples that have been studied in the network
literature. Our subsequent discussion focuses on a number of prominent static
and dynamic network models and their interconnections. We emphasize formal
model descriptions, and pay special attention to the interpretation of
parameters and their estimation. We end with a description of some open
problems and challenges for machine learning and statistics.},
  author = {Goldenberg, Anna and Zheng, Alice X and Fienberg, Stephen E and Airoldi, Edoardo M},
  interhash = {bab22de06306d84cf357aadf48982d87},
  intrahash = {5e341981218d7cd89416c3371d56c794},
  note = {cite arxiv:0912.5410Comment: 96 pages, 14 figures, 333 references},
  title = {A survey of statistical network models},
  url = {http://arxiv.org/abs/0912.5410},
  year = 2009
}

@misc{ugander2011anatomy,
  abstract = {We study the structure of the social graph of active Facebook users, the
largest social network ever analyzed. We compute numerous features of the graph
including the number of users and friendships, the degree distribution, path
lengths, clustering, and mixing patterns. Our results center around three main
observations. First, we characterize the global structure of the graph,
determining that the social network is nearly fully connected, with 99.91% of
individuals belonging to a single large connected component, and we confirm the
"six degrees of separation" phenomenon on a global scale. Second, by studying
the average local clustering coefficient and degeneracy of graph neighborhoods,
we show that while the Facebook graph as a whole is clearly sparse, the graph
neighborhoods of users contain surprisingly dense structure. Third, we
characterize the assortativity patterns present in the graph by studying the
basic demographic and network properties of users. We observe clear degree
assortativity and characterize the extent to which "your friends have more
friends than you". Furthermore, we observe a strong effect of age on friendship
preferences as well as a globally modular community structure driven by
nationality, but we do not find any strong gender homophily. We compare our
results with those from smaller social networks and find mostly, but not
entirely, agreement on common structural network characteristics.},
  author = {Ugander, Johan and Karrer, Brian and Backstrom, Lars and Marlow, Cameron},
  interhash = {968abebf69b5959d2837eefcda3a8a32},
  intrahash = {efad3d029704f09829373a443eeefdde},
  note = {cite arxiv:1111.4503Comment: 17 pages, 9 figures, 1 table},
  title = {The Anatomy of the Facebook Social Graph},
  url = {http://arxiv.org/abs/1111.4503},
  year = 2011
}

@article{pham2011development,
  abstract = {In contrast to many other scientific disciplines, computer science considers conference publications. Conferences have the advantage of providing fast publication of papers and of bringing researchers together to present and discuss the paper with peers. Previous work on knowledge mapping focused on the map of all sciences or a particular domain based on ISI published Journal Citation Report (JCR). Although this data cover most of the important journals, it lacks computer science conference and workshop proceedings, which results in an imprecise and incomplete analysis of the computer science knowledge. This paper presents an analysis on the computer science knowledge network constructed from all types of publications, aiming at providing a complete view of computer science research. Based on the combination of two important digital libraries (DBLP and CiteSeerX), we study the knowledge network created at journal/conference level using citation linkage, to identify the development of sub-disciplines. We investigate the collaborative and citation behavior of journals/conferences by analyzing the properties of their co-authorship and citation subgraphs. The paper draws several important conclusions. First, conferences constitute social structures that shape the computer science knowledge. Second, computer science is becoming more interdisciplinary. Third, experts are the key success factor for sustainability of journals/conferences.},
  address = {Wien},
  affiliation = {Information Systems and Database Technology, RWTH Aachen University, Aachen, Ahornstr. 55, 52056 Aachen, Germany},
  author = {Pham, Manh and Klamma, Ralf and Jarke, Matthias},
  doi = {10.1007/s13278-011-0024-x},
  interhash = {193312234ed176aa8be9f35d4d1c4e72},
  intrahash = {8ae08cacda75da80bfa5604cfce48449},
  issn = {1869-5450},
  journal = {Social Network Analysis and Mining},
  keyword = {Computer Science},
  number = 4,
  pages = {321--340},
  publisher = {Springer},
  title = {Development of computer science disciplines: a social network analysis approach},
  url = {http://dx.doi.org/10.1007/s13278-011-0024-x},
  volume = 1,
  year = 2011
}

@misc{noauthororeditor2011ulrik,
  abstract = {We propose a visual representation of bibliographic data based on shared references. Our method employs a distance metric that is derived from bibliographic coupling and then subjected to fast approximate multidimensional scaling. Its utility is demon- strated by an explorative analysis of social network publications that, most notably, depicts the genesis of an area now commonly referred to as network science. However, the example also illustrates some common pitfalls in bibliometric analysis. },
  author = {Brandes, Ulrik and Pich, Christian},
  interhash = {966f25411e26d12c4be6a700d8d1eda0},
  intrahash = {4c82d3d674aee439735cae0abb920a35},
  journal = {Journal of Social Structure},
  title = {Explorative Visualization of Citation Patterns in Social Network Research},
  url = {http://www.cmu.edu/joss/content/articles/volume12/BrandesPich/index.pdf},
  volume = {12(8)},
  year = 2011
}

@article{1742-5468-2007-06-P06010,
  abstract = {To account for strong ageing characteristics of citation networks, we modify the PageRank algorithm by initially distributing random surfers exponentially with age, in favour of more recent publications. The output of this algorithm, which we call CiteRank, is interpreted as approximate traffic to individual publications in a simple model of how researchers find new information. We optimize parameters of our algorithm to achieve the best performance. The results are compared for two rather different citation networks: all American Physical Society publications between 1893 and 2003 and the set of high-energy physics theory (hep-th) preprints. Despite major differences between these two networks, we find that their optimal parameters for the CiteRank algorithm are remarkably similar. The advantages and performance of CiteRank over more conventional methods of ranking publications are discussed.},
  author = {Walker, Dylan and Xie, Huafeng and Yan, Koon-Kiu and Maslov, Sergei},
  interhash = {86853f761733eaea09a273027a6c3c4a},
  intrahash = {ed618f45800255b5a5179d36849cd0b4},
  journal = {Journal of Statistical Mechanics: Theory and Experiment},
  number = 06,
  pages = {P06010},
  title = {Ranking scientific publications using a model of network traffic},
  url = {http://stacks.iop.org/1742-5468/2007/i=06/a=P06010},
  volume = 2007,
  year = 2007
}

@inproceedings{boshmaf2011socialbot,
  abstract = {Online Social Networks (OSNs) have become an integral part of today's Web. Politicians, celebrities, revolutionists, and others use OSNs as a podium to deliver their message to millions of active web users. Unfortunately, in the wrong hands, OSNs can be used to run astroturf campaigns to spread misinformation and propaganda. Such campaigns usually start o� by in�ltrating a targeted OSN on a large scale. In this paper, we evaluate how vulnerable OSNs are to a large-scale in�ltration by socialbots: computer programs that control OSN accounts and mimic real users. We adopt a traditional web-based botnet design and built a Socialbot Network (SbN): a group of adaptive socialbots that are or- chestrated in a command-and-control fashion. We operated such an SbN on Facebook|a 750 million user OSN|for about 8 weeks. We collected data related to users' behav- ior in response to a large-scale in�ltration where socialbots were used to connect to a large number of Facebook users. Our results show that (1) OSNs, such as Facebook, can be in�ltrated with a success rate of up to 80%, (2) depending on users' privacy settings, a successful in�ltration can result in privacy breaches where even more users' data are exposed when compared to a purely public access, and (3) in prac- tice, OSN security defenses, such as the Facebook Immune System, are not e�ective enough in detecting or stopping a large-scale in�ltration as it occurs.},
  author = {Boshmaf, Yazan and Muslukhov, Ildar and Beznosov, Konstantin and Ripeanu, Matei},
  booktitle = {Proc. of the Annual Computer Security Applications Conference 2011},
  interhash = {d384da66292051fab7eca0372805c9af},
  intrahash = {a6ef16ba759ee4c56ccd4d017560344e},
  publisher = {ACM},
  title = {The Socialbot Network: When Bots Socialize for Fame and Money},
  url = {http://lersse-dl.ece.ubc.ca/record/264/files/ACSAC_2011.pdf},
  year = 2011
}

@inproceedings{transybil2009,
  author = {Tran, D.N. and Min, B. and Li, J. and Subramanian, L.},
  interhash = {34d39d14be357a65eefa8207a3fb5856},
  intrahash = {40c3dea03e3e4c561db6bc4b34c6f3da},
  organization = {Citeseer},
  title = {Sybil-resilient online content rating},
  url = {http://scholar.google.com/scholar.bib?q=info:YVSgj4tFvzEJ:scholar.google.com/&output=citation&hl=de&as_sdt=0&scfhb=1&ct=citation&cd=0},
  year = 2009
}

@inproceedings{anagnostopoulos2011authority,
  author = {Anagnostopoulos, Aris and Brova, George and Terzi, Evimaria},
  booktitle = {Proceedings of the ECML/PKDD 2011},
  interhash = {4b69d0de5d0c542404c9eb387abb0ac2},
  intrahash = {eb4553d07c2975a62fff33e92646a7df},
  title = {Peer and Authority Pressure in Information-Propagation Models},
  year = 2011
}

@misc{Traud2011,
  abstract = {  We study the social structure of Facebook "friendship" networks at one
hundred American colleges and universities at a single point in time, and we
examine the roles of user attributes - gender, class year, major, high school,
and residence - at these institutions. We investigate the influence of common
attributes at the dyad level in terms of assortativity coefficients and
regression models. We then examine larger-scale groupings by detecting
communities algorithmically and comparing them to network partitions based on
the user characteristics. We thereby compare the relative importances of
different characteristics at different institutions, finding for example that
common high school is more important to the social organization of large
institutions and that the importance of common major varies significantly
between institutions. Our calculations illustrate how microscopic and
macroscopic perspectives give complementary insights on the social organization
at universities and suggest future studies to investigate such phenomena
further.
},
  author = {Traud, Amanda L. and Mucha, Peter J. and Porter, Mason A.},
  interhash = {2bb0d7d1589f4e651c07f4419bc68c02},
  intrahash = {8afd9e99551c5fc1343fcc47542dbef6},
  note = {cite arxiv:1102.2166
Comment: 82 pages (including many pages of tables), 8 multi-part figures,
  "Facebook100" data used in this paper is publicly available at
  http://people.maths.ox.ac.uk/~porterm/data/facebook100.zip},
  title = {Social Structure of Facebook Networks},
  url = {http://arxiv.org/abs/1102.2166},
  year = 2011
}

@article{Hill:September_2006:1061-8600:584,
  abstract = {A dynamic network is a special type of network composed of connected transactors which have repeated evolving interaction. Data on large dynamic networks such as telecommunications networks and the Internet are pervasive. However, representing dynamic networks in a manner that is conducive to efficient large-scale analysis is a challenge. In this article, we represent dynamic graphs using a data structure introduced in an earlier article. We advocate their representation because it accounts for the evolution of relationships between transactors through time, mitigates noise at the local transactor level, and allows for the removal of stale relationships. Our work improves on their heuristic arguments by formalizing the representation with three tunable parameters. In doing this, we develop a generic framework for evaluating and tuning any dynamic graph. We show that the storage saving approximations involved in the representation do not affect predictive performance, and typically improve it. We motivate our approach using a fraud detection example from the telecommunications industry, and demonstrate that we can outperform published results on the fraud detection task. In addition, we present a preliminary analysis on Web logs and e-mail networks.
},
  author = {Hill, Shawndra and Agarwal, Deepak K. and Bell, Robert and Volinsky, Chris},
  doi = {doi:10.1198/106186006X139162},
  interhash = {0bef8e24366140d674636ff4f032a8de},
  intrahash = {c4c90214919c4edb8da5d69b78e5180b},
  journal = {Journal of Computational & Graphical Statistics},
  month = {September
},
  pages = {584-608(25)},
  title = {Building an Effective Representation for Dynamic Networks},
  url = {http://www.ingentaconnect.com/content/asa/jcgs/2006/00000015/00000003/art00006},
  volume = 15,
  year = 2006
}

@article{Berendt201095,
  author = {Berendt, Bettina and Hotho, Andreas and Stumme, Gerd},
  doi = {DOI: 10.1016/j.websem.2010.04.008},
  interhash = {4969eb2b7bf1fabe60c5f23ab6383d77},
  intrahash = {f8d7bc2af5753906dc3897196daac18c},
  issn = {1570-8268},
  journal = {Web Semantics: Science, Services and Agents on the World Wide Web},
  note = {Bridging the Gap--Data Mining and Social Network Analysis for Integrating Semantic Web and Web 2.0; The Future of Knowledge Dissemination: The Elsevier Grand Challenge for the Life Sciences},
  number = {2-3},
  pages = {95 - 96},
  title = {Bridging the Gap--Data Mining and Social Network Analysis for Integrating Semantic Web and Web 2.0},
  url = {http://www.sciencedirect.com/science/article/B758F-4YXK4HW-1/2/4cb514565477c54160b5e6eb716c32d7},
  volume = 8,
  year = 2010
}

@article{joseph2010identifying,
  abstract = {Abstract  We have designed a highly versatile badge system to facilitate a variety of interaction at large professional or social events
and serve as a platform for conducting research into human dynamics. The badges are equipped with a large LED display, wirelessinfrared and radio frequency networking, and a host of sensors to collect data that we have used to develop features and algorithmsaimed at classifying and predicting individual and group behavior. This paper overviews our badge system, describes the interactionsand capabilities that it enabled for the wearers, and presents data collected over several large deployments. This data isanalyzed to track and socially classify the attendees, predict their interest in other people and demonstration installations,profile the restlessness of a crowd in an auditorium, and otherwise track the evolution and dynamics of the events at whichthe badges were run.},
  author = {Paradiso, Joseph and Gips, Jonathan and Laibowitz, Mathew and Sadi, Sajid and Merrill, David and Aylward, Ryan and Maes, Pattie and Pentland, Alex},
  interhash = {2147daa8d319533a06f0b0eb0b3c4a54},
  intrahash = {37b13a9085306104ac242a9595cb76bd},
  journal = {Personal and Ubiquitous Computing},
  month = {#feb#},
  number = 2,
  pages = {137--152},
  title = {Identifying and facilitating social interaction with a wearable wireless sensor network},
  url = {http://dx.doi.org/10.1007/s00779-009-0239-2},
  volume = 14,
  year = 2010
}

@misc{Kitsak2010,
  abstract = {  Networks portray a multitude of interactions through which people meet, ideas
are spread, and infectious diseases propagate within a society. Identifying the
most efficient "spreaders" in a network is an important step to optimize the
use of available resources and ensure the more efficient spread of information.
Here we show that, in contrast to common belief, the most influential spreaders
in a social network do not correspond to the best connected people or to the
most central people (high betweenness centrality). Instead, we find: (i) The
most efficient spreaders are those located within the core of the network as
identified by the k-shell decomposition analysis. (ii) When multiple spreaders
are considered simultaneously, the distance between them becomes the crucial
parameter that determines the extend of the spreading. Furthermore, we find
that-- in the case of infections that do not confer immunity on recovered
individuals-- the infection persists in the high k-shell layers of the network
under conditions where hubs may not be able to preserve the infection. Our
analysis provides a plausible route for an optimal design of efficient
dissemination strategies.
},
  author = {Kitsak, Maksim and Gallos, Lazaros K. and Havlin, Shlomo and Liljeros, Fredrik and Muchnik, Lev and Stanley, H. Eugene and Makse, Hernan A.},
  interhash = {9545e268e6074cf2edc21693e7bb1b04},
  intrahash = {18a1220e45e38620051a0c9b854d1a28},
  note = {cite arxiv:1001.5285
Comment: 31 pages, 12 figures},
  title = {Identifying influential spreaders in complex networks},
  url = {http://arxiv.org/abs/1001.5285},
  year = 2010
}

@misc{Lambiotte2005,
  abstract = {  We describe online collaborative communities by tripartite networks, the nodes being persons, items and tags. We introduce projection methods in order to uncover the structures of the networks, i.e. communities of users, genre families...  To do so, we focus on the correlations between the nodes, depending on their profiles, and use percolation techniques that consist in removing less correlated links and observing the shaping of disconnected islands. The structuring of the network is visualised by using a tree representation. The notion of diversity in the system is also discussed. },
  author = {Lambiotte, R. and Ausloos, M.},
  interhash = {7a9dab1c733e8e1982d5f91979749ce9},
  intrahash = {65c6f348a54f872fb3e60b4bd64b485b},
  note = {cite arxiv:cs.DS/0512090 },
  title = {Collaborative tagging as a tripartite network},
  url = {http://arxiv.org/abs/cs/0512090},
  year = 2005
}

@article{trier2009social,
  author = {Trier, M. and Bobrik, A.},
  interhash = {7d6b94d462aca41d1020494fcadca246},
  intrahash = {a446dfd22b95fd3e108fb11caf1669ae},
  journal = {IEEE Internet Computing},
  number = 2,
  pages = {51--59},
  publisher = {IEEE Educational Activities Department Piscataway, NJ, USA},
  title = {{Social Search: Exploring and Searching Social Architectures in Digital Networks}},
  url = {http://scholar.google.de/scholar.bib?q=info:C86yFh53ALEJ:scholar.google.com/&output=citation&hl=de&oi=citation},
  volume = 13,
  year = 2009
}

@article{juliaonline,
  abstract = {Zusammenfassung  Online Social Networks wie Xing.com oder Facebook.com gehören zu den am stärksten wachsenden Diensten im Internet. Im Jahr
2008 nutzten geschätzte 580 Mio. Menschen weltweit diese Angebote. Entsprechend schnell haben sich Online Social Networksinnerhalb weniger Jahre von einem Nischenphänomen zu einem weltweiten Medium der IT-gestützten Kommunikation entwickelt. Insbesondereaufgrund stark wachsender Mitgliederzahlen entfalten Online Social Networks eine erhebliche gesellschaftliche und wirtschaftlicheBedeutung. Vor diesem Hintergrund ist es Ziel dieses Beitrags, Begriff und Eigenschaften, Entstehung und Entwicklung sowieNutzenpotenziale und Herausforderungen von Online Social Networks näher zu untersuchen.},
  author = {Heidemann, Julia},
  interhash = {d535135f1f523873830c4e19f16fdf61},
  intrahash = {602e2e19ec9de91f4f992cd1486bc0df},
  journal = {Informatik-Spektrum},
  pages = {--},
  title = {Online Social Networks – Ein sozialer und technischer Überblick},
  url = {http://dx.doi.org/10.1007/s00287-009-0367-0},
  year = 2009
}

@inproceedings{schmitz2006mining,
  address = {Berlin/Heidelberg},
  author = {Schmitz, Christoph and Hotho, Andreas and Jäschke, Robert and Stumme, Gerd},
  booktitle = {Data Science and Classification (Proc. IFCS 2006 Conference)},
  doi = {10.1007/3-540-34416-0_28},
  editor = {Batagelj, V. and Bock, H.-H. and Ferligoj, A. and Žiberna, A.},
  interhash = {20650d852ca3b82523fcd8b63e7c12d7},
  intrahash = {c8dbb6371be8d67e3aa1928bd3dd0fed},
  isbn = {978-3-540-34415-5},
  month = {July},
  note = {Ljubljana},
  pages = {261-270},
  publisher = {Springer},
  series = {Studies in Classification, Data Analysis, and Knowledge Organization},
  title = {Mining Association Rules in Folksonomies},
  url = {http://www.kde.cs.uni-kassel.de/hotho/pub/2006/schmitz2006asso_ifcs.pdf},
  vgwort = {18},
  year = 2006
}