Of Strategies and Structures: Motif-Based Fingerprinting Analysis of Online Reputation Networks

Wichtlhuber, Matthias; Bücker, Sebastian; Kluge, Roland; Mousavi, Mahdi; Hausheer, David

doi:10.1109/lcn.2016.76

Cited by 2 publications

(1 citation statement)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For example, the authors of [15,16] compare networks from different domains (e.g., biology, electrical engineering) and find that the motif signatures from different domains may serve as a fingerprint of the respective domain. Among others, further studies analyze the motif signatures of languages [2], social networks [5], reputation networks [33], and citation networks [8].…”

Section: Related Workmentioning

confidence: 99%

Distributed Graph-based Topology Adaptation using Motif Signatures

Stein

Weihe

Wilberg

et al. 2017

2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX)

Self Cite

View full text Add to dashboard Cite

A motif is a small graph pattern, and a motif signature counts the occurrences of selected motifs in a network. The motif signature of a real-world network is an important characteristic because it is closely related to a variety of semantic and functional aspects. In recent years, motif analysis has been successfully applied for adapting topologies of communication networks: The motif signatures of very good networks (e.g., in terms of load balancing) are determined a priori to derive a target motif signature. Then, a given network is adapted in iterative steps, subject to side constraints and in a distributed way, such that its motif signature approximates the target motif signature.In this paper, we formalize this adaptation problem and show that it is N P-hard. We present LoMbA, a generic approach for motif-based graph adaptation: All types of networks, all selections of motifs, and all types of consistency-maintaining constraints can be incorporated.To evaluate LoMbA, we conduct a simulation study based on several scenarios of topology adaptation from the domain of communication networks. We consider topology control in wireless ad-hoc networks, balancing of video streaming trees, and load balancing of peer-to-peer overlays. In each considered application scenario, the simulation results are remarkably good, although the implementation was not tuned toward these scenarios.

show abstract

Section: Related Workmentioning

confidence: 99%