The effect of discrete vs. continuous-valued ratings on reputation and ranking systems

When users rate objects, a sophisticated algorithm that takes into account ability or reputation may produce a fairer or more accurate aggregation of ratings than the straightforward arithmetic average. Recently a number of authors have proposed different co-determination algorithms where estimates of user and object reputation are refined iteratively together, permitting accurate measures of both to be derived directly from the rating data. However, simulations demonstrating these methods' efficacy assumed a continuum of rating values, consistent with typical physical modelling practice, whereas in most actual rating systems only a limited range of discrete values (such as a 5-star system) is employed. We perform a comparative test of several co-determination algorithms with different scales of discrete ratings and show that this seemingly minor modification in fact has a significant impact on algorithms' performance. Paradoxically, where rating resolution is low, increased noise in users' ratings may even improve the overall performance of the system.Comment: 6 pages, 2 figure

Detecting modules in dense weighted networks with the Potts method

We address the problem of multiresolution module detection in dense weighted networks, where the modular structure is encoded in the weights rather than topology. We discuss a weighted version of the q-state Potts method, which was originally introduced by Reichardt and Bornholdt. This weighted method can be directly applied to dense networks. We discuss the dependence of the resolution of the method on its tuning parameter and network properties, using sparse and dense weighted networks with built-in modules as example cases. Finally, we apply the method to data on stock price correlations, and show that the resulting modules correspond well to known structural properties of this correlation network.Comment: 14 pages, 6 figures. v2: 1 figure added, 1 reference added, minor changes. v3: 3 references added, minor change

Evaluation of ESA CCI prototype land cover map at 20m

In September 2017, the ESA CCI Land Cover Team released a prototype land cover (LC) map at 20 m resolution over Africa for the year 2016. This is the first LC map produced at such a high resolution covering an entire continent for the year 2016. To help improve the quality of this product, we have assessed its overall accuracy and identified regions where the map should be improved. We have compared the product against two independent datasets developed within the Copernicus Global Land Services (CGLS): a reference land cover dataset at a 10 m resolution, which has been used as training data to produce the LC map at 100 m over Africa for the year 2015 (http://land.copernicus.eu/global/products/lc); and an independent validation dataset at a 10 m resolution, which has been developed by CGLS for independent assessment of land cover maps at resolutions finer than 100 m. According to our estimates, overall accuracy of the African CCI LC at 20 m is approximately 65%. We have highlighted regions where the spatial distribution of such classes as shrubs, crops and trees should be improved before the map at 20 m could be used as input for research questions, e.g. conservation of biodiversity, crop monitoring and climate modelling

Developing and applying a multi-purpose land cover validation dataset for Africa

The production of global land cover products has accelerated significantly over the past decade thanks to the availability of higher spatial and temporal resolution satellite data and increased computation capabilities. The quality of these products should be assessed according to internationally promoted requirements e.g., by the Committee on Earth Observation Systems-Working Group on Calibration and Validation (CEOS-WGCV) and updated accuracy should be provided with new releases (Stage-4 validation). Providing updated accuracies for the yearly maps would require considerable effort for collecting validation datasets. To save time and effort on data collection, validation datasets should be designed to suit multiple map assessments and should be easily adjustable for a timely validation of new releases of land cover products. This study introduces a validation dataset aimed to facilitate multi-purpose assessments and its applicability is demonstrated in three different assessments focusing on validating discrete and fractional land cover maps, map comparison and user-oriented map assessments. The validation dataset is generated primarily to validate the newly released 100 m spatial resolution land cover product from the Copernicus Global Land Service (CGLS-LC100). The validation dataset includes 3617 sample sites in Africa based on stratified sampling. Each site corresponds to an area of 100 m × 100 m. Within site, reference land cover information was collected at 100 subpixels of 10 m × 10 m allowing the land cover information to be suitable for different resolution and legends. Firstly, using this dataset, we validated both the discrete and fractional land cover layers of the CGLS-LC100 product. The CGLS-LC100 discrete map was found to have an overall accuracy of 74.6 ± 2.1% (at 95% confidence level) for the African continent. Fraction cover products were found to have mean absolute errors of 9.3, 8.8, 16.2, and 6.5% for trees, shrubs, herbaceous vegetation and bare ground, respectively. Secondly, for user-oriented map assessment, we assessed the accuracy of the CGLS-LC100 map from four user groups' perspectives (forest monitoring, crop monitoring, biodiversity and climate modelling). Overall accuracies for these perspectives vary between 73.7% ± 2.1% and 93.5% ± 0.9%, depending on the land cover classes of interest. Thirdly, for map comparison, we assessed the accuracy of the Globeland30-2010 map at 30 m spatial resolution. Using the subpixel level validation data, we derived 15,252 sample pixels at 30 m spatial resolution. Based on these sample pixels, the overall accuracy of the Globeland30-2010 map was found to be 66.6 ± 2.4% for Africa. The three assessments exemplify the applicability of multi-purpose validation datasets which are recommended to increase map validation efficiency and consistency. Assessments of subsequent yearly maps can be conducted by augmenting or updating the dataset with sample sites in identified change areas

Towards operational validation of annual global land cover maps

Annual global land cover maps (GLC) are being provided by several operational monitoring efforts. However, map validation is lagging, in the sense that the annual land cover maps are often not validated. Concurrently, users such as the climate and land management community require information on the temporal consistency of multi-date GLC maps and stability in their accuracy. In this study, we propose a framework for operational validation of annual global land cover maps using efficient means for updating validation datasets that allow timely map validation according to recommendations in the CEOS Stage-4 validation guidelines. The framework includes a regular update of a validation dataset and continuous map validation. For the regular update of a validation dataset, a partial revision of the validation dataset based on random and targeted rechecking (areas with a high probability of change) is proposed followed by additional validation data collection. For continuous map validation, an accuracy assessment of each map release is proposed including an assessment of stability in map accuracy addressing the user needs on the temporal consistency information of GLC map and map quality. This validation approach was applied to the validation of the Copernicus Global Land Service GLC product (CGLS-LC100). The CGLS-LC100 global validation dataset was updated from 2015 to 2019. The update was done through a partial revision of the validation dataset and an additional collection of sample validation sites. From the global validation dataset, a total of 40% (10% for each update year) was revisited, supplemented by a targeted revision focusing on validation sample locations that were identified as possibly changed using the BFAST time series algorithm. Additionally, 6720 sample sites were collected to represent possible land cover change areas within 2015 and 2019. Through this updating mechanism, we increased the sampling intensity of validation sample sites in possible land cover change areas within the period. Next, the dataset was used to validate the annual GLC maps of the CGLS-LC100 product for 2015–2019. The results showed that the CGLS-LC100 annual GLC maps have about 80% overall accuracy showing high temporal consistency in general. In terms of stability in class accuracy, herbaceous wetland class showed to be the least stable over the period. As more operational land cover monitoring efforts are upcoming, we emphasize the importance of updated map validation and recommend improving the current validation practices and guidelines towards operational map validation so that long-term land cover maps and their uncertainty information are well understood and properly used

Mass Media Influence Spreading in Social Networks with Community Structure

We study an extension of Axelrod's model for social influence, in which cultural drift is represented as random perturbations, while mass media are introduced by means of an external field. In this scenario, we investigate how the modular structure of social networks affects the propagation of mass media messages across the society. The community structure of social networks is represented by coupled random networks, in which two random graphs are connected by intercommunity links. Considering inhomogeneous mass media fields, we study the conditions for successful message spreading and find a novel phase diagram in the multidimensional parameter space. These findings show that social modularity effects are of paramount importance in order to design successful, cost-effective advertising campaigns.Comment: 21 pages, 9 figures. To appear in JSTA