6,125 research outputs found
Node-weighted measures for complex networks with spatially embedded, sampled, or differently sized nodes
When network and graph theory are used in the study of complex systems, a
typically finite set of nodes of the network under consideration is frequently
either explicitly or implicitly considered representative of a much larger
finite or infinite region or set of objects of interest. The selection
procedure, e.g., formation of a subset or some kind of discretization or
aggregation, typically results in individual nodes of the studied network
representing quite differently sized parts of the domain of interest. This
heterogeneity may induce substantial bias and artifacts in derived network
statistics. To avoid this bias, we propose an axiomatic scheme based on the
idea of node splitting invariance to derive consistently weighted variants of
various commonly used statistical network measures. The practical relevance and
applicability of our approach is demonstrated for a number of example networks
from different fields of research, and is shown to be of fundamental importance
in particular in the study of spatially embedded functional networks derived
from time series as studied in, e.g., neuroscience and climatology.Comment: 21 pages, 13 figure
Privacy-enhancing Aggregation of Internet of Things Data via Sensors Grouping
Big data collection practices using Internet of Things (IoT) pervasive
technologies are often privacy-intrusive and result in surveillance, profiling,
and discriminatory actions over citizens that in turn undermine the
participation of citizens to the development of sustainable smart cities.
Nevertheless, real-time data analytics and aggregate information from IoT
devices open up tremendous opportunities for managing smart city
infrastructures. The privacy-enhancing aggregation of distributed sensor data,
such as residential energy consumption or traffic information, is the research
focus of this paper. Citizens have the option to choose their privacy level by
reducing the quality of the shared data at a cost of a lower accuracy in data
analytics services. A baseline scenario is considered in which IoT sensor data
are shared directly with an untrustworthy central aggregator. A grouping
mechanism is introduced that improves privacy by sharing data aggregated first
at a group level compared as opposed to sharing data directly to the central
aggregator. Group-level aggregation obfuscates sensor data of individuals, in a
similar fashion as differential privacy and homomorphic encryption schemes,
thus inference of privacy-sensitive information from single sensors becomes
computationally harder compared to the baseline scenario. The proposed system
is evaluated using real-world data from two smart city pilot projects. Privacy
under grouping increases, while preserving the accuracy of the baseline
scenario. Intra-group influences of privacy by one group member on the other
ones are measured and fairness on privacy is found to be maximized between
group members with similar privacy choices. Several grouping strategies are
compared. Grouping by proximity of privacy choices provides the highest privacy
gains. The implications of the strategy on the design of incentives mechanisms
are discussed
- …