//There are two ways to represent a glycan in string, one only combination, the other structure.
//The method generate a glycan by read in a glycan structure string from database.
public static Glycan Struct2Glycan(string theGlycanStruct, int id, bool isOglycan = false)
{
Node node = Struct2Node(theGlycanStruct);
List <Node> nodeIons = GetAllChildrenCombination(node);
int mass = Glycan.GetMass(theGlycanStruct);
byte[] kind = Glycan.GetKind(theGlycanStruct);
List <GlycanIon> glycanIons = new List <GlycanIon>();
HashSet <double> ionMasses = new HashSet <double>();
foreach (var aNodeIon in nodeIons)
{
var ionMass = Glycan.GetMass(Node2Struct(aNodeIon));
if (!ionMasses.Contains(ionMass) && ionMass != mass)
{
ionMasses.Add(ionMass);
var ionKind = Glycan.GetKind(Node2Struct(aNodeIon));
var lossIonMass = GetIonLossMass(kind, ionKind);
GlycanIon glycanIon = new GlycanIon(null, ionMass, ionKind, lossIonMass);
glycanIons.Add(glycanIon);
}
}
if (!isOglycan)
{
glycanIons.Add(new GlycanIon(null, 8303819, new byte[] { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }, mass - 8303819)); //Cross-ring mass
}
glycanIons.Add(new GlycanIon(null, 0, kind, mass));
Glycan glycan = new Glycan(theGlycanStruct, mass, kind, glycanIons.OrderBy(p => p.IonMass).ToList(), false);
glycan.GlyId = id;
return(glycan);
}
//kind are compositions of glycan. The function here is to generate mass difference of two glycan.
public static int GetIonLossMass(byte[] Kind, byte[] ionKind)
{
byte[] lossKind = new byte[Kind.Length];
for (int i = 0; i < Kind.Length; i++)
{
lossKind[i] = (byte)(Kind[i] - ionKind[i]);
}
return(Glycan.GetMass(lossKind));
}
private static GlycanIon GenerateGlycanIon(byte hexose_count, byte hexnac_count, byte fuc_count, byte xyl_count, int glycan_mass)
{
byte[] ionKind = new byte[] { hexose_count, hexnac_count, 0, 0, fuc_count, 0, 0, 0, 0, xyl_count };
int ionMass = Glycan.GetMass(ionKind);
GlycanIon glycanIon = new GlycanIon(null, ionMass, ionKind, glycan_mass - ionMass);
return(glycanIon);
}
private static GlycanIon ExtendGlycanIon(GlycanIon glycanIon, byte hexose_count, byte hexnac_count, byte fuc_count, byte xyl_count, int glycan_mass)
{
byte[] ionKind = glycanIon.IonKind;
ionKind[0] += hexose_count;
ionKind[1] += hexnac_count;
ionKind[4] += fuc_count;
ionKind[9] += xyl_count;
int ionMass = Glycan.GetMass(ionKind);
GlycanIon extend_glycanIon = new GlycanIon(null, ionMass, ionKind, glycan_mass - ionMass);
return(extend_glycanIon);
}
//The OGlycanCompositionFragments just generate some core GlycanIons. We need a combination solution.
public static List <GlycanIon> OGlycanCompositionCombinationChildIons(byte[] kind)
{
List <GlycanIon> glycanIons = new List <GlycanIon>();
int glycan_mass = Glycan.GetMass(kind);
List <byte[]> _kinds = new List <byte[]>();
HashSet <string> _keys = new HashSet <string>();
_kinds.Add((byte[])kind.Clone());
_GetCombinations(kind, _kinds, _keys);
foreach (var k in _kinds)
{
//Rules to build OGlycan child ions.
//At least one HexNAc
if (k[1] == 0)
{
continue;
}
//#Fucose <= #HexNAc. One Fucose modify one
if (k[4] != 0 && k[4] > k[1])
{
continue;
}
//#NeuAc * 2 >= #Acetylation. One NeuAc can be modified with two Acetylation
if (k[9] != 0 && k[2] * 2 < k[9])
{
continue;
}
var ionMass = Glycan.GetMass(k);
GlycanIon glycanIon = new GlycanIon(null, ionMass, k, glycan_mass - ionMass);
glycanIons.Add(glycanIon);
}
return(glycanIons.OrderBy(p => p.IonMass).ToList());
}
public GlycanBox(int[] ids, bool targetDecoy = true) : base(ids)
{
byte[] kind = new byte[] { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 };
foreach (var id in ModIds)
{
for (int i = 0; i < kind.Length; i++)
{
kind[i] += GlobalOGlycans[id].Kind[i];
}
}
Kind = kind;
if (targetDecoy)
{
Mass = (double)Glycan.GetMass(Kind) / 1E5;
}
else
{
Random random = new Random();
int shiftInd = random.Next(SugarShift.Length);
Mass = (double)(Glycan.GetMass(Kind) + SugarShift[shiftInd]) / 1E5;
}
}
//This function build fragments based on the general core of OGlyco fragments.
//From https://github.com/mobiusklein/glycopeptidepy/structure/fragmentation_strategy/glycan.py
//The fragment generation is not as good as structure based method. So it is better to use a structure based O-Glycan database.
public static List <GlycanIon> OGlycanCompositionFragments(byte[] kind)
{
List <GlycanIon> glycanIons = new List <GlycanIon>();
int glycan_mass = Glycan.GetMass(kind);
int iteration_count = 0;
bool extended = true;
int fuc_count = kind[4];
int hexnac_inaggregate = kind[0];
int hexose_inaggregate = kind[1];
for (int hexnac_count = 0; hexnac_count < 3; hexnac_count++)
{
if (hexnac_inaggregate < hexnac_count)
{
continue;
}
if (hexnac_count >= 1)
{
GlycanIon glycanIon = GenerateGlycanIon(0, (byte)hexnac_count, 0, 0, glycan_mass);
glycanIons.Add(glycanIon);
if (iteration_count < fuc_count)
{
GlycanIon fuc_glycanIon = ExtendGlycanIon(glycanIon, 0, 0, 1, 0, glycan_mass);
glycanIons.Add(fuc_glycanIon);
}
for (int hexose_count = 0; hexose_count < 2; hexose_count++)
{
if (hexose_inaggregate < hexose_count)
{
continue;
}
if (hexose_count > 0)
{
GlycanIon hexose_glycanIon = GenerateGlycanIon((byte)hexose_count, (byte)hexnac_count, 0, 0, glycan_mass);
glycanIons.Add(hexose_glycanIon);
if (iteration_count < fuc_count)
{
GlycanIon fuc_glycanIon = ExtendGlycanIon(hexose_glycanIon, 0, 0, 1, 0, glycan_mass);
glycanIons.Add(fuc_glycanIon);
}
}
// After the core motif has been exhausted, speculatively add on the remaining core monosaccharides sequentially until exhausted.
if (extended && hexnac_inaggregate - hexnac_count >= 0)
{
for (int extra_hexnac_count = 0; extra_hexnac_count < hexnac_inaggregate - hexnac_count + 1; extra_hexnac_count++)
{
if (extra_hexnac_count > 0)
{
GlycanIon new_glycanIon = GenerateGlycanIon((byte)hexose_count, (byte)(hexnac_count + extra_hexnac_count), 0, 0, glycan_mass);
glycanIons.Add(new_glycanIon);
if (iteration_count < fuc_count)
{
GlycanIon fuc_glycanIon = ExtendGlycanIon(new_glycanIon, 0, 0, 1, 0, glycan_mass);
glycanIons.Add(fuc_glycanIon);
}
}
if (hexose_inaggregate > hexose_count && hexose_count > 0)
{
for (int extra_hexose_count = 0; extra_hexose_count < hexose_inaggregate - hexose_count; extra_hexose_count++)
{
if (extra_hexose_count > 0 && extra_hexose_count + hexose_count > 0)
{
GlycanIon new_glycanIon = GenerateGlycanIon((byte)(hexose_count + extra_hexose_count), (byte)(hexnac_count + extra_hexnac_count), 0, 0, glycan_mass);
glycanIons.Add(new_glycanIon);
if (iteration_count < fuc_count)
{
GlycanIon fuc_glycanIon = ExtendGlycanIon(new_glycanIon, 0, 0, 1, 0, glycan_mass);
glycanIons.Add(fuc_glycanIon);
}
}
}
}
}
}
}
}
}
return(glycanIons);
}
//This function build fragments based on the general core of NGlyco fragments.
//From https://github.com/mobiusklein/glycopeptidepy/structure/fragmentation_strategy/glycan.py#L408
//The fragment generation is not as good as structure based method. So it is better to use a structure based N-Glycan database.
public static List <GlycanIon> NGlycanCompositionFragments(byte[] kind)
{
int glycan_mass = Glycan.GetMass(kind);
int core_count = 1;
int iteration_count = 0;
bool extended = true;
bool extended_fucosylation = false;
int fuc_count = kind[4];
int xyl_count = kind[9];
int hexnac_inaggregate = kind[0];
int hexose_inaggregate = kind[1];
List <GlycanIon> glycanIons = new List <GlycanIon>();
int base_hexnac = Math.Min(hexnac_inaggregate + 1, 3);
for (int hexnac_count = 0; hexnac_count < base_hexnac; hexnac_count++)
{
if (hexnac_count == 0)
{
GlycanIon glycanIon = new GlycanIon(null, 8303819, new byte[] { 0, (byte)hexnac_count, 0, 0, 0, 0, 0, 0, 0, 0, 0 }, glycan_mass - 8303819);
glycanIons.Add(glycanIon);
}
else if (hexnac_count == 1)
{
GlycanIon glycanIon = GenerateGlycanIon(0, (byte)hexnac_count, 0, 0, glycan_mass);
glycanIons.Add(glycanIon);
if (iteration_count < fuc_count)
{
GlycanIon fuc_glycanIon = ExtendGlycanIon(glycanIon, 0, 0, 1, 0, glycan_mass);
glycanIons.Add(fuc_glycanIon);
}
}
else if (hexnac_count == 2)
{
GlycanIon glycanIon = GenerateGlycanIon(0, (byte)hexnac_count, 0, 0, glycan_mass);
glycanIons.Add(glycanIon);
if (!extended_fucosylation)
{
if (iteration_count < fuc_count)
{
GlycanIon fuc_glycanIon = ExtendGlycanIon(glycanIon, 0, 0, 1, 0, glycan_mass);
glycanIons.Add(fuc_glycanIon);
if (iteration_count < xyl_count)
{
GlycanIon xyl_fuc_glycanIon = ExtendGlycanIon(fuc_glycanIon, 0, 0, 0, 1, glycan_mass);
glycanIons.Add(xyl_fuc_glycanIon);
}
}
}
else if (fuc_count > 0)
{
GlycanIon fuc_glycanIon = ExtendGlycanIon(glycanIon, 0, 0, 1, 0, glycan_mass);
glycanIons.Add(fuc_glycanIon);
for (int add_fuc_count = 2; add_fuc_count <= fuc_count; add_fuc_count++)
{
GlycanIon add_fuc_glycanIon = ExtendGlycanIon(glycanIon, 0, 0, (byte)add_fuc_count, 0, glycan_mass);
glycanIons.Add(add_fuc_glycanIon);
}
if (iteration_count < xyl_count)
{
GlycanIon xyl_fuc_glycanIon = ExtendGlycanIon(fuc_glycanIon, 0, 0, 0, 1, glycan_mass);
glycanIons.Add(xyl_fuc_glycanIon);
}
}
if (iteration_count < xyl_count)
{
GlycanIon xyl_glycanIon = ExtendGlycanIon(glycanIon, 0, 0, 0, 1, glycan_mass);
glycanIons.Add(xyl_glycanIon);
}
int min_hexose_inaggregate = Math.Min(hexose_inaggregate + 1, 4);
for (int hexose_count = 1; hexose_count <= min_hexose_inaggregate; hexose_count++)
{
GlycanIon hexose_glycanIon = GenerateGlycanIon((byte)hexose_count, (byte)hexnac_count, 0, 0, glycan_mass);
glycanIons.Add(hexose_glycanIon);
if (!extended_fucosylation)
{
GlycanIon fuc_glycanIon = ExtendGlycanIon(hexose_glycanIon, 0, 0, 1, 0, glycan_mass);
glycanIons.Add(fuc_glycanIon);
if (iteration_count < xyl_count)
{
GlycanIon xyl_fuc_glycanIon = ExtendGlycanIon(fuc_glycanIon, 0, 0, 0, 1, glycan_mass);
glycanIons.Add(xyl_fuc_glycanIon);
}
}
else if (fuc_count > 0)
{
GlycanIon fuc_glycanIon = ExtendGlycanIon(hexose_glycanIon, 0, 0, 1, 0, glycan_mass);
glycanIons.Add(fuc_glycanIon);
for (int add_fuc_count = 2; add_fuc_count <= fuc_count; add_fuc_count++)
{
GlycanIon add_fuc_glycanIon = ExtendGlycanIon(hexose_glycanIon, 0, 0, (byte)add_fuc_count, 0, glycan_mass);
glycanIons.Add(add_fuc_glycanIon);
}
if (iteration_count < xyl_count)
{
GlycanIon xyl_fuc_glycanIon = ExtendGlycanIon(fuc_glycanIon, 0, 0, 0, 1, glycan_mass);
glycanIons.Add(xyl_fuc_glycanIon);
}
}
if (iteration_count < xyl_count)
{
GlycanIon xyl_glycanIon = ExtendGlycanIon(hexose_glycanIon, 0, 0, 0, 1, glycan_mass);
glycanIons.Add(xyl_glycanIon);
}
if (hexose_count == 3 && hexnac_count >= 2 * core_count && extended)
{
for (int extra_hexnac_count = 0; extra_hexnac_count < hexnac_inaggregate - hexnac_count + 1; extra_hexnac_count++)
{
if (extra_hexnac_count + hexnac_count > hexnac_inaggregate)
{
continue;
}
if (extra_hexnac_count > 0)
{
GlycanIon new_glycanIon = GenerateGlycanIon((byte)hexose_count, (byte)(hexnac_count + extra_hexnac_count), 0, 0, glycan_mass);
glycanIons.Add(new_glycanIon);
if (!extended_fucosylation)
{
GlycanIon fuc_glycanIon = ExtendGlycanIon(new_glycanIon, 0, 0, 1, 0, glycan_mass);
glycanIons.Add(fuc_glycanIon);
if (iteration_count < xyl_count)
{
GlycanIon xyl_fuc_glycanIon = ExtendGlycanIon(fuc_glycanIon, 0, 0, 0, 1, glycan_mass);
glycanIons.Add(xyl_fuc_glycanIon);
}
}
else if (fuc_count > 0)
{
GlycanIon fuc_glycanIon = ExtendGlycanIon(new_glycanIon, 0, 0, 1, 0, glycan_mass);
glycanIons.Add(fuc_glycanIon);
for (int add_fuc_count = 2; add_fuc_count <= fuc_count; add_fuc_count++)
{
GlycanIon add_fuc_glycanIon = ExtendGlycanIon(new_glycanIon, 0, 0, (byte)add_fuc_count, 0, glycan_mass);
glycanIons.Add(add_fuc_glycanIon);
}
if (iteration_count < xyl_count)
{
GlycanIon xyl_fuc_glycanIon = ExtendGlycanIon(fuc_glycanIon, 0, 0, 0, 1, glycan_mass);
glycanIons.Add(xyl_fuc_glycanIon);
}
}
if (iteration_count < xyl_count)
{
GlycanIon xyl_glycanIon = ExtendGlycanIon(new_glycanIon, 0, 0, 0, 1, glycan_mass);
glycanIons.Add(xyl_glycanIon);
}
}
for (int extra_hexose_count = 1; extra_hexose_count < hexose_inaggregate - hexose_count + 1; extra_hexose_count++)
{
if (extra_hexose_count + hexose_count > hexose_inaggregate)
{
continue;
}
GlycanIon new_glycanIon = GenerateGlycanIon((byte)(hexose_count + extra_hexose_count), (byte)(hexnac_count + extra_hexnac_count), 0, 0, glycan_mass);
glycanIons.Add(new_glycanIon);
if (!extended_fucosylation)
{
GlycanIon fuc_glycanIon = ExtendGlycanIon(new_glycanIon, 0, 0, 1, 0, glycan_mass);
glycanIons.Add(fuc_glycanIon);
if (iteration_count < xyl_count)
{
GlycanIon xyl_fuc_glycanIon = ExtendGlycanIon(fuc_glycanIon, 0, 0, 0, 1, glycan_mass);
glycanIons.Add(xyl_fuc_glycanIon);
}
}
else if (fuc_count > 0)
{
GlycanIon fuc_glycanIon = ExtendGlycanIon(new_glycanIon, 0, 0, 1, 0, glycan_mass);
glycanIons.Add(fuc_glycanIon);
for (int add_fuc_count = 2; add_fuc_count <= fuc_count; add_fuc_count++)
{
GlycanIon add_fuc_glycanIon = ExtendGlycanIon(new_glycanIon, 0, 0, (byte)add_fuc_count, 0, glycan_mass);
glycanIons.Add(add_fuc_glycanIon);
}
if (iteration_count < xyl_count)
{
GlycanIon xyl_fuc_glycanIon = ExtendGlycanIon(fuc_glycanIon, 0, 0, 0, 1, glycan_mass);
glycanIons.Add(xyl_fuc_glycanIon);
}
}
if (iteration_count < xyl_count)
{
GlycanIon xyl_glycanIon = ExtendGlycanIon(new_glycanIon, 0, 0, 0, 1, glycan_mass);
glycanIons.Add(xyl_glycanIon);
}
}
}
}
}
}
}
return(glycanIons);
}
