TKronNoise Class Reference

#include <kronecker.h>

Public Member Functions
	TKronNoise ()

Static Public Member Functions
static int	RemoveNodeNoise (PNGraph &Graph, const int &NNodes, const bool Random=true)
	!!!!! MYUNGHWAN, CHECK! More...
static int	RemoveNodeNoise (PNGraph &Graph, const double &Rate, const bool Random=true)
static int	FlipEdgeNoise (PNGraph &Graph, const int &NEdges, const bool Random=true)
static int	FlipEdgeNoise (PNGraph &Graph, const double &Rate, const bool Random=true)
static int	RemoveEdgeNoise (PNGraph &Graph, const int &NEdges)
static int	RemoveEdgeNoise (PNGraph &Graph, const double &Rate)

Detailed Description

Definition at line 251 of file kronecker.h.

Constructor & Destructor Documentation

TKronNoise::TKronNoise ( )

inline

Definition at line 253 of file kronecker.h.

{};

Member Function Documentation

int TKronNoise::FlipEdgeNoise ( PNGraph &  Graph, const int &  NEdges, const bool  Random = true  )

static

Definition at line 2229 of file kronecker.cpp.

References TVec< TVal, TSizeTy >::Add(), TNGraph::AddEdge(), TNGraph::BegEI(), TNGraph::DelEdge(), TNGraph::EndEI(), TVec< TVal, TSizeTy >::Gen(), TNGraph::GetEdges(), TNGraph::GetNIdV(), TNGraph::GetNodes(), TRnd::GetUniDevInt(), IAssert, TNGraph::IsEdge(), and TVec< TVal, TSizeTy >::Shuffle().

Referenced by FlipEdgeNoise().

                                                                                  {
        IAssert(NEdges > 0 && NEdges < Graph->GetEdges());

        const int Nodes = Graph->GetNodes();
        const int Edges = Graph->GetEdges();
        int Src, Dst;

        TIntV NIdV, TempV;
        TIntPrV ToAdd, ToDel;
        Graph->GetNIdV(NIdV);

        ToAdd.Gen(NEdges / 2, 0);
        for(int i = 0; i < NEdges / 2; i++) {
                Src = NIdV[TKronMtx::Rnd.GetUniDevInt(Nodes)];
                Dst = NIdV[TKronMtx::Rnd.GetUniDevInt(Nodes)];
                if(Graph->IsEdge(Src, Dst)) {   i--;    continue;       }

                ToAdd.Add(TIntPr(Src, Dst));
        }

        ToDel.Gen(Edges, 0);
        for(TNGraph::TEdgeI EI = Graph->BegEI(); EI < Graph->EndEI(); EI++) {
                ToDel.Add(TIntPr(EI.GetSrcNId(), EI.GetDstNId()));
        }
        ToDel.Shuffle(TKronMtx::Rnd);

        for(int i = 0; i < NEdges / 2; i++) {
                Graph->DelEdge(ToDel[i].Val1, ToDel[i].Val2);
                Graph->AddEdge(ToAdd[i].Val1, ToAdd[i].Val2);
        }

        return Graph->GetEdges();
}

Here is the call graph for this function:

Here is the caller graph for this function:

int TKronNoise::FlipEdgeNoise ( PNGraph &  Graph, const double &  Rate, const bool  Random = true  )

static

Definition at line 2263 of file kronecker.cpp.

References FlipEdgeNoise(), TNGraph::GetEdges(), and IAssert.

                                                                                   {
        IAssert(Rate > 0 && Rate < 0.5);
        return TKronNoise::FlipEdgeNoise(Graph, (int) floor(Rate * double(Graph->GetEdges())), Random);
}

Here is the call graph for this function:

int TKronNoise::RemoveEdgeNoise ( PNGraph &  Graph, const int &  NEdges  )

static

Definition at line 2268 of file kronecker.cpp.

References TVec< TVal, TSizeTy >::Add(), TNGraph::BegEI(), TNGraph::DelEdge(), TNGraph::EndEI(), TVec< TVal, TSizeTy >::Gen(), TNGraph::GetEdges(), IAssert, and TVec< TVal, TSizeTy >::Shuffle().

Referenced by RemoveEdgeNoise().

                                                                 {
        IAssert(NEdges > 0 && NEdges < Graph->GetEdges());

        TIntPrV ToDel;

        ToDel.Gen(Graph->GetEdges(), 0);
        for(TNGraph::TEdgeI EI = Graph->BegEI(); EI < Graph->EndEI(); EI++) {
                if(EI.GetSrcNId() != EI.GetDstNId()) {
                        ToDel.Add(TIntPr(EI.GetSrcNId(), EI.GetDstNId()));
                }
        }
        ToDel.Shuffle(TKronMtx::Rnd);

        for(int i = 0; i < NEdges; i++) {
                Graph->DelEdge(ToDel[i].Val1, ToDel[i].Val2);
        }

        return Graph->GetEdges();
}

Here is the call graph for this function:

Here is the caller graph for this function:

int TKronNoise::RemoveEdgeNoise ( PNGraph &  Graph, const double &  Rate  )

static

Definition at line 2288 of file kronecker.cpp.

References TNGraph::GetEdges(), IAssert, and RemoveEdgeNoise().

                                                                  {
        IAssert(Rate > 0 && Rate < 0.5);
        return TKronNoise::RemoveEdgeNoise(Graph, (int) floor(Rate * double(Graph->GetEdges())));
}

Here is the call graph for this function:

int TKronNoise::RemoveNodeNoise ( PNGraph &  Graph, const int &  NNodes, const bool  Random = true  )

static

!!!!! MYUNGHWAN, CHECK!

Definition at line 2204 of file kronecker.cpp.

References TNGraph::DelNode(), TNGraph::GetNIdV(), TNGraph::GetNodes(), IAssert, TVec< TVal, TSizeTy >::Len(), and TVec< TVal, TSizeTy >::Shuffle().

Referenced by RemoveNodeNoise().

                                                                                    {
        IAssert(NNodes > 0 && NNodes < (Graph->GetNodes() / 2));

        int i = 0;
        TIntV ShufflePerm;
        Graph->GetNIdV(ShufflePerm);
        if(Random) {
                ShufflePerm.Shuffle(TKronMtx::Rnd);
                for(i = 0; i < NNodes; i++) {
                        Graph->DelNode(int(ShufflePerm[i]));
                }
        } else {
                for(i = 0; i < NNodes; i++) {
                        Graph->DelNode(int(ShufflePerm[ShufflePerm.Len() - 1 - i]));
                }
        }

        return Graph->GetNodes();
}

Here is the call graph for this function:

Here is the caller graph for this function:

int TKronNoise::RemoveNodeNoise ( PNGraph &  Graph, const double &  Rate, const bool  Random = true  )

static

Definition at line 2224 of file kronecker.cpp.

References TNGraph::GetNodes(), IAssert, and RemoveNodeNoise().

                                                                                     {
        IAssert(Rate > 0 && Rate < 0.5);
        return TKronNoise::RemoveNodeNoise(Graph, (int) floor(Rate * double(Graph->GetNodes())), Random);
}

Here is the call graph for this function:

---

The documentation for this class was generated from the following files:

• snap-adv/kronecker.h
• snap-adv/kronecker.cpp