Patent ID: 8533319

Claim:
An apparatus for addressing device abnormalities in a network, comprising: monitoring circuitry configured to monitor device abnormalities in the network; and ranking circuitry that receives information from the monitoring circuitry and, upon receiving information from the monitoring circuitry that multiple devices in the network are compromised, provides ranking information as to which of the multiple compromised devices in the network is to be attended to first, the ranking circuitry uses at least a matrix representation of the network, the matrix representation including a plurality of entries, each entry representing presence or absence of link between at least two of the multiple devices, and at least two weighting vectors to calculate a rank of a device in the network as A ⁡ ( N j ) = ∑ N i ∈ I j ⁢ A ⁡ ( N i )  I i  × W node ⁡ ( i ) × W edge ⁡ ( ij ) wherein N j and N i represent devices in the network, A(N j ) and A(N i ) represent ranks for devices N j and N i respectively, I i represents a set of inlinks for device N j , |I i | represents size of set I i , W node(i) represents a weighting vector for device N i , and W edge(ij) represents a weighting vector for a connectivity between devices N j and N i , then the ranking circuitry calculates a hub-ranking for each device in the network as H ⁡ ( N j ) = ∑ N i ∈ O j ⁢ A ⁡ ( N i )  I i  wherein H(N j ) represents the hub-ranking for device N j , O i represents a set of inlinks for device N j .