pm4js/pm4js/algo/transformation/ocel_links.js

Process Mining for Javascript

class OcelLinkAnalysis {
	static linkEventsWithObjGraph(ocel, objGraph) {
		let relEvs = {};
		let events = ocel["ocel:events"];
		for (let evId in events) {
			let eve = events[evId];
			for (let objId of eve["ocel:omap"]) {
				if (!(objId in relEvs)) {
					relEvs[objId] = [];
				}
				relEvs[objId].push(evId);
			}
		}
		let links = {};
		for (let k in objGraph) {
			for (let k2 of objGraph[k]) {
				for (let e1 of relEvs[k]) {
					for (let e2 of relEvs[k2]) {
						if (!(e1 in links)) {
							links[e1] = {};
						}
						links[e1][e2] = 0;
					}
				}
			}
		}
		for (let k in links) {
			links[k] = Object.keys(links[k]);
		}
		return links;
	}
	
	static linkAnalysisAttributeOutIn(ocel, outAttribute, inAttribute) {
		let outAttributeValuesEvents = {};
		let inAttributeValuesEvents = {};
		let linkedEventsPos = {};
		let events = ocel["ocel:events"];
		for (let evId in events) {
			let eve = events[evId];
			let val = StreamAttrWrapper.accessAttribute(eve, outAttribute);
			if (val != null) {
				if (!(val in outAttributeValuesEvents)) {
					outAttributeValuesEvents[val] = [];
				}
				outAttributeValuesEvents[val].push(evId);
			}
			val = StreamAttrWrapper.accessAttribute(eve, inAttribute);
			if (val != null) {
				if (!(val in inAttributeValuesEvents)) {
					inAttributeValuesEvents[val] = [];
				}
				inAttributeValuesEvents[val].push(evId);
			}
		}
		for (let val in outAttributeValuesEvents) {
			if (val in inAttributeValuesEvents) {
				for (let i1 of outAttributeValuesEvents[val]) {
					if (!(i1 in linkedEventsPos)) {
						linkedEventsPos[i1] = {};
					}
					for (let i2 of inAttributeValuesEvents[val]) {
						linkedEventsPos[i1][i2] = 0;
					}
				}
			}
		}
		for (let idx in linkedEventsPos) {
			linkedEventsPos[idx] = Object.keys(linkedEventsPos[idx]);
		}
		return linkedEventsPos;
	}
	
	static filterLinksByTimestamp(ocel, eveLinks) {
		let links = {};
		let events = ocel["ocel:events"];
		for (let k in eveLinks) {
			let tk = events[k]["ocel:timestamp"];
			for (let k2 of eveLinks[k]) {
				let tk2 = events[k2]["ocel:timestamp"];
				if (tk < tk2) {
					if (!(k in links)) {
						links[k] = [];
					}
					links[k].push(k2);
				}
			}
		}
		return links;
	}
	
	static filterFirstLink(ocel, eveLinks) {
		let links = {};
		for (let k in eveLinks) {
			links[k] = [eveLinks[k][0]];
		}
		return links;
	}
	
	static expandLinks(stream, links0) {
		let links = {};
		for (let k in links0) {
			links[k] = {};
			for (let k2 of links0[k]) {
				links[k][k2] = 0;
			}
		}
		let toVisit = {};
		let invGraph = {};
		for (let k in links) {
			if (!(k in invGraph)) {
				invGraph[k] = [];
			}
			for (let k2 in links[k]) {
				if (!(k2 in invGraph)) {
					invGraph[k2] = {};
				}
				invGraph[k2][k] = 0;
			}
		}
		for (let k in links) {
			toVisit[k] = 0;
		}
		while (true) {
			let newToVisit = {};
			for (let k2 in toVisit) {
				for (let k in invGraph[k2]) {
					let newGraph = Object.assign({}, links[k]);
					for (let k3 in links[k2]) {
						newGraph[k3] = 0;
					}
					if (Object.keys(newGraph).length > Object.keys(links[k]).length) {
						links[k] = newGraph;
						newToVisit[k] = 0;
					}
				}
			}
			if (Object.keys(newToVisit).length == 0) {
				break;
			}
			toVisit = newToVisit;
		}
		for (let k in links) {
			links[k] = Object.keys(links[k]);
		}
		return links;
	}
	
	static linksToFinalForm(ocel, eveLinks) {
		let links = [];
		let events = ocel["ocel:events"];
		for (let k in eveLinks) {
			for (let k2 of eveLinks[k]) {
				links.push([events[k], events[k2]]);
			}
		}
		return links;
	}
}

try {
	module.exports = {OcelLinkAnalysis: OcelLinkAnalysis};
	global.OcelLinkAnalysis = OcelLinkAnalysis;
}
catch (err) {
	// not in node
	//console.log(err);
}