Latest in cs.si

total 6434took 0.27s
A Longitudinal Study of Google PlayFeb 08 2018The difficulty of large scale monitoring of app markets affects our understanding of their dynamics. This is particularly true for dimensions such as app update frequency, control and pricing, the impact of developer actions on app popularity, as well ... More
Social Media Data Analysis and Feedback for Advanced Disaster Risk ManagementFeb 07 2018Social media are more than just a one-way communication channel. Data can be collected, analyzed and contextualized to support disaster risk management. However, disaster management agencies typically use such added-value information to support only their ... More
Current Flow Group Closeness Centrality for Complex NetworksFeb 07 2018Current flow closeness centrality (CFCC) has a better discriminating ability than the ordinary closeness centrality based on shortest paths. In this paper, we extend the notion of CFCC to a group of vertices in a weighted graph. For a graph with $n$ vertices ... More
Learning Role-based Graph EmbeddingsFeb 07 2018Random walks are at the heart of many existing network embedding methods. However, such algorithms have many limitations that arise from the use of random walks, e.g., the features resulting from these methods are unable to transfer to new nodes and graphs ... More
Trajectory-driven Influential Billboard PlacementFeb 06 2018In this paper we propose and study the problem of trajectory-driven influential billboard placement: given a set of billboards $U$ (each associated with a location and a cost), a database of trajectories $\mathcal{T}$ and a budget $L$, the goal is to ... More
A hierarchical model of non-homogeneous Poisson processes for Twitter retweetsFeb 06 2018We present a hierarchical model of non-homogeneous Poisson processes (NHPP) for information diffusion on online social media, in particular Twitter retweets. The retweets of each original tweet are modelled by a NHPP, for which the intensity function ... More
Dense Power-law Networks and Simplicial ComplexesFeb 05 2018There is increasing evidence that dense networks occur in on-line social networks, recommendation networks and in the brain. In addition to being dense, these networks are often also scale-free, i.e. their degree distributions follow $P(k)\propto k^{-\gamma}$ ... More
Mining Twitter Conversations around E-commerce Promotional EventsFeb 04 2018With Social Media platforms establishing themselves as the de facto destinations for their customers views and opinions, brands around the World are investing heavily on invigorating their customer connects by utilizing such platforms to their fullest. ... More
The Power Allocation Game on A Dynamic Network: Equilibrium SelectionFeb 03 2018This note proposes two equilibrium selection methods and applies them to the power allocation game (PAG) developed in \cite{allocation}. The first method has the game take place on a sequence of time-varying graphs, which redefines the PAG in an extensive ... More
Note: Distance-Based Network PartitioningFeb 01 2018A new method for identifying soft communities in networks is proposed. Reference nodes, either selected using a priori information about the network or according to relevant node measurements, are obtained. Distance vectors between each network node and ... More
Modeling epidemics on d-cliqued graphsJan 31 2018Since social interactions have been shown to lead to symmetric clusters, we propose here that symmetries play a key role in epidemic modeling. Mathematical models on d-ary tree graphs were recently shown to be particularly effective for modeling epidemics ... More
Performance Dynamics and Success in Online GamesJan 29 2018Online data provide a way to monitor how users behave in social systems like social networks and online games, and understand which features turn an ordinary individual into a successful one. Here, we propose to study individual performance and success ... More
Early Warnings of Cyber Threats in Online DiscussionsJan 29 2018We introduce a system for automatically generating warnings of imminent or current cyber-threats. Our system leverages the communication of malicious actors on the darkweb, as well as activity of cyber security experts on social media platforms like Twitter. ... More
HONE: Higher-Order Network EmbeddingsJan 28 2018This paper describes a general framework for learning Higher-Order Network Embeddings (HONE) from graph data based on network motifs. The HONE framework is highly expressive and flexible with many interchangeable components. The experimental results demonstrate ... More
GraphCombEx: A Software Tool for Exploration of Combinatorial Optimisation Properties of Large GraphsJan 28 2018We present a prototype of a software tool for exploration of multiple combinatorial optimisation problems in large real-world and synthetic complex networks. Our tool, called GraphCombEx (an acronym of Graph Combinatorial Explorer), provides a unified ... More
A Probabilistic Ant-based Heuristic for the Longest Simple Cycle Problem in Complex NetworksJan 28 2018We propose a new probabilistic ant-based heuristic (ANTH-LS) for the longest simple cycle problem. This NP-hard problem has numerous real-world applications in complex networks, including efficient construction of graph layouts, analysis of social networks ... More
The Interhospital Transfer Network for Very Low Birth Weight Infants in the United StatesJan 26 2018Very low birth weight (VLBW) infants require specialized care in neonatal intensive care units. In the United States (U.S.), such infants frequently are transferred between hospitals. Although these neonatal transfer networks are important both economically ... More
Social Influence with Recurrent Mobility with multiple optionsJan 26 2018In this paper, we discuss the possible generalizations of the Social Influence with Recurrent Mobility (SIRM) model developed in Phys. Rev. Lett. 112, 158701 (2014). Although the SIRM model worked approximately satisfying when US election was modelled, ... More
A method for assessing the success and failure of community-level interventions in the presence of network diffusion, social reinforcement, and related social effectsJan 25 2018Prevention and intervention work done within community settings often face unique analytic challenges for rigorous evaluations. Since community prevention work (often geographically isolated) cannot be controlled in the same way other prevention programs ... More
Is the coexistence of Catalan and Spanish possible in Catalonia?Jan 24 2018We study the stability of two coexisting languages (Catalan and Spanish) in Catalonia (North-Eastern Spain), a key European region in political and economic terms. Our analysis relies on recent, abundant empirical data that is studied within an analytic ... More
Markov Chain MonitoringJan 23 2018In networking applications, one often wishes to obtain estimates about the number of objects at different parts of the network (e.g., the number of cars at an intersection of a road network or the number of packets expected to reach a node in a computer ... More
Correlations and dynamics of consumption patterns in social-economic networksJan 23 2018We analyse a coupled dataset collecting the mobile phone communications and bank transactions history of a large number of individuals living in a Latin American country. After mapping the social structure and introducing indicators of socioeconomic status, ... More
A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part IIJan 20 2018Recent years have witnessed a significant trend towards filling the gap between Social Network Analysis (SNA) and control theory. This trend was enabled by the introduction of new mathematical models describing dynamics of social groups, the development ... More
Hikester - the event management applicationJan 19 2018Today social networks and services are one of the most important part of our everyday life. Most of the daily activities, such as communicating with friends, reading news or dating is usually done using social networks. However, there are activities for ... More
Revealing In-Block Nestedness: detection and benchmarkingJan 17 2018As new instances of nested organization --beyond ecological networks-- are discovered, scholars are debating around the co-existence of two apparently incompatible macroscale architectures: nestedness and modularity. The discussion is far from being solved, ... More
Centralized "big science" communities more likely generate non-replicable resultsJan 15 2018Growing concern that most published results, including those widely agreed upon, may be false are rarely examined against rapidly expanding research production. Replications have only occurred on small scales due to prohibitive expense and limited professional ... More
Entropy Measures of Human Communication DynamicsJan 14 2018Human communication is commonly represented as a temporal social network, and evaluated in terms of its uniqueness. We propose a set of new entropy-based measures for human communication dynamics represented within the temporal social network as event ... More
Phase transitions in social networks inspired by the Schelling modelJan 11 2018A generalized Schelling social segregation model is applied for the description of evolving social networks in which the number of connections of each agent (individual) remains approximately constant in time, though may be different for different agents. ... More
Towards dynamic interaction-based modelJan 11 2018In this paper, we investigate how dynamic properties of reputation can influence the quality of users ranking. Reputation systems should be based on rules that can guarantee a high level of trust and help identifying unreliable units. To understand the ... More
Priority Attachment: a Universal Mechanism for Generating NetworksJan 10 2018Jan 18 2018We claim that networks are created according to the priority attachment mechanism and we show a simple model which uses the priority attachment to generate both synthetic and close to empirical networks. Priority attachment is a mechanism which generalizes ... More
Scale-free networks are rareJan 09 2018A central claim in modern network science is that real-world networks are typically "scale free," meaning that the fraction of nodes with degree $k$ follows a power law, decaying like $k^{-\alpha}$, often with $2 < \alpha < 3$. However, empirical evidence ... More
The dynamical structure of political corruption networksJan 05 2018Corruptive behaviour in politics limits economic growth, embezzles public funds, and promotes socio-economic inequality in modern democracies. We analyse well-documented political corruption scandals in Brazil over the past 27 years, focusing on the dynamical ... More
Detecting Anomalies in Sequential Data with Higher-order NetworksDec 27 2017A major branch of anomaly detection methods rely on dynamic networks: raw sequential data is first converted to a series of networks, then critical change points are identified in the evolving network structure. However, existing approaches use the first-order ... More
Spectral curves for the rogue wavesDec 26 2017Here we find the spectral curves, corresponding to the known rational or quasi-rational solutions of AKNS hierarchy equations, ultimately connected with the modeling of the rogue waves events in the optical waveguides and in hydrodynamics. We also determine ... More
The Geometry of Continuous Latent Space Models for Network DataDec 22 2017We review the class of continuous latent space (statistical) models for network data, paying particular attention to the role of the geometry of the latent space. In these models, the presence/absence of network dyadic ties are assumed to be conditionally ... More
Optimizing Human LearningDec 05 2017Spaced repetition is a technique for efficient memorization which uses repeated, spaced review of content to improve long-term retention. Can we find the optimal reviewing schedule to maximize the benefits of spaced repetition? In this paper, we introduce ... More
Inferring propagation paths for sparsely observed perturbations on complex networksDec 04 2017In a complex system, perturbations propagate by following paths on the network of interactions among the system's units. In contrast to what happens with the spreading of epidemics, observations of general perturbations are often very sparse in time (there ... More
Quantifying layer similarity in multiplex networks: a systematic studyNov 30 2017Computing layer similarities is an important way of characterizing multiplex networks because various static properties and dynamic processes depend on the relationships between layers. We provide a taxonomy and experimental evaluation of approaches to ... More
Leveraging the Crowd to Detect and Reduce the Spread of Fake News and MisinformationNov 27 2017Online social networking sites are experimenting with the following crowd-powered procedure to reduce the spread of fake news and misinformation: whenever a user is exposed to a story through her feed, she can flag the story as misinformation and, if ... More
Detecting Fake News in Social Networks via CrowdsourcingNov 24 2017Our work considers leveraging crowd signals for detecting fake news and is motivated by tools recently introduced by Facebook that enable users to flag fake news. By aggregating users' flags, our goal is to select a small subset of news every day, send ... More
Deceptiveness of internet data for disease surveillanceNov 16 2017Quantifying how many people are or will be sick, and where, is a critical ingredient in reducing the burden of disease because it helps the public health system plan and implement effective outbreak response. This process of disease surveillance is currently ... More
Analysis of group evolution prediction in complex networksNov 06 2017In a world, in which the acceptance and the social community membership is highly desired, the ability to predict social group evolution appears to be a fascinating research task, yet very complex. Therefore, the problem decomposition has been performed, ... More
Beautiful and damned. Combined effect of content quality and social ties on user engagementNov 01 2017User participation in online communities is driven by the intertwinement of the social network structure with the crowd-generated content that flows along its links. These aspects are rarely explored jointly and at scale. By looking at how users generate ... More
Global Rank EstimationOct 31 2017In real world complex networks, the importance of a node depends on two important parameters: 1. characteristics of the node, and 2. the context of the given application. The current literature contains several centrality measures that have been defined ... More
Early identification of important patents through network centralityOct 25 2017One of the most challenging problems in technological forecasting is to identify as early as possible those technologies that have the potential to lead to radical changes in our society. In this paper, we use the US patent citation network (1926-2010) ... More
Do Social Bots Dream of Electric Sheep? A Categorisation of Social Media Bot AccountsOct 11 2017So-called 'social bots' have garnered a lot of attention lately. Previous research showed that they attempted to influence political events such as the Brexit referendum and the US presidential elections. It remains, however, somewhat unclear what exactly ... More
Crisis Communication Patterns in Social Media during Hurricane SandyOct 05 2017Hurricane Sandy was one of the deadliest and costliest of hurricanes over the past few decades. Many states experienced significant power outage, however many people used social media to communicate while having limited or no access to traditional information ... More
A Graph Signal Processing View on Functional Brain ImagingSep 29 2017Jan 29 2018Modern neuroimaging techniques provide us with unique views on brain structure and function; i.e., how the brain is wired, and where and when activity takes place. Data acquired using these techniques can be analyzed in terms of its network structure ... More
Core-biased random walks in complex networksSep 22 2017A simple strategy to explore a network is to use a random-walk where the walker jumps from one node to an adjacent node at random. It is known that biasing the random jump, the walker can explore every walk of the same length with equal probability, this ... More
Activity in Questions & Answers WebsitesSep 15 2017Millions of users on the Internet discuss a variety of topics on Question and Answer (Q&A) instances. However, not all instances and topics receive the same amount of attention, as some thrive and achieve self-sustaining levels of activity while others ... More
Seeds Buffering for Information Spreading ProcessesSep 14 2017Seeding strategies for influence maximization in social networks have been studied for more than a decade. They have mainly relied on the activation of all resources (seeds) simultaneously in the beginning; yet, it has been shown that sequential seeding ... More
Peer relations with mobile phone data: Best friends and family formationAug 25 2017Earlier attempts to investigate the changes of the role of friendship in different life stages have failed due to lack of data. We close this gap by using a large data set of mobile phone calls from a European country in 2007, to study how the people's ... More
Timed Epistemic Knowledge Bases for Social Networks (Extended Version)Aug 14 2017Sep 08 2017We present an epistemic logic equipped with time-stamps in the atoms and epistemic operators, which allows to reason not only about information available to the different agents, but also about the moments at which events happens and new knowledge is ... More
Phase Transition in the Maximal Influence Problem: When Do We Need Optimization?Aug 07 2017Considerable efforts were made in recent years in devising optimization algorithms for influence maximization in networks. Here we ask: "When do we need optimization?" and apply insights from statistical mechanics, and direct simulations, to characterize ... More
Harnessing Natural Experiments to Quantify the Causal Effect of BadgesJul 25 2017A wide variety of online platforms use digital badges to encourage users to take certain types of desirable actions. However, despite their growing popularity, their causal effect on users' behavior is not well understood. This is partly due to the lack ... More
An Ensemble Framework for Detecting Community Changes in Dynamic NetworksJul 24 2017Dynamic networks, especially those representing social networks, undergo constant evolution of their community structure over time. Nodes can migrate between different communities, communities can split into multiple new communities, communities can merge ... More
Investigating the potential of social network data for transport demand modelsJun 30 2017Location-based social network data offers the promise of collecting the data from a large base of users over a longer span of time at negligible cost. While several studies have applied social network data to activity and mobility analysis, a comparison ... More
Multilink Communities of Multiplex NetworksJun 27 2017Multiplex networks describe a large number of complex social, biological and transportation networks where a set of nodes is connected by links of different nature and connotation. Here we uncover the rich community structure of multiplex networks by ... More
Understanding Information Spreading in Social Media during Hurricane Sandy: User Activity and Network PropertiesJun 09 2017Many people use social media to seek information during disasters while lacking access to traditional information sources. In this study, we analyze Twitter data to understand information spreading activities of social media users during hurricane Sandy. ... More
A Faster Method to Estimate Closeness Centrality RankingJun 07 2017Closeness centrality is one way of measuring how central a node is in the given network. The closeness centrality measure assigns a centrality value to each node based on its accessibility to the whole network. In real life applications, we are mainly ... More
Degree Ranking Using Local InformationJun 05 2017Jun 10 2017Most real world dynamic networks are evolved very fast with time. It is not feasible to collect the entire network at any given time to study its characteristics. This creates the need to propose local algorithms to study various properties of the network. ... More
Machine learning for graph-based representations of three-dimensional discrete fracture networksMay 27 2017Jan 30 2018Structural and topological information play a key role in modeling flow and transport through fractured rock in the subsurface. Discrete fracture network (DFN) computational suites such as dfnWorks are designed to simulate flow and transport in such porous ... More
Statistical physics of human cooperationMay 19 2017Extensive cooperation among unrelated individuals is unique to humans, who often sacrifice personal benefits for the common good and work together to achieve what they are unable to execute alone. The evolutionary success of our species is indeed due, ... More
MPC meets SNA: A Privacy Preserving Analysis of Distributed Sensitive Social NetworksMay 19 2017In this paper, we formalize the notion of distributed sensitive social networks (DSSNs), which encompasses networks like enmity networks, financial transaction networks, supply chain networks and sexual relationship networks. Compared to the well studied ... More
The Social Benefits of Balancing Creativity and Imitation: Evidence from an Agent-based ModelApr 29 2017Although creativity is encouraged in the abstract it is often discouraged in educational and workplace settings. Using an agent-based model of cultural evolution, we investigated the idea that tempering the novelty-generating effects of creativity with ... More
Ranking in evolving complex networksApr 26 2017Complex networks have emerged as a simple yet powerful framework to represent and analyze a wide range of complex systems. The problem of ranking the nodes and the edges in complex networks is critical for a broad range of real-world problems because ... More
Distant Supervision for Topic Classification of Tweets in Curated StreamsApr 22 2017We tackle the challenge of topic classification of tweets in the context of analyzing a large collection of curated streams by news outlets and other organizations to deliver relevant content to users. Our approach is novel in applying distant supervision ... More
Two-walks degree assortativity in graphs and networksApr 12 2017Degree ssortativity is the tendency for nodes of high degree (resp.low degree) in a graph to be connected to high degree nodes (resp. to low degree ones). It is sually quantified by the Pearson correlation coefficient of the degree-degree correlation. ... More
The impact of random actions on opinion dynamicsApr 05 2017Opinion dynamics have fascinated researchers for centuries. The ability of societies to learn as well as the emergence of irrational {\it herding} are equally evident. The simplest example is that of agents that have to determine a binary action, under ... More
Link Prediction using Top-$k$ Shortest DistancesApr 04 2017In this paper, we apply an efficient top-$k$ shortest distance routing algorithm to the link prediction problem and test its efficacy. We compare the results with other base line and state-of-the-art methods as well as with the shortest path. Our results ... More
Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graphMar 27 2017The minimum dominating set (MDS) problem is a fundamental subject of theoretical computer science, and has found vast applications in different areas, including sensor networks, protein interaction networks, and structural controllability. However, the ... More
Tweet for Behavior Change: Using Social Media for the Dissemination of Public Health MessagesMar 26 2017Background: Social media public health campaigns have the advantage of tailored messaging at low cost and large reach, but little is known about what would determine their feasibility as tools for inducing attitude and behavior change. Objective: The ... More
Randomizing growing networks with a time-respecting null modelMar 22 2017Nov 16 2017Complex networks are often used to represent systems that are not static but grow with time: people make new friendships, new papers are published and refer to the existing ones, and so forth. To assess the statistical significance of measurements made ... More
Cheshire: An Online Algorithm for Activity Maximization in Social NetworksMar 06 2017User engagement in social networks depends critically on the number of online actions their users take in the network. Can we design an algorithm that finds when to incentivize users to take actions to maximize the overall activity in a social network? ... More
Graph sampling with determinantal processesMar 05 2017We present a new random sampling strategy for k-bandlimited signals defined on graphs, based on determinantal point processes (DPP). For small graphs, ie, in cases where the spectrum of the graph is accessible, we exhibit a DPP sampling scheme that enables ... More
Increasing Peer Pressure on any Connected Graph Leads to ConsensusFeb 25 2017Jun 18 2017In this paper, we study a model of opinion dynamics in a social network in the presence increasing interpersonal influence, i.e., increasing peer pressure. Each agent in the social network has a distinct social stress function given by a weighted sum ... More
Routes Obey Hierarchy in Complex NetworksFeb 20 2017Various hypotheses exist about the paths used for communication between the nodes of complex networks. Most studies simply suppose that communication goes via shortest paths, while others have more explicit assumptions about how routing (alternatively ... More
Non-negative Tensor Factorization for Human Behavioral Pattern Mining in Online GamesFeb 19 2017Multiplayer online battle arena has become a popular game genre. It also received increasing attention from our research community because they provide a wealth of information about human interactions and behaviors. A major problem is extracting meaningful ... More
Why We Read WikipediaFeb 17 2017Mar 16 2017Wikipedia is one of the most popular sites on the Web, with millions of users relying on it to satisfy a broad range of information needs every day. Although it is crucial to understand what exactly these needs are in order to be able to meet them, little ... More
What's in a Name? Understanding Profile Name Reuse on TwitterFeb 14 2017Users on Twitter are commonly identified by their profile names. These names are used when directly addressing users on Twitter, are part of their profile page URLs, and can become a trademark for popular accounts, with people referring to celebrities ... More
Geometric explanation of the rich-club phenomenon in complex networksFeb 08 2017Dec 04 2017The rich club organization (the presence of highly connected hub core in a network) influences many structural and functional characteristics of networks including topology, the efficiency of paths and distribution of load. Despite its major role, the ... More
The Internet as Quantitative Social Science Platform: Insights from a Trillion ObservationsJan 19 2017With the large-scale penetration of the internet, for the first time, humanity has become linked by a single, open, communications platform. Harnessing this fact, we report insights arising from a unified internet activity and location dataset of an unparalleled ... More
Uncovering the Spatiotemporal Patterns of Collective Social ActivityJan 10 2017Social media users and microbloggers post about a wide variety of (off-line) collective social activities as they participate in them, ranging from concerts and sporting events to political rallies and civil protests. In this context, people who take ... More
MixedTrails: Bayesian hypothesis comparison on heterogeneous sequential dataDec 21 2016Jul 11 2017Sequential traces of user data are frequently observed online and offline, e.g., as sequences of visited websites or as sequences of locations captured by GPS. However, understanding factors explaining the production of sequence data is a challenging ... More
Uncovering the Dynamics of Crowdlearning and the Value of KnowledgeDec 14 2016Learning from the crowd has become increasingly popular in the Web and social media. There is a wide variety of crowdlearning sites in which, on the one hand, users learn from the knowledge that other users contribute to the site, and, on the other hand, ... More
Scalable Influence Maximization for Multiple Products in Continuous-Time Diffusion NetworksDec 08 2016A typical viral marketing model identifies influential users in a social network to maximize a single product adoption assuming unlimited user attention, campaign budgets, and time. In reality, multiple products need campaigns, users have limited attention, ... More
Scalable Influence Maximization for Multiple Products in Continuous-Time Diffusion NetworksDec 08 2016Jan 29 2017A typical viral marketing model identifies influential users in a social network to maximize a single product adoption assuming unlimited user attention, campaign budgets, and time. In reality, multiple products need campaigns, users have limited attention, ... More
A Method for Group Extraction and Analysis in Multilayer Social NetworksDec 07 2016The main subject studied in this dissertation is a multi-layered social network (MSN) and its analysis. One of the crucial problems in multi-layered social network analysis is community extraction. To cope with this problem the CLECC measure (Cross Layered ... More
Evolving network structure of academic institutionsDec 06 2016Today's colleges and universities consist of highly complex structures that dictate interactions between the administration, faculty, and student body. These structures can play a role in dictating the efficiency of policy enacted by the administration ... More
Estimating Local Commuting Patterns From Geolocated Twitter DataDec 06 2016The emergence of large stores of transactional data generated by increasing use of digital devices presents a huge opportunity for policymakers to improve their knowledge of the local environment and thus make more informed and better decisions. A research ... More
Do we really need to catch them all? A new User-guided Social Media Crawling methodDec 06 2016With the growing use of popular social media services like Facebook and Twitter it is hard to collect all content from the networks without access to the core infrastructure or paying for it. Thus, if all content cannot be collected one must consider ... More
A Unified Method of Detecting Core-Periphery Structure and Community Structure in NetworksDec 06 2016Core-periphery structure and community structure are two typical meso-scale structures in complex networks. Though the community detection has been extensively investigated from different perspectives, the definition and the detection of core-periphery ... More
The Evolution of Sentiment Analysis - A Review of Research Topics, Venues, and Top Cited PapersDec 05 2016Research in sentiment analysis is increasing at a fast pace making it challenging to keep track of all the activities in the area. We present a computer-assisted literature review and analyze 5,163 papers from Scopus. We find that the roots of sentiment ... More
HellRank: A Hellinger-based Centrality Measure for Bipartite Social NetworksDec 05 2016Measuring centrality in a social network, especially in bipartite mode, poses several challenges such as requirement of full knowledge of the network topology and lack of properly detection of top-k behavioral representative users. In this paper, to overcome ... More
The Effects of Data Quality on the Analysis of Corporate Board Interlock NetworksDec 05 2016Nowadays, social networks of ever increasing size are studied by researchers from a range of disciplines. The data underlying these networks is often automatically gathered from API's, websites or existing databases. As a result, the quality of this data ... More
MCMC Louvain for Online Community DetectionDec 05 2016We introduce a novel algorithm of community detection that maintains dynamically a community structure of a large network that evolves with time. The algorithm maximizes the modularity index thanks to the construction of a randomized hierarchical clustering ... More
Inspiration or Preparation? Explaining Creativity in Scientific EnterpriseDec 05 2016Human creativity is the ultimate driving force behind scientific progress. While the building blocks of innovations are often embodied in existing knowledge, it is creativity that blends seemingly disparate ideas. Existing studies have made striding advances ... More
Extracting Implicit Social Relation for Social Recommendation Techniques in User Rating PredictionDec 05 2016Recommendation plays an increasingly important role in our daily lives. Recommender systems automatically suggest items to users that might be interesting for them. Recent studies illustrate that incorporating social trust in Matrix Factorization methods ... More
Universality of the SIS prevalence in networksDec 05 2016Epidemic models are increasingly used in real-world networks to understand diffusion phenomena (such as the spread of diseases, emotions, innovations, failures) or the transport of information (such as news, memes in social on-line networks). A new analysis ... More
Modeling Structure and Resilience of the Dark NetworkDec 05 2016While the statistical and resilience properties of the Internet are no more changing significantly across time, the Darknet, a network devoted to keep anonymous its traffic, still experiences rapid changes to improve the security of its users. Here, we ... More