Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add FP-GraphMiner algorithm #105

Open
ZigRazor opened this issue Oct 15, 2021 · 7 comments
Open

Add FP-GraphMiner algorithm #105

ZigRazor opened this issue Oct 15, 2021 · 7 comments
Assignees
Labels
core something about core development Development of new Functionalities enhancement New feature or request good first issue Good for newcomers hacktoberfest hacktoberfest issue Priority:Medium Priority Label for medium priority issue

Comments

@ZigRazor
Copy link
Owner

FP-GraphMiner - A Fast Frequent Pattern Mining Algorithm for Network Graphs

A novel Frequent Pattern Graph Mining algorithm, FP-GraphMiner, that compactly
represents a set of network graphs as a Frequent Pattern Graph (or FP-Graph).
This graph can be used to efficiently mine frequent subgraphs including maximal
frequent subgraphs and maximum common subgraphs.

URL: https://www.researchgate.net/publication/235255851

You can take inspiration from this :
https://github.com/TheAlgorithms/Python/blob/master/graphs/frequent_pattern_graph_miner.py

@ZigRazor ZigRazor added enhancement New feature or request good first issue Good for newcomers development Development of new Functionalities core something about core Priority:Medium Priority Label for medium priority issue hacktoberfest hacktoberfest issue labels Oct 15, 2021
@ZigRazor ZigRazor added this to the Algorithm Implementation milestone Oct 15, 2021
@Lxixnxuxs
Copy link

@ZigRazor Could you assign me to this issue?

@ZigRazor
Copy link
Owner Author

Sure @Lxixnxuxs !

@Lxixnxuxs
Copy link

As this is a subgraph pattern mining problem, the input here is not a single but a collection of graphs. Thus we have to decide on the representation. Are there already any concepts chosen/implemented?

@ZigRazor
Copy link
Owner Author

In this moment there isn't nothing similar, so you can approach to the problem in the way you prefer.
We can think to add a folder for this kind of algorithm with more than one graph and create general static function inside a template.
Or if you have a better solution, you can implement it

@Lxixnxuxs
Copy link

Since the problem statement requires the number of graphs to be constant, we could add some kind of graph collection class with an (standard) array of graph objects in its core. Then the pattern-mining-function can be a method of this class, preserving the structure of the project.

@ZigRazor
Copy link
Owner Author

Yes, good idea, you can apply it

@ZigRazor
Copy link
Owner Author

ZigRazor commented Jul 4, 2023

@Lxixnxuxs are you working on it?

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
core something about core development Development of new Functionalities enhancement New feature or request good first issue Good for newcomers hacktoberfest hacktoberfest issue Priority:Medium Priority Label for medium priority issue
Projects
Development

No branches or pull requests

2 participants