output
19982026
most citedClustering and Community Detection in Directed Networks: A Survey

599 citations

Showing 2013Show all

18 papers · 1 filter

cs.DC2013

Scheduling MapReduce Jobs and Data Shuffle on Unrelated Processors

Dimitrios Fotakis, Ioannis Milis, Emmanouil Zampetakis +1

We propose constant approximation algorithms for generalizations of the Flexible Flow Shop (FFS) problem which form a realistic model for non-preemptive scheduling in MapReduce sys…

stat.ME2013★ 12 cited

Statistical Inference in Hidden Markov Models using -segment Constraints

Michalis K. Titsias, Christopher Yau, Christopher C. Holmes

Hidden Markov models (HMMs) are one of the most widely used statistical methods for analyzing sequence data. However, the reporting of output from HMMs has largely been restricted…

stat.CO2013★ 1 cited

Explaining the behavior of joint and marginal Monte Carlo estimators in latent variable models with independence assumptions

Silia Vitoratou, Ioannis Ntzoufras, Irini Moustaki

In latent variable models the parameter estimation can be implemented by using the joint or the marginal likelihood, based on independence or conditional independence assumptions.…

cs.NI2013★ 1 cited

Packet Travel Times in Wireless Relay Chains under Spatially and Temporally Dependent Interference

Alessandro Crismani, Udo Schilcher, Stavros Toumpis +2

We investigate the statistics of the number of time slots that it takes a packet to travel through a chain of wireless relays. Derivations are performed assuming an interferenc…

stat.CO2013★ 94 cited

On the use of marginal posteriors in marginal likelihood estimation via importance-sampling

K. Perrakis, I. Ntzoufras, E. G. Tsionas

We investigate the efficiency of a marginal likelihood estimator where the product of the marginal posterior distributions is used as an importance-sampling function. The approach…

cs.NI2013

Improving Mobile Video Streaming with Mobility Prediction and Prefetching in Integrated Cellular-WiFi Networks

Vasilios A. Siris, Maria Anagnostopoulou, Dimitris Dimopoulos

We present and evaluate a procedure that utilizes mobility and throughput prediction to prefetch video streaming data in integrated cellular and WiFi networks. The effective integr…

cs.NI2013

On the Performance of Network Coding and Forwarding Schemes with Different Degrees of Redundancy for Wireless Mesh Networks

Manolis Ploumidis, Nikolaos Pappas, Vasilios A. Siris +1

This study explores the throughput and delay that can be achieved by various forwarding schemes employing multiple paths and different degrees of redundancy focusing on linear netw…

cs.GT2013

On the Stability of Generalized Second Price Auctions with Budgets

Josep Diaz, Ioannis Giotis, Lefteris Kirousis +2

The Generalized Second Price (GSP) auction used typically to model sponsored search auctions does not include the notion of budget constraints, which is present in practice. Motiva…

cs.SI2013★ 599 cited

Clustering and Community Detection in Directed Networks: A Survey

Fragkiskos D. Malliaros, Michalis Vazirgiannis

Networks (or graphs) appear as dominant structures in diverse domains, including sociology, biology, neuroscience and computer science. In most of the aforementioned cases graphs a…

cs.IT2013★ 38 cited

Cooperative Relaying in Wireless Networks under Spatially and Temporally Correlated Interference

Alessandro Crismani, Udo Schilcher, Günther Brandner +2

We analyze the performance of an interference-limited, decode-and-forward, cooperative relaying system that comprises a source, a destination, and relays, placed arbitrarily on…

stat.CO2013★ 1 cited

Power-Conditional-Expected Priors: Using g-priors with Random Imaginary Data for Variable Selection

Dimitris Fouskakis, Ioannis Ntzoufras

The Zellner's g-prior and its recent hierarchical extensions are the most popular default prior choices in the Bayesian variable selection context. These prior set-ups can be expre…

cs.NI2013★ 2 cited

Optimal Primary-Secondary user Cooperation Policies in Cognitive Radio Networks

Nestor Chatzidiamantis, Evangelia Matskani, Leonidas Georgiadis +2

In cognitive radio networks, secondary users (SUs) may cooperate with the primary user (PU), so that the success probability of PU transmissions are improved, while SUs obtain more…

stat.CO2013★ 41 cited

Power-Expected-Posterior Priors for Variable Selection in Gaussian Linear Models

Dimitris Fouskakis, Ioannis Ntzoufras, David Draper

In the context of the expected-posterior prior (EPP) approach to Bayesian variable selection in linear models, we combine ideas from power-prior and unit-information-prior methodol…

cs.AI2013★ 141 cited

Evaluation Measures for Hierarchical Classification: a unified view and novel approaches

Aris Kosmopoulos, Ioannis Partalas, Eric Gaussier +2

Hierarchical classification addresses the problem of classifying items into a hierarchy of classes. An important issue in hierarchical classification is the evaluation of different…

cs.NI2013★ 2 cited

Performance and Energy Efficiency of Mobile Data Offloading with Mobility Prediction and Prefetching

Vasilios A. Siris, Maria Anagnostopoulou

We present a detailed evaluation of procedures that exploit mobility prediction and prefetching to enhance offloading of traffic from mobile networks to WiFi hotspots, for both del…

cs.NI2013

Enhancing Mobile Data Offloading with Mobility Prediction and Prefetching

Vasilios A. Siris, Dimitrios Kalyvas

We present procedures that exploit mobility prediction and prefetching to enhance offloading of traffic from mobile networks to WiFi hotspots, for both delay tolerant and delay sen…

math.FA2013

Some combinatorial principles for trees and applications to tree-families in Banach spaces

Costas Poulios, Athanasios Tsarpalias

Suppose that is a normalized family in a Banach space indexed by the dyadic tree . Using Stern's combinatorial theorem we extend important results from sequence…

cs.GT2013★ 7 cited

Paradoxes in Social Networks with Multiple Products

Krzysztof R. Apt, Evangelos Markakis, Sunil Simon

Recently, we introduced in arXiv:1105.2434 a model for product adoption in social networks with multiple products, where the agents, influenced by their neighbours, can adopt one o…