Ranking by Loops: a new approach to categorization

@inproceedings{Kerrebroeck2008RankingBL,
  title={Ranking by Loops: a new approach to categorization},
  author={Valery Van Kerrebroeck and Enzo Marinari},
  year={2008}
}
We introduce Loop Ranking, a new ranking measure based on the detection of closed paths, which can be computed in an efficient way. We analyze it with respect to several ranking measures which have been proposed in the past, and are widely used to capture the relative importance of the vertices in complex networks. We argue that Loop Ranking is a very appropriate measure to quantify the role of both vertices and edges in the network traffic. 

Figures and Tables from this paper

Ego-centric Graph Pattern Census
TLDR
This paper proposes and study ego-centric pattern census queries, a new type of graph analysis query, where a given structural pattern is searched for in every node's neighborhood and the counts are reported or used in further analysis.
Approximating the Number of Network Motifs
TLDR
Several algorithms with time complexity O(((3e) k · n · |E| · log )/∊2) that approximate for every vertex the number of occurrences of the motif in which the vertex participates are presented.
Declarative Cleaning, Analysis, and Querying of Graph-structured Data
TLDR
This dissertation develops declarative methods to perform cleaning, analysis and querying of graph-structured data efficiently, and introduces 'ego-centric pattern census queries', a new type of graph analysis query that supports searching for structural patterns in every node's neighborhood and reporting their counts for further analysis.
An Improved Model for Effectiveness Evaluation of Missile Electromagnetic Launch System
TLDR
An improved model for effectiveness evaluation is established that takes the availability-dependability-capability (ADC) model as the basic evaluation framework and verifies the effectiveness of the model.

References

SHOWING 1-10 OF 15 REFERENCES
Journal of Mathematical Sociology 25
  • 163
  • 2001
Phys
  • Rev. Lett. 86, 3200
  • 2001
Journal of Physics: Conference Series 95
  • 012014
  • 2008
Phys
  • Rev. Lett. 88, 228102
  • 2002
Science 296
  • 910
  • 2002
Mech
  • P06019
  • 2006
Science 297
  • 812
  • 2002
Rev
  • Mod. Phys. 74, 47
  • 2002
Phys
  • Rev. E 73, 046102
  • 2006
Proc
  • 12th International World Wide Web Conference, ACM Press, New York, 640
  • 2003
...
...