Effectiveness of Unique Grouping Techniques for Network Nodes in Serving Various Application Domains
| atmire.migration.oldid | 887 | |
| dc.contributor.advisor | Alhajj, Reda | |
| dc.contributor.author | Chen, Alan | |
| dc.date.accessioned | 2013-04-29T17:08:53Z | |
| dc.date.available | 2013-06-10T07:00:46Z | |
| dc.date.issued | 2013-04-29 | |
| dc.date.submitted | 2013 | en |
| dc.description.abstract | A network is an abstract representation of entities, which can be objects or concepts. Entities are generally represented by nodes, and connected to other entities in the model by links based on their relationship or interaction with the other entities. Networks are a simple but powerful tool for modeling and analyzing relationships between entities, which have become an important technique in many different fields of study. The semantics of the nodes and the links are determined based on the specific domain of study. Nodes in a network could be classified into groups. A group in a network is a subset of the nodes in the network that is being considered together for certain functions. Grouping network nodes refers to a technique of assigning labels to the nodes; grouping techniques are important for building an understanding of the network, and can be used in solving many problems in various domains. Various techniques have been explored to group network nodes together, such that nodes in each group are highly connected, and nodes between groups have fewer connections. General grouping techniques will discover these high density groups in a wide variety of networks for further examination in numerous fields. The problem with general grouping techniques is that they are multipurpose tools, thus they produce groups of nodes with some characteristics that are commonly sought. Nevertheless, there may be situations that call for discovering groups that have an unusual characteristic. In these problems, a unique grouping technique that is designed specifically to address that particular problem would be a much more effective means to solve the problem. Accordingly, a general framework is proposed in this thesis to help guide the design of unique grouping techniques. This thesis will demonstrate the effectiveness and significance of unique grouping techniques through the development, and application of unique grouping techniques in four distinctive cases. This thesis will show that unique grouping techniques should be a serious consideration alongside general grouping techniques for research work dealing with networks. | en_US |
| dc.identifier.citation | Chen, A. (2013). Effectiveness of Unique Grouping Techniques for Network Nodes in Serving Various Application Domains (Master's thesis, University of Calgary, Calgary, Canada). Retrieved from https://prism.ucalgary.ca. doi:10.11575/PRISM/25788 | en_US |
| dc.identifier.doi | http://dx.doi.org/10.11575/PRISM/25788 | |
| dc.identifier.uri | http://hdl.handle.net/11023/642 | |
| dc.language.iso | eng | |
| dc.publisher.faculty | Graduate Studies | |
| dc.publisher.institution | University of Calgary | en |
| dc.publisher.place | Calgary | en |
| dc.rights | University of Calgary graduate students retain copyright ownership and moral rights for their thesis. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission. | |
| dc.subject | Artificial Intelligence | |
| dc.subject | Computer Science | |
| dc.subject.classification | data | en_US |
| dc.subject.classification | mining | en_US |
| dc.subject.classification | Social | en_US |
| dc.subject.classification | Network | en_US |
| dc.subject.classification | groups | en_US |
| dc.subject.classification | clusters | en_US |
| dc.subject.classification | modules | en_US |
| dc.subject.classification | Communities | en_US |
| dc.subject.classification | Partitions | en_US |
| dc.subject.classification | node | en_US |
| dc.subject.classification | association | en_US |
| dc.subject.classification | rule | en_US |
| dc.subject.classification | neural | en_US |
| dc.title | Effectiveness of Unique Grouping Techniques for Network Nodes in Serving Various Application Domains | |
| dc.type | master thesis | |
| thesis.degree.discipline | Computer Science | |
| thesis.degree.grantor | University of Calgary | |
| thesis.degree.name | Master of Science (MSc) | |
| ucalgary.item.requestcopy | true |