[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"doc-detail-126532-en":3,"doc-seo-126532-105":30,"detail-sidebar-cat-0-en-105":92},{"code":4,"msg":5,"data":6},0,"success",{"doc_id":7,"user_id":8,"nickname":9,"user_avatar":10,"doc_module":4,"category_id":11,"category_name":12,"doc_title":13,"doc_description":14,"doc_content":15,"file_id":16,"file_url":17,"file_type":18,"file_size":19,"view_count":20,"is_deleted":4,"is_public":20,"is_downloadable":20,"audit_status":20,"page_count":21,"language":22,"language_code":23,"site_id":24,"html_lang":23,"table_of_contents":25,"faqs":26,"seo_title":27,"seo_description":14,"update_tm":28,"read_time":29},126532,962085662650,"Jiven","https://ap-avatar.wpscdn.com/davatar_29158cc5080c5b710cf443261637dec0",8,"Research & Report","Exploring Ordered Patterns in the Adjacency Matrix - for Improving Machine Learning on Complex Networks","The study investigates how representing complex networks through adjacency matrices can improve machine learning–based network classification. Since row and column permutations yield the same underlying graph, the work introduces a sorting approach to rearrange the adjacency matrix into a consistent order. The sorted matrix then supports feature extraction and machine learning algorithms for identifying synthetic and real-world networks. Experimental results show higher classification performance than prior methods on both data types.","arXiv :2301 .08364v 1 [ cs . SI] 20 Jan 2023  \nEXPLORING ORDERED PATTERNS IN THE ADJACENCY MATRIX  \nFOR IMPROVING MACHINE LEARNING ON COMPLEX NETWORKS  \nMariane B. Neiva, Odemir M. Bruno  \n*Scientific Computing Group  \nInstitute of Physics of Sao Carlos  \nUniversity of Sao Paulo  \n[marianeneiva@usp.br](marianeneiva@usp.br) , bruno@ifsc.usp.br  \nABSTRACT  \nThe use of complex networks as a modern approach to understanding the world and its dynamics is well-established in literature. The adjacency matrix, which provides a one-to-one representation of a complex network, can also yield several metrics of the graph. However, it is not always clear that this representation is unique, as the permutation of lines and rows in the matrix can represent the same graph. To address this issue, the proposed methodology employs a sorting algorithm torearrange the elements of the adjacency matrix of a complex graph in a specific order. The resulting sorted adjacency matrix is then used as input for feature extraction and machine learning algorithms to classify the networks. The results indicate that the proposed methodology outperforms previous literature results on synthetic and real-world data.  \nKeywords Adjacency matrix 􀀁 Pattern recognition 􀀁 Complex networks 􀀁 Deep learning  \n1 Introduction  \nThe emergence of Big Data has sparked an interest in structuring data as closely as possible to reality and evaluating it to extract knowledge. Traditional data analysis often reduces complex phenomena to a simplified object. However, technological advances and the ability to gather, process, and store larger amounts of data allow us to explore information from various viewpoints. Complex networks, systems that can connect elements based on a specific aspect, fill a gap left by classical science. The capability to create a system with elements and relationships shifts the reductionist approach to an integrative one.  \nIn addition, pattern recognition has been a prominent branch of data science in understanding the world through the perspective of technology. If one were to think of a method that could evolve the benefits of artificial intelligence techniques and integrative data analysis, complex networks would be a natural choice. Pattern recognition in complex networks includes a range of algorithms, such as classification and clustering. Although clustering plays a significant role in the field, classification enables us to recognize diseases, species, structures, and cities, among others. This task is crucial nowadays due to the large amount of data generated that would be too time-consuming and costly to analyze manually. Furthermore, complex networks have a significant advantage for pattern recognition in the era of Big Data, as they can be used to model a wide variety of data, from images to biological systems. It has been demonstrated over the years that most real systems exhibit characteristics of small-world and scale-free networks. The former refers to structures in which elements are connected, on average, by short minimum paths, similar to what occurs in social networks where there is a high probability that a person's friend is also a friend of the person in question. The latter refers to the knowledge that there are frequently reached elements in a network, such as prominent researchers in a fieldor influential articles in a text. The latter example illustrates the importance of using graphs to analyze the patterns and structures of a given organization. Therefore, this work's quantitative analysis focuses on classifying synthetic and realnetworks.  \nBased on the advantages mentioned above, researchers have successfully used the model for pattern recognition in various applications, such as the classification of static and dynamic texture [1], shapes [2], authorship [3], and others.  \nExploring ordered patterns in the adjacency matrix for improving machine learning on complex networks  \nRecently, some works such as the use of cellular automata in [4]","cbCaimL0Hl8gBJZt","https://ap.wps.com/l/cbCaimL0Hl8gBJZt","pdf",2149048,1,12,"English","en",105,"# Introduction\n## Pattern recognition in complex networks\n## Motivation for using the adjacency matrix\n## Proposed methodology and evaluation","[{\"question\":\"Why can adjacency matrices cause ambiguity in complex network representation?\",\"answer\":\"Adjacency matrices represent graphs one-to-one, but permuting rows and columns can describe the same underlying graph while producing different matrix layouts.\"},{\"question\":\"What does the proposed methodology do with the adjacency matrix?\",\"answer\":\"It uses a sorting/ordination algorithm to rearrange rows into a specific order, making patterns more consistent for downstream learning tasks.\"},{\"question\":\"How is the sorted adjacency matrix used to improve classification?\",\"answer\":\"The method applies feature extraction techniques and machine learning algorithms to the sorted adjacency matrix, including approaches such as projection and deep learning feature extraction, to classify networks.\"}]","Exploring Ordered Patterns in the Adjacency Matrix - for Improving Machine Learning on Complex Networks | PDF",1785933182,30,{"code":4,"msg":31,"data":32},"ok",{"site_id":24,"language":23,"slug":33,"title":13,"keywords":34,"description":14,"schema_data":35,"social_meta":87,"head_meta":89,"extra_data":91,"updated_unix":28},"exploring-ordered-patterns-in-the-adjacency-matrix-for-improving-machine-learning-on-complex-networks","",{"@graph":36,"@context":86},[37,54,69],{"@type":38,"itemListElement":39},"BreadcrumbList",[40,44,48,51],{"item":41,"name":42,"@type":43,"position":20},"https://docshare.wps.com","Home","ListItem",{"item":45,"name":46,"@type":43,"position":47},"https://docshare.wps.com/document/","Document",2,{"item":49,"name":12,"@type":43,"position":50},"https://docshare.wps.com/document/research-report/",3,{"item":52,"name":13,"@type":43,"position":53},"https://docshare.wps.com/document/exploring-ordered-patterns-in-the-adjacency-matrix-for-improving-machine-learning-on-complex-networks/126532/",4,{"url":52,"name":13,"@type":55,"author":56,"headline":13,"publisher":58,"fileFormat":61,"inLanguage":23,"description":14,"dateModified":62,"datePublished":63,"encodingFormat":61,"isAccessibleForFree":64,"interactionStatistic":65},"DigitalDocument",{"name":9,"@type":57},"Person",{"url":41,"name":59,"@type":60},"DocShare","Organization","application/pdf","2026-08-23","2026-08-05",true,{"@type":66,"interactionType":67,"userInteractionCount":20},"InteractionCounter",{"@type":68},"ViewAction",{"@type":70,"mainEntity":71},"FAQPage",[72,78,82],{"name":73,"@type":74,"acceptedAnswer":75},"Why can adjacency matrices cause ambiguity in complex network representation?","Question",{"text":76,"@type":77},"Adjacency matrices represent graphs one-to-one, but permuting rows and columns can describe the same underlying graph while producing different matrix layouts.","Answer",{"name":79,"@type":74,"acceptedAnswer":80},"What does the proposed methodology do with the adjacency matrix?",{"text":81,"@type":77},"It uses a sorting/ordination algorithm to rearrange rows into a specific order, making patterns more consistent for downstream learning tasks.",{"name":83,"@type":74,"acceptedAnswer":84},"How is the sorted adjacency matrix used to improve classification?",{"text":85,"@type":77},"The method applies feature extraction techniques and machine learning algorithms to the sorted adjacency matrix, including approaches such as projection and deep learning feature extraction, to classify networks.","https://schema.org",{"og:url":52,"og:type":88,"og:title":13,"og:site_name":59,"og:description":14},"article",{"robots":90,"canonical":52},"index,follow",{"doc_id":7,"site_id":24},{"code":4,"msg":5,"data":93},[94,98,102,106,111,116,121,123,128,131,135],{"id":20,"doc_module":4,"doc_module_name":46,"category_name":95,"show_sort_weight":96,"slug":97},"Story & Novel",90,"story-novel",{"id":47,"doc_module":4,"doc_module_name":46,"category_name":99,"show_sort_weight":100,"slug":101},"Literature",80,"literature",{"id":53,"doc_module":4,"doc_module_name":46,"category_name":103,"show_sort_weight":104,"slug":105},"Exam",70,"exam",{"id":107,"doc_module":4,"doc_module_name":46,"category_name":108,"show_sort_weight":109,"slug":110},5,"Comic",60,"comic",{"id":112,"doc_module":4,"doc_module_name":46,"category_name":113,"show_sort_weight":114,"slug":115},6,"Technology",50,"technology",{"id":117,"doc_module":4,"doc_module_name":46,"category_name":118,"show_sort_weight":119,"slug":120},7,"Healthcare",40,"healthcare",{"id":11,"doc_module":4,"doc_module_name":46,"category_name":12,"show_sort_weight":29,"slug":122},"research-report",{"id":124,"doc_module":4,"doc_module_name":46,"category_name":125,"show_sort_weight":126,"slug":127},9,"Religion & Spirituality",20,"religion-spirituality",{"id":126,"doc_module":4,"doc_module_name":46,"category_name":129,"show_sort_weight":126,"slug":130},"World Cup","world-cup",{"id":132,"doc_module":4,"doc_module_name":46,"category_name":133,"show_sort_weight":132,"slug":134},10,"Lifestyle","lifestyle",{"id":136,"doc_module":4,"doc_module_name":46,"category_name":137,"show_sort_weight":107,"slug":138},19,"General","general"]