Europhysics Letters (EPL) · 2017 · 25 citations · 15 references
ComputingComputer ScienceComputer NetworksData MiningTime Series AnalysisComputational Time Series AnalysisDynamic Network AnalysisNetwork AnalysisNetwork CentralityNetwork StructureNetwork TheoryCentralityCentrality MeasuresCo-authorship NetworksEmail Communication Network AnalysisNode CentralityTemporal Evolution Of NetworksTemporal Networks
The study of identifying important nodes in networks has a wide application in different fields. However, the current researches are mostly based on static or aggregated networks. Recently, the increasing attention to networks with time-varying structure promotes the study of node centrality in temporal networks. In this paper, we define a supra-evolution matrix to depict the temporal network structure. With using of the time series analysis, the relationships between different time layers can be learned automatically. Based on the special form of the supra-evolution matrix, the eigenvector centrality calculating problem is turned into the calculation of eigenvectors of several low-dimensional matrices through iteration, which effectively reduces the computational complexity. Experiments are carried out on two real-world temporal networks, Enron email communication network and DBLP co-authorship network, the results of which show that our method is more efficient at discovering the important nodes than the common aggregating method.
15
A Set of Measures of Centrality Based on Betweenness
Linton C. Freeman · Sociometry · 1977 · 10.2K citations
Authoritative sources in a hyperlinked environment
Jon Kleinberg · Journal of the ACM · 1999 · 9.1K citations · Full text
Maximizing the spread of influence through a social network
David Kempe, Jon Kleinberg, Éva Tardos · 2003 · 7.3K citations
Lethality and centrality in protein networks
Hawoong Jeong, S. P. Mason, Albert-Ĺaszló Barabási et al. · Nature · 2001 · 5.4K citations · Full text
A New Status Index Derived from Sociometric Analysis
Leo Katz · Psychometrika · 1953 · 3.9K citations