Examples of org.neo4j.graphalgo.impl.centrality.EigenvectorCentralityPower

Package org.neo4j.graphalgo.impl.centrality

Examples of org.neo4j.graphalgo.impl.centrality.EigenvectorCentralityPower

org.neo4j.graphalgo.impl.centrality.EigenvectorCentralityPower
Computing eigenvector centrality with the "power method". Convergence is dependent of the eigenvalues of the input adjacency matrix (the network). If the two largest eigenvalues are u1 and u2, a small factor u2/u1 will give a faster convergence (i.e. faster computation). NOTE: Currently only works on Doubles. @complexity The {@link CostEvaluator} is called once for every relationshipin each iteration. Assuming this is done in constant time, the total time complexity is O(i(n + m)) when i iterations are done. @author Patrik Larsson

    @Override
    public EigenvectorCentrality getEigenvectorCentrality(
        Direction relationDirection, CostEvaluator<Double> costEvaluator,
        Set<Node> nodeSet, Set<Relationship> relationshipSet, double precision )
    {
        return new EigenvectorCentralityPower( relationDirection,
            costEvaluator, nodeSet, relationshipSet, precision );
    }

View Full Code Here

TOP

Related Classes of org.neo4j.graphalgo.impl.centrality.EigenvectorCentralityPower

org.neo4j.graphalgo.centrality.EigenvectorCentralityPowerTest

org.neo4j.graphdb.Node

java.util.Random

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.