Exponentially Twisted Sampling for Centrality Analysis in Attributed Networks
| Autor: | Duan-Shin Lee, Cheng-Hsun Chang, Ping-En Lu, Cheng-Shang Chang |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
021103 operations research
Theoretical computer science Computer science 05 social sciences 0211 other engineering and technologies Probabilistic logic Sampling (statistics) 050801 communication & media studies 02 engineering and technology Random walk Graph 0508 media and communications Exponential growth Graph (abstract data type) Centrality Random variable |
| Zdroj: | ICC |
| Popis: | In this paper, we conduct centrality analysis for attributed networks. An attributed network, as a generalization of a graph, has node attributes and edge attributes that represent the ``features'' of nodes and edges. Traditionally, centrality analysis of a graph is done by providing a sampling method, such as a random walk, for the graph. To take node attributes and edge attributes into account, the sampling method in an attributed network needs to be twisted from the original sampling method in the underlining graph. For this, we consider the family of exponentially twisted sampling methods and propose using path measures to specify how the sampling method should be twisted. For signed networks, we define the influence centralities by using a path measure from opinions dynamics and the trust centralities by using a path measure from a chain of trust. For attributed networks with node attributes, we also define advertisement-specific influence centralities by using a specific path measure that models influence cascades in such networks. Various experiments are conducted to further illustrate these centralities by using two real datasets: the political blogs and the MemeTracker dataset. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|