fraudar.export package
FRAUDAR: Bounding Graph Fraud in the Face of Camouflage Authors: Bryan Hooi, Hyun Ah Song, Alex Beutel, Neil Shah, Kijung Shin, Christos Faloutsos
This software is licensed under Apache License, Version 2.0 (the “License”); you may not use this file except in compliance with the License. You may obtain a copy of the License at
http://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an “AS IS” BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.
Version: 1.1 Date: June 12, 2018 Main Contact: Bryan Hooi (bhooi@andrew.cmu.edu)
Submodules
fraudar.export.MinTree module
- class fraudar.export.MinTree.MinTree(degrees)[source]
Bases:
objectA tree data structure which stores a list of degrees and can quickly retrieve the min degree element, or modify any of the degrees, each in logarithmic time. It works by creating a binary tree with the given elements in the leaves, where each internal node stores the min of its two children.
fraudar.export.greedy module
This module contains functions that run the greedy detector for dense regions in a sparse matrix. use aveDegree or sqrtWeightedAveDegree or logWeightedAveDegree on a sparse matrix, which returns ((rowSet, colSet), score) for the most suspicious block.