| dc.contributor.author | Ahmed, Syed Kutub Uddin | |
| dc.description.abstract | Current research on network analysis; such as community detection, pattern mining and many other graph mining application mostly focus on large social or biological networks. Such experiments may find interesting patterns that helps us to understand the unknown relationship within the network. Sometimes the size of the input networks are so big that it needs an efficient algorithm to overcome the time and space complexities. In this paper we modify an existing algorithm that finds the maximal patterns from a set of input networks. Maximal patterns are those patterns that are not part of any frequent patterns. We introduce a new relational attributes to our algorithm from the input networks, we call them the edge attributes. We have tested our algorithm on a co-author relationship database; and after analyzing we have found some interesting characteristics of the input dataset. | en_US |
| dc.publisher | North Dakota State University | en_US |
| dc.rights | NDSU Policy 190.6.2 | |
| dc.title | Mining Frequent Coherent Patterns from Weighted Graphs | en_US |
| dc.type | Master's paper | en_US |
| dc.date.accessioned | 2014-10-08T17:40:18Z | |
| dc.date.available | 2014-10-08T17:40:18Z | |
| dc.date.issued | 2014 | |
| dc.identifier.uri | http://hdl.handle.net/10365/24138 | |
| dc.subject.lcsh | Data mining. | en_US |
| dc.subject.lcsh | Pattern recognition systems. | en_US |
| dc.subject.lcsh | Computer algorithms. | en_US |
| dc.subject.lcsh | Computer graphics. | en_US |
| dc.rights.uri | https://www.ndsu.edu/fileadmin/policy/190.pdf | |
| ndsu.degree | Master of Science (MS) | en_US |
| ndsu.college | Engineering | en_US |
| ndsu.department | Computer Science | en_US |
| ndsu.program | Computer Science | en_US |
| ndsu.advisor | Salem, Saeed | |
