Beefy Boxes and Bandwidth Generously Provided by pair Networks
Just another Perl shrine
 
PerlMonks  

Re: Comparing graph shapes or soft matching.

by LanX (Saint)
on Jun 05, 2024 at 12:59 UTC ( [id://11159795]=note: print w/replies, xml ) Need Help??


in reply to Comparing graph shapes or soft matching.

> but if graphed, the lines should line up or nearly line up.

Very fuzzy problem description.

> I am not a maths expert

I am in the (worst) case.

The subgraph isomorphism problem is NP complete, the complexity of the graph isomorphism problem unsolved.

This doesn't mean that you won't find a practical algorithm in over 90 percent of the cases. But once you hit a hard one it will take ages to complete.

Of course this could (likely) be an easy XY problem*, but without SSCCE how can we possibly tell. 🤷🏻‍♂️

Cheers Rolf
(addicted to the Perl Programming Language :)
see Wikisyntax for the Monastery

*) graph vs chart, apple vs oranges, tomato vs potato, 🥔 vs 🍅, ...

  • Comment on Re: Comparing graph shapes or soft matching.

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://11159795]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others avoiding work at the Monastery: (2)
As of 2026-05-13 18:52 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found

    Notices?
    hippoepoptai's answer Re: how do I set a cookie and redirect was blessed by hippo!
    erzuuliAnonymous Monks are no longer allowed to use Super Search, due to an excessive use of this resource by robots.